寒假自主学习项目一 - 链表（示例：简单的单向链表）

亦凉 2022-08-06 15:12 84阅读 0赞

/*
     *Copyright(c)2014,烟台大学计算机学院
     *All rights reserved.
     *文件名称：test.cpp
     *作者：满星辰
     *完成日期：2014年 2月 4日
     *版本号：v1.0
     *问题描述：建立动态链表。。。还是单向的= ,= 示例
     *输入描述：
     *程序输出：
     */

#include  <iostream>
    using namespace std;
    struct Node
    {
        int data;            //结点的数据
        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或一个负数结束）建立链表：";
        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;
    }

示例图片：

![Center][]

学习心得：

我能说自己在上课时根本没听吗 =  ,=   表示看着贺老给出的程序就看不太懂，幸好带了书回家。。。太机智了，为我的智商点赞~\\(≧▽≦)/~！！！

[Center]: /images/20220805/1e574f2b82184203a3a5fa1c63b34667.png