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

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

原创最新推荐文章于 2024-03-30 14:29:37 发布 · 451 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#malloc #单链表 #数据结构 #sizeof

链表专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种基于C语言实现的单链表操作方法，包括创建单链表及删除特定值的所有节点。通过实例演示了从输入数据到构建链表再到删除指定值的过程，并提供了完整的代码实现。

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

Time Limit: 1000MS Memory limit: 4096K

题目描述

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

输入

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

输出

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

示例输入

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

示例输出

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

我的代码虽然不是很标准。。但是。。嘿嘿，还是继续努力吧

[cpp]

#include<stdio.h>
#include<stdlib.h>
struct node
{
    int data;
    struct node*next;
};  
int main()
{
    struct node*head=NULL,*tmp=NULL,*now=NULL;
    int i,m,n;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        tmp=(struct node*)malloc(sizeof(struct node));
        if(head==NULL)
            head=tmp;
        else
            now->next=tmp;
        tmp->next=NULL;
        scanf("%d",&tmp->data);
        now=tmp;
    }
    tmp=head;
    scanf("%d",&m);
 int s=0;
 while(tmp!=NULL)
 {
  if(m==tmp->data)
  s++;
  tmp=tmp->next;
 }
 printf("%d\n",n);
 tmp=head;
    while(tmp!=NULL)
 {
  printf("%d",tmp->data);
  if(tmp->next!=NULL)
   printf(" ");
  else printf("\n");
  tmp=tmp->next;
 }
 printf("%d\n",n-s);
    tmp=head;
    while(tmp!=NULL)
    {
        if(m!=tmp->data)
  {
   printf("%d",tmp->data);
   if(tmp->data!=NULL)
    printf(" ");
   else printf("\n");
  }
        tmp=tmp->next;
    }
 printf("\n");
    return 0;
}