关闭

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

134人阅读 评论(0) 收藏 举报

数据结构上机测试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

  1. #include <stdio.h>  
  2. #include <malloc.h>  
  3. struct node  
  4. {  
  5.     int date;  
  6.     struct node * next;  
  7. };  
  8. struct node * creat(int n)  
  9. {  
  10.     struct node * head,* tail,*p;  
  11.     int i;  
  12.     head=(struct node *)malloc(sizeof(struct node));  
  13.     head->next=NULL;  
  14.     tail=head;  
  15.     for(i=1;i<=n;i++)  
  16.     {  
  17.         p=(struct node *)malloc(sizeof(struct node ));  
  18.         scanf("%d",&p->date);  
  19.         p->next=NULL;  
  20.         tail->next=p;  
  21.         tail=p;  
  22.     }  
  23.     return (head);  
  24. }  
  25. void del(struct node * head,int n,int m)  
  26. {  
  27.     struct node * p, * q;  
  28.     int flag=0;  
  29.     p=head;  
  30.     while(p->next!=NULL)  
  31.     {  
  32.         if(p->next->date==m)  
  33.         {  
  34.             n=n-1;  
  35.             q=p->next;  
  36.             p->next=q->next;  
  37.             free(q);  
  38.         }  
  39.         else p=p->next;  
  40.     }  
  41.     printf("%d\n",n);  
  42. }  
  43. void Dis_list(struct node *l)  
  44. {  
  45.     struct node  *r;  
  46.     r=l;  
  47.     while(r->next->next!=NULL)  
  48.     {  
  49.         printf("%d ",r->next->date);  
  50.         r=r->next;  
  51.     }  
  52.     printf("%d\n",r->next->date);  
  53. }  
  54. int main(int argc,char** argv)  
  55. {  
  56.     int n,m;  
  57.     struct node *head;  
  58.     scanf("%d\n",&n);      
  59.     head=creat(n);  
  60.     scanf("%d",&m);  
  61.     printf("%d\n",n);  
  62.     Dis_list(head);  
  63.     del(head,n,m);  
  64.     Dis_list(head);  
  65.     return 0;  
  66. }  
  67.    






0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

数据结构实验报告 栈和队列

一、实验目的1.掌握栈、队列的思想及其存储实现。 2.掌握栈、队列的常见算法的程序实现。二、实验仪器及环境:PC计算机 windows 7操作系统 CodeBlocks10.05三、实验内容...
  • wuxuanyi27
  • wuxuanyi27
  • 2016-04-26 20:30
  • 1511

数据结构实验报告单链表的基本操作

错误1 public void add(int idx,AnyType x){ Node newNode=new Node(x); if(headNode==null||idx==0){ newNod...
  • moonlululu
  • moonlululu
  • 2016-02-15 16:57
  • 1471

数据结构课程上机实验题(二)

2.1,编写一个程序exp2-1.cpp,实现顺序表的各种基本运算功能(假设顺序表的元素类型为char),并在此基础上完成如下功能: (1)初始化顺序表L; (2)采用尾插法依次插入元素a,b,c,d...
  • Liuchang54
  • Liuchang54
  • 2016-03-30 21:36
  • 2909

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

数据结构上机测试2-1:单链表操作A Time Limit: 1000ms   Memory limit: 4096K  有疑问?点这里^_^ 题目描述 输入n个整数,先按照数据...
  • DLFbest
  • DLFbest
  • 2016-05-23 15:11
  • 238

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

欢迎参加2016年SDUTACM暑假集训 rchg150628李有钊(15110506068) 收件箱(0)注销 数据结构上机测试2-1:单链...
  • a1265262132
  • a1265262132
  • 2016-08-05 11:34
  • 122

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

就是一个链表的基本操作,注意最后遍历的时候注意空格 Problem Description 输入n个整数,先按照数据输入的顺序建立一个带头结点的单链表,再输入一个数据m,将单链表中...
  • qq1713802040
  • qq1713802040
  • 2017-01-19 14:42
  • 91

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

数据结构上机测试2-1:单链表操作A Time Limit: 1000ms   Memory limit: 4096K  有疑问?点这里^_^ 题目描述 输入n个整数,先按照数据输入的顺序建立...
  • femalcoder
  • femalcoder
  • 2016-07-29 15:19
  • 204

寒假第二天--线性表--数据结构上机测试2-1:单链表操作A

数据结构上机测试2-1:单链表操作A Time Limit: 1000ms   Memory limit: 4096K  有疑问?点这里^_^ 题目描述 输入n个整数,先按照数据输入...
  • u013015642
  • u013015642
  • 2014-01-14 20:12
  • 740

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

题目描述 输入n个整数,先按照数据输入的顺序建立一个带头结点的单链表,再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。 输入 第一行输入数据个数...
  • fengkuangdewoniudada
  • fengkuangdewoniudada
  • 2016-08-13 13:45
  • 180

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

题目描述 输入n个整数,先按照数据输入的顺序建立一个带头结点的单链表,再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。 输入 第一行...
  • cui2839255227
  • cui2839255227
  • 2016-08-09 08:20
  • 188
    个人资料
    • 访问:4750次
    • 积分:367
    • 等级:
    • 排名:千里之外
    • 原创:33篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条