1138数据结构上机测试2-1:单链表操作A
2016-07-29 15:19
281 查看
数据结构上机测试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
#include<stdio.h>#include<stdlib.h>struct node{int data;struct node *next;};struct node *create(int n){int i;struct node *head,*tail,*p;head=(struct node *)malloc(sizeof(struct node ));head->next=NULL;tail=head;while(n--){p=(struct node*)malloc(sizeof(struct node));scanf("%d",&p->data);p->next=NULL;tail->next=p;tail=p;}return head;};int del(struct node *head,int n,int key){struct node *p,*t,*q;p=head;while(p!=NULL){t=p;q=p->next;if(q!=NULL&&key==q->data){p->next=q->next;n--;}p=p->next;}return n;}int main(){int n,m;struct node *head,*p;scanf("%d",&n);head=create(n);p=head->next;scanf("%d",&m);printf("%d\n",n);while(p!=NULL){if(p->next!=NULL)printf("%d ",p->data);else printf("%d\n",p->data);p=p->next;}int o=del(head,n,m);printf("%d\n",o);p=head->next;while(p!=NULL){if(p->next!=NULL)printf("%d ",p->data);else printf("%d",p->data);p=p->next;}return 0;}
相关文章推荐
- 数据结构实验之查找七:线性之哈希表
- 【字典树】字典树的创建(入门详细介绍)
- sdut oj2133 数据结构实验之栈三:后缀式求值
- SDUT3361数据结构实验之图论四:迷宫探索
- POJ 3026 Borg Maze
- 数据结构与算法JavaScript - 基本排序算法分析
- 数据结构实验之栈四:括号匹配(有点麻烦了,凑合看吧)
- 数据结构啊--基础知识
- 数据结构——线索化二叉树
- 数据结构与算法简记:线索化二叉树
- [从头学数学] 第252节 Python实现数据结构:图(Graph)
- 数据结构实验之链表九:双向链表
- 数据结构的定义
- 数据结构——B树、B+树
- sudt oj2118 数据结构实验之链表三:链表的逆置
- 数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
- java数据结构之排序_排序算法的时空复杂度介绍
- Linux内核之数据结构--映射
- 数据结构 线性表链式队列
- HDU 5769 后缀数组