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

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

天黑了也有灯打开

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

阅读量271

点赞数

本文链接：https://blog.csdn.net/qq_44683599/article/details/97137105

版权

这是一个数据结构上机测试题目，涉及单链表的建立和操作。要求输入n个整数构建带头结点的单链表，然后根据输入的m值删除所有等于m的结点。原始和删除后的单链表都需要输出其长度和数据。

摘要由CSDN通过智能技术生成

数据结构上机测试2-1:单链表操作A
Time Limit: 1000 ms Memory Limit: 4096 KiB
Submit Statistic Discuss
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`


#include<stdio.h>
#include<stdlib.h>
#include<string.h>

struct node
{
   
    int num;
    struct node *next;
};
struct node *creat(int n)
{
   
    struct node *head, *p, *q;
    head=(struct node *)malloc(sizeof(struct node));
    head->next=NULL;
    q=</