寒假自主学习项目一 - 链表（3、删除第一个结点）

桃扇骨 2022-08-06 15:13 37阅读 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_list2();  //建立链表
    void out_list();    //输出链表
    void delete_first_node(); //删除链表中的第一个结点
    int main( )
    {
        make_list2();
        out_list();
        delete_first_node();
        cout<<"删除链表中的第一个结点后：";
        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 delete_first_node()
    {
        Node *p=head;
        p=p->next;
        head=p;
    }
    void out_list()
    {
        Node *p=head;
        cout<<"链表中的数据为："<<endl;
        while(p!=NULL)
        {
            cout<<p->data<<" ";
            p=p->next;
        }
        cout<<endl;
        return;
    }

示例图片：

![Center][]

学习心得：

只是删除第一个还是很容易的~~只要把第二个变成 head 就OK了~

[Center]: /images/20220805/d62d607a635b450ea92d323eac0ab34c.png