数据结构习题

#include
using namespace std;
typedef char Node_entry;
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;
}
//E2题
int main()
{


    Node *p0=NULL;
    Node *p1=NULL;
    Node *p2=NULL;


     //a
     p0=new Node('0');
     p1=new Node('1');
     p0->next=p1;
//输出验证链表
     cout<<"p0="<entry="<entry
     <<" p0->next="<next<      cout<<"p1="<entry="<entry
     <<" p1->next="<next<

     //b
     p2=p1;
     p1->next=p0;
     p0->next=NULL;
//输出验证链表
     cout<<"p0="<entry="<entry
     <<" p0->next="<next<      cout<<"p1="<entry="<entry
     <<" p1->next="<next<      cout<<"p2="<      delete p0;
     delete p1;
     delete p2;
     //c
     p0=new Node('0');
     p1=new Node('1');
     p2=new Node('2');
     p0->next=p1;
     p1->next=p2;
     p2->next=p1;
//输出验证链表
      cout<<"p0="<entry="<entry
     <<" p0->next="<next<      cout<<"p1="<entry="<entry
     <<" p1->next="<next<      cout<<"p2="<entry="<entry
     <<" p2->next="<next<      delete p0;
     delete p1;
     delete p2;
    return 0;
}

你可能感兴趣的