数据结构上机测试2-1:单链表操作A

最新推荐文章于 2024-03-30 14:29:37 发布

Forward627

最新推荐文章于 2024-03-30 14:29:37 发布

阅读量360

点赞数

CC 4.0 BY-SA版权

分类专栏：山理练习册

本文链接：https://blog.youkuaiyun.com/forward627/article/details/52415027

山理练习册专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种基于单链表的数据结构实现方法，重点在于如何创建单链表并删除其中值等于特定值的所有节点。文章通过示例展示了完整的输入输出过程，并提供了具体的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Description

输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。

Input

第一行输入数据个数n；
第二行依次输入n个整数；
第三行输入欲删除数据m。

Output

第一行输出原始单链表的长度；
第二行依次输出原始单链表的数据；
第三行输出完成删除后的单链表长度；
第四行依次输出完成删除后的单链表数据。

Example Input

10
56 25 12 33 66 54 7 12 33 12
12

Example Output

10
56 25 12 33 66 54 7 12 33 12
7
56 25 33 66 54 7 33

Author

#include <bits/stdc++.h>

using namespace std;

struct node
{
    int data;
    struct node *next;
};

struct node *Creat(int n)
{
    struct node *head,*tail,*p;
    int i;

    head=new struct node;
    head->next=NULL;
    tail=head;

    for(i=0;i<n;i++)
    {
        p=new struct node;
        cin>>p->data;
        p->next=NULL;
        tail->next=p;
        tail=p;
    }
    return (head);
};

void DisList(struct node *head)
{
    struct node *r;
    int i,j,k;

    r=head->next;
    while(r)
    {
        if(r->next==NULL)
            cout<<r->data<<endl;
        else
            cout<<r->data<<" ";
        r=r->next;
    }
}

void DelList(struct node *head,int n,int m)
{
    struct node *t,*r,*p;
    int k=0;

    p=head;
    r=p->next;

    while(r)
    {
        if(m==r->data)
        {
            p->next=r->next;
            r=p->next;
            k++;
        }
        else
        {
            p=p->next;
            r=r->next;
        }
    }
    cout<<n-k<<endl;
    DisList(head);
}

int main()
{
    struct node *head,*r;

    int i,j,n,m,k;

    cin>>n;

    head=Creat(n);

    cin>>m;

    cout<<n<<endl;
    DisList(head);

    DelList(head,n,m);

    return 0;
}