寒假自主学习项目一 - 链表（1、顺序输出）

系统管理员 2022-08-06 15:12 44阅读 0赞

/*
     *Copyright(c)2014,烟台大学计算机学院
     *All rights reserved.
     *文件名称：test.cpp
     *作者：满星辰
     *完成日期：2014年 2月 4日
     *版本号：v1.0
     *问题描述：编写make_list2()函数建立链表，使建立链表时，后输入的数据，将新输入的数字对应的结点放在链表末尾。
     *输入描述：
     *程序输出：
     */

#include  <iostream>
    using namespace std;
    struct Node
    {
        int data;            //结点的数据
        struct Node *next;  //指向下一结点
    };
    Node *head=NULL;    //将链表头定义为全局变量，以便于后面操作
    void make_list();   //建立链表
    void make_list2();
    void out_list();    //输出链表
    
    int main( )
    {
        make_list2();
        out_list();
        return 0;
    }
    void make_list2()
    {
        int n;
        Node *p,*q;
        cout<<"输入若干正数（以0或一个负数结束）建立链表：";
        cin>>n;
        while(n>0)
        {
            p=new Node;
            p->data=n;
            p->next=NULL;
            if(head==NULL)
            {
                head=p;
            }
            else
                q->next=p;
            q=p;
            cin>>n;
        }
    }
    void out_list()
    {
        Node *p=head;
        cout<<"链表中的数据为："<<endl;
        while(p!=NULL)
        {
            cout<<p->data<<" ";
            p=p->next;
        }
        cout<<endl;
        return;
    }

示例图片：

![Center][]

学习心得：

本来死活不懂。。。看了课件比着葫芦画个瓢什么的也不错。。。

嗯嗯，剩下的得好好理解才能做粗来

[Center]: /images/20220805/1561b8a19204471bb644957ea3439f1f.png