寒假14项目1——动态数组体验（修改3）

来源：互联网发布：淘宝运营专才试题编辑：程序博客网时间：2024/04/24 06:54

/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称：test.cpp
* 作者：李晓凯
* 完成日期：2015年 1 月 28 日
* 版本号：v1.0
*
* 问题描述：建立一个动态链表并输出

* 输入描述：输入链表的结点n
* 程序输出：输出链表

（3）编写函数delete_first_node()，删除链表中的第一个结点。

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

0 0