Exercise4.1

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 digrams .For each part ,embed these statements as part of a program that prints the contents of each node (both data and next ),thereby demonstrating that the nodes have been correctly linked.

(a) Node *p0=first_ Node(‘0’);

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

(b) Node *p0=first_ Node(‘0’);

   Node *p1=new Node(‘1’,p0);

   Node *p2=p1;

(c)

Node *p0=first_Node(‘0’);

Node *p2=p0->next=new Node(‘1’);

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