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

最新推荐文章于 2018-09-09 14:54:54 发布

小自洽

最新推荐文章于 2018-09-09 14:54:54 发布

阅读量174

点赞数

CC 4.0 BY-SA版权

分类专栏：分界线重新开始

本文链接：https://blog.youkuaiyun.com/BHliuhan/article/details/81138803

分界线重新开始同时被 2 个专栏收录

87 篇文章

订阅专栏

链表re

13 篇文章

订阅专栏

本文介绍了一个关于单链表的基本操作案例，包括如何创建带有头结点的单链表，并实现特定值节点的删除功能。文章通过具体示例展示了输入一系列整数构建单链表的过程，随后输入指定值进行节点删除，并最终输出处理前后的链表状态。

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

数据结构上机测试2-1:单链表操作A
Time Limit: 1000 ms Memory Limit: 4096 KiB

Problem Description
输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。
Input
第一行输入数据个数n；
第二行依次输入n个整数；
第三行输入欲删除数据m。
Output
第一行输出原始单链表的长度；
第二行依次输出原始单链表的数据；
第三行输出完成删除后的单链表长度；
第四行依次输出完成删除后的单链表数据。
Sample Input
10
56 25 12 33 66 54 7 12 33 12
12
Sample Output
10
56 25 12 33 66 54 7 12 33 12
7
56 25 33 66 54 7 33
Hint
Source

#include<stdio.h>
#include<stdlib.h>
struct node
{
    int data;
    struct node*next;
};
struct node*create(int n)
{
    struct node*head,*tail,*p;
    head=(struct node*)malloc(sizeof(struct node));
    head->next=NULL;
    tail=head;
    for(int i=1;i<=n;i++)
    {
        int t;
        scanf("%d",&t);
        p=(struct node*)malloc(sizeof(struct node));
        p->next=NULL;
        p->data=t;
        tail->next=p;
        tail=p;
    }
    return head;
}
void print(struct node*head)
{
    struct node*p;
    p=head->next;
    while(p!=NULL)
    {
        if(p==head->next)
            printf("%d",p->data);
        else printf(" %d",p->data);
        p=p->next;
    }
    printf("\n");
}
void dele(struct node*head,int t,int n)
{
    struct node*p,*q;
    p=head;
    q=p->next;
    while(q!=NULL)
    {
        if(q->data==t)
        {
            p->next=q->next;
            n--;
        }
        else p=q;
        q=q->next;
    }
    printf("%d\n",n);
    print(head);
}//think:由于不是进行重叠的数删除，所以这里两个指针就够了，一个q负责比较，一个p负责进行删除
int main()
{
    int n,m;
    scanf("%d",&n);
    struct node*head;
    head=create(n);
    scanf("%d",&m);
    printf("%d\n",n);
    print(head);
    dele(head,m,n);
    return 0;
}