动态链表体验

来源：互联网发布：手机怎么制作网络问卷编辑：程序博客网时间：2024/06/13 15:35

#include <iostream>using namespace std;struct Node{    int date;             //结点的数据    struct Node *next;    //指向下一结点};Node *head=NULL;          //将链表头定义为全局变量，以便于后面操作void make_list();         //建立链表void out_list();          //输出链表int main(){    make_list();    out_list();    return 0;}void make_list(){    int n;    Node *p;    cout<<"输入若干正数（以0或一个负数结束）建立链表:"<<endl;    cout<<endl;    cin>>n;    while(n>0)              //输入若干正数建立链表，输入非正数时，建立过程结束    {        p=new Node;         //新建结点        p->date=n;        p->next=head;       //新建的结点指向原先链表头        head=p;             //链表头赋值为新建的结点，这样，新结点总是链表头        cin>>n;             //输入正数，准备建立下一个结点    }    return;}void out_list(){    Node *p=head;    cout<<"链表中的数据为: "<<endl;    cout<<endl;    while(p!=NULL)    {        cout<<p->date<<" ";        p=p->next;    }    cout<<endl;    return ;}

2 0