Solve the following problem using a Singly Linked List. Given a singly linked list of

characters, write a function to make word out of given letters in the list. Test Case:

Input:C->S->A->R->B->B->E->L->NULL,

Output:S->C->R->A->B->B->L->E->NULL

20. What is the difference between a doubly-linked list and a singly-linked list? (A) A doubly-linked list can hold twice as much data as a singly-linked list. (B) A doubly-linked list is a chain of lists, while a singly-linked list is a chain of nodes. (C) Nodes in the doubly-linked list have a reference to the previous node in the list, as well as the next node. (D) The doubly-linked list has a reference to the last node in the list, as well as the first node, while the singly-linked list has only one such reference. (E) It is easier to print a singly-linked list.

What is the time complexities of following :

1) Adding a node to a single linked list

2) Adding a node to a circular doubly linked list

3) Removing or deleting a random node from single linked list.

Your program will take an arithmetic expression as a String input. For Example:

• “1+2*(3/4)”

• “1+2*[3*3+{4–5(6(7/8/9)+10)–11+(12*8)]+14”

• “1+2*[3*3+{4–5(6(7/8/9)+10)}–11+(12*8)/{13+13}]+14”

Program

Your program will determine whether the open brackets (the square brackets, curly braces and the parentheses) are closed in the correct order.

Outputs:

Output 1

1+2*(3/4)

This expression is correct.

Output 2

1+2*[3*3+{4–5(6(7/8/9)+10)–11+(12*8)]+14

This expression is NOT correct.

Error at character # 10. ‘{‘- not closed.

Output 3

1+2*[3*3+{4–5(6(7/8/9)+10)}–11+(12*8)/{13+13}]+14

This expression is correct.

Output 4

1+2]*[3*3+{4–5(6(7/8/9)+10)–11+(12*8)]+14

This expression is NOT correct.

Error at character # 4. ‘]‘- not opened.

Task 1

Solve the above problem using an array-based stack.

Task 2

Solve the above problem using a linked list-based stack.