Question

Problem 3 will have the following class Node.

static class Node

{

public char data;

public Node next;

public Node previous;

};

3. Answer all the sub-questions but for the following circular doubly-linked list with the external reference P2 given in the below figure, write the statements of each following question.

2

You can only use pointer P2 to access the doubly-linked list, write program statements to do the following, each question is independent based on the original status.

1) Display the content of the nodes in alphabetical order from B to T.

2) Replace ‘E’ by ‘M’ and replace ‘S’ by ‘R’.

3) Delete the node containing ‘T’

4) Inserting ‘D’ after node ‘B’ and before node ‘E’.

Answer 1

1)

System.out.println(P2.previous.previous.data);

System.out.println(P2.previous.data);

System.out.println(P2.data);

System.out.println(P2.next.data);

2) P2.previous.data = 'M';

P2.data = 'R';

3)

Node curr = P2.next;

P2.next = curr.next;

curr.next.previous = P2;

curr.next = null;

curr.previous = null;

4) Node prev = P2.previous.previous;

Node curr = P2.previous;

Node new_node = new Node();

new_node.data = 'D';

prev.next = new_node;

new_node.previous = prev;

new_node.next = curr;

curr.previous = node_next;