动态链表体验3

来源:互联网 发布:网络在线客服职责 编辑:程序博客网 时间:2024/06/05 03:54
/* *Copyright (c) 2014, 烟台大学计算机学院 *All rights reserved. *文件名称:lb-1-3.cpp *作者:高赞 *完成日期:2015年 3 月 13 日 *版本号:v1.0 * *问题描述:编写函数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();    cout<<"删除第一个结点"<<endl;    out_list();    return 0;}void make_list2(){    int n;    Node *p1,*p2;    cout<<"输入若干正数(以0或一个负数结束)建立链表:";    cin>>n;    while(n>0)   //输入若干正数建立链表,输入非正数时,建立过程结束    {        p1=new Node;  //新建结点        p1->data=n;        p1->next=NULL;  //新建的结点指向原先的链表尾        if (head==NULL)            head=p1;         else p2->next=p1;   //链表尾赋值为新建的节点,这样,新结点总是链表尾           p2=p1;        cin>>n;    //输入下一个数,准备建立下一个结点    }    return;}void out_list(){    Node *p=head;    cout<<"链表中的数据为:"<<endl;    while(p!=NULL)    {        cout<<p->data<<" ";        p=p->next;    }    cout<<endl;    return;}void delete_first_node(){     Node *p=head;     head=p->next;     delete p;}



0 0
原创粉丝点击