Exercise 4.1

E1. Draw a diagram to illustrate the configuration of linked nodes that is created by the following statements.

Node *p0 = new Node('0');

Node *p1 = p0->next = new Node('1');

Node *p2 = p1->next = new Node('2',p1);

 

E2.  Write the C++ statements that are needed to create the linked configuration of nodes shown in each of the following diagrams, For each part， embed these statements as part of a program that prints the contents of each node(both data and next), there by demonstrating that the nodes have been correctly linked.

(a)

Node *p0 = new Node('0');
 
Node *p1 = p0->next = new Node('1');
 

(b)

Node *p0 =new Node('0');
 
Node *p1 = new Node('1'.p1);
 
Node *p2 = *p1;
 

(c)
 
Node *p0 = new node('0');
 
Node *p1 = *p0->next = new Node('1');
 
Node *p2 = *p1->next =new Node('2',p1);