Exercises 4.1 E2

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

(a)

struct Node
{
 Node_entry entry;
 Node*next;
 Node();
 Node(Node_entry item,Node*add_on=NULL);
}
Node::Node()
{
 next=NULL;
}
Node::Node(Node_entry item,Node*add_on)
{
 entry=item;
 next=add_on;
}
Node first_node('0');
Node*p0=&first_node;
Node*p1=new Node('1');
p0->next=p1;

(b)

struct Node
{
 Node_entry entry;
 Node*next;
 Node();
 Node(Node_entry item,Node*add_on=NULL);
}
Node::Node()
{
 next=NULL;
}
Node::Node(Node_entry item,Node*add_on)
{
 entry=item;
 next=add_on;
}
Node first_node('0');
Node*p0=&first_node;
Node*p1=new Node('1');
Node*p2=Node('1',p0);
(c)

struct Node
{
 Node_entry entry;
 Node*next;
 Node();
 Node(Node_entry item,Node*add_on=NULL);
}
Node::Node()
{
 next=NULL;
}
Node::Node(Node_entry item,Node*add_on)
{
 entry=item;
 next=add_on;
}
Node first_node('0');
Node*p0=&first_node;
Node*p1=new Node('1');
p0->next=p1;
Node*p2=Node('2',p1);
p1->next=p2;