第十八周项目1-1：动态链表体验

来源：互联网发布：博美堂脂肪燃烧弹淘宝编辑：程序博客网时间：2024/06/05 05:39

问题及代码：

/**Copyright (c)2014,烟台大学计算机与控制工程学院*All rights reserved.*文件名称：test.cpp*作者：陈文青*完成日期：2015年1月19日*版 本 号：v1.0**问题描述：编写make_list2()函数建立链表，使建立链表时，后输入的数据，将新输入的数字对应的结点放在链表末尾。若输入为3 5 2 9 4 7 0，建立的链表为：3 5 2 9 4 7*程序输入：*程序输出：*/#include  <iostream>using namespace std;struct Node{    int data;                //结点的数据    struct Node *next;       //指向下一结点};Node *head=NULL;             //将链表头定义为全局变量，以便于后面操作void make_list();            //建立链表void out_list();             //输出链表void make_list2();int main( ){    make_list2();    out_list();    return 0;}void make_list(){    int n;    Node *p;    cout<<"输入若干正数（以0或一个负数结束）建立链表：";    cin>>n;    while(n>0)               //输入若干正数建立链表，输入非正数时，建立过程结束    {        p=new Node;          //新建结点        p->data=n;        p->next=head;        //新建的结点指向原先的链表头        head=p;              //链表头赋值为新建的节点，这样，新结点总是链表头        cin>>n;              //输入下一个数，准备建立下一个结点    }    return;}void out_list(){    Node *p=head;    cout<<"链表中的数据为："<<endl;    while(p!=NULL)    {        cout<<p->data<<" ";        p=p->next;    }    cout<<endl;    return;}void make_list2(){    int n;    Node *p,*q;    cout<<"输入若干正数（以0或一个负数结束）建立链表：";    cin>>n;    while(n>0)               //输入若干正数建立链表，输入非正数时，建立过程结束    {        p=new Node;          <span style="font-family: Arial, Helvetica, sans-serif;">//新建结点</span>        p->data=n;        p->next=NULL;        <span style="font-family: Arial, Helvetica, sans-serif;">//新建的结点指向原先的链表头</span>        if(head==NULL)            head=p;          <span style="font-family: Arial, Helvetica, sans-serif;">//链表头赋值为新建的节点</span>        else            q->next=p;         q=p;                 //q记住上一个开辟的节点，p用来建立下一个节点        cin>>n;    }    return;}

运行结果：

知识点总结：

建立链表，后输入的数据，将新输入的数字对应的节点放在链表末尾

0 0