暑假集训第1天链表-数据结构上机测试2-1:单链表操作A
来源:互联网 发布:营销网络是什么 编辑:程序博客网 时间:2024/05/29 11:32
昨天没有发。。。
第一天链表测试比较烂,好长时间没敲代码了,很多都忘了,正因如此,今天又好好的研究了一下,感觉比以往有了更深的理解,以前链表没做过的题基本就是不会做,但今天自己做出了几个新题,很开心《^-^》
数据结构上机测试2-1:单链表操作A
Time Limit: 1000MS Memory limit: 4096K
题目描述
输入n个整数,先按照数据输入的顺序建立一个带头结点的单链表,再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。
输入
第一行输入数据个数n;
第二行依次输入n个整数;
第三行输入欲删除数据m。
第二行依次输入n个整数;
第三行输入欲删除数据m。
输出
第一行输出原始单链表的长度;
第二行依次输出原始单链表的数据;
第三行输出完成删除后的单链表长度;
第四行依次输出完成删除后的单链表数据。
第二行依次输出原始单链表的数据;
第三行输出完成删除后的单链表长度;
第四行依次输出完成删除后的单链表数据。
示例输入
1056 25 12 33 66 54 7 12 33 1212
示例输出
1056 25 12 33 66 54 7 12 33 12756 25 33 66 54 7 33
#include <stdio.h>#include<malloc.h>struct node{ int data; struct node *next;};int main(){ int n,i,m,k=0; struct node *head,*tail; struct node *p,*q; head=(struct node *)malloc(sizeof(struct node)); head->next=NULL; tail=head; scanf("%d",&n); for(i=0; i<n; i++) { p=(struct node *)malloc(sizeof(struct node)); scanf("%d",&p->data); p->next=NULL; tail->next=p; tail=p; } scanf("%d",&m); printf("%d\n",n); p=head->next; while(p) { if(p->next) printf("%d ",p->data); else printf("%d\n",p->data); p=p->next; } p=head->next; q=p->next; while(q) { if(q->data==m) { k++; p->next=q->next; free(q); q=p->next; } else { p=p->next; q=q->next; } } printf("%d\n",n-k); p=head->next; while(p) { if(p->next) printf("%d ",p->data); else printf("%d\n",p->data); p=p->next; }}
0 0
- 暑假集训第1天链表-数据结构上机测试2-1:单链表操作A
- 1138 数据结构上机测试2-1:单链表操作A
- 数据结构上机测试2-1:单链表操作A
- 数据结构上机测试2-1:单链表操作A
- 数据结构上机测试2-1:单链表操作A
- 数据结构上机测试2-1:单链表操作A
- 数据结构上机测试2-1:单链表操作A
- 数据结构上机测试2-1:单链表操作A
- 数据结构上机测试2-1:单链表操作A
- 数据结构上机测试2-1:单链表操作A
- 数据结构上机测试2-1:单链表操作A
- SDUToj1138数据结构上机测试2-1:单链表操作A
- 数据结构上机测试2-1:单链表操作A
- 数据结构上机测试2-1:单链表操作A
- 数据结构上机测试2-1:单链表操作A
- 【1138】数据结构上机测试2-1:单链表操作A
- SDUT1138数据结构上机测试2-1:单链表操作A
- 数据结构上机测试2-1:单链表操作A
- 一起talk C栗子吧(第一百七十八回:C语言实例--字符和字符串输出函数一)
- Android之在ubuntu上常用的am、pm命令的总结
- URAL 1970 皇后像廣場
- Android Activity生命周期(Android艺术开发探索读书笔记)
- 学车囧途--记录
- 暑假集训第1天链表-数据结构上机测试2-1:单链表操作A
- QT实现类似QQ的截图功能
- 14.go开源groupcache项目笔记——peers代码
- 股票买卖(dp)
- 15.go开源groupcache项目笔记——sinks代码
- C++之STL(6)之 map 与 multimap 关联容器
- leetcode刷题,总结,记录,备忘 367
- Android消息机制——ThreadLocal(Android艺术开发探索读书笔记)
- Mesos源码分析(7): Mesos-Slave的启动