寒假自主学习项目一 - 链表（4、删除特定结点）

蔚落 2022-08-06 15:13 45阅读 0赞

/*
     *Copyright(c)2014,烟台大学计算机学院
     *All rights reserved.
     *文件名称：test.cpp
     *作者：满星辰
     *完成日期：2014年 2月 4日
     *版本号：v1.0
     *问题描述：删除结点值为x的结点
     *输入描述：链结的数据
     *程序输出：
     */

#include  <iostream>
    using namespace std;
    struct Node
    {
        int data;            //结点的数据
        struct Node *next;  //指向下一结点
    };
    Node *head=NULL;    //将链表头定义为全局变量，以便于后面
    
    操作
    void make_list2();  //建立链表
    void out_list();    //输出链表
    void delete_node(int x); //删除结点值为x的结点
    int main( )
    {
        int x;
        make_list2();
        out_list();
        cout<<"请输入您要删除的结点值：";
        cin>>x;
        delete_node(x);
        cout<<"删除结点值为x的结点后,";
        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_node(int x)
    {
        Node *p=head,*q=head->next;
        if(p==NULL)
        {
            cout<<"该链表为空链表！";
        }
        else if(q==NULL)
        {
            if(p->data==x)
                head=NULL;
        }
        else if(p->data==x)
        {
            head=q;
        }
        else
        {
            while(q!=NULL)
            {
                if(q->data==x)
                {
                    p->next=q->next;
                }
                p=q;
                q=q->next;
            }
        }
        return;
    }
    void out_list()
    {
        Node *p=head;
        cout<<"链表中的数据为："<<endl;
        if(p==NULL)
            cout<<"空链表！";
        while(p!=NULL)
        {
            cout<<p->data<<" ";
            p=p->next;
        }
        cout<<endl;
        return;
    }

示例图片：

![Center][]

![Center 1][]

![Center 2][]

学习心得：

边界值问题很讨厌啊，每次都要考虑。。。

表示这和数组有点像，都可以保存数据

[Center]: /images/20220805/a7469c3c768e46a6b4bc0059f66c80be.png
[Center 1]: /images/20220805/9ab529f26753437e853633d0f3242127.png
[Center 2]: /images/20220805/cee149b9e0394493a9b7672a21c08e95.png