指针和链式结构

Exercise 2

编写创建下列每个图中所示的结点的链式构造所需要的C++语句。 对每一部分，将这些语句作为程序的一部分嵌入到打印每个结点内容（包括数据和下一指针next）的程序中，从而论证结点已经正确地链接。

(1)
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;

(2)
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);

(3)
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;