SDUT1138数据结构上机测试2-1:单链表操作A
2016-05-28 00:10
465 查看
#include<bits/stdc++.h> using namespace std; void bulidlist(int n); void print(); void del(int n); int key,rest; struct node { int data; struct node *next; }; struct node *head,*tail,*p,*q; int main() { int n; cin>>n; bulidlist(n); cin>>key; cout<<n<<endl; print(); cout<<endl; del(n); cout<<rest<<endl; print(); return 0; } void print() { p=head->next; while(p) { cout<<p->data; if(p->next) cout<<" "; p=p->next; } } void bulidlist(int n) { head=(struct node *)malloc(sizeof(struct node)); head->next=NULL; tail=head; while(n--) { p=(struct node *)malloc(sizeof(struct node)); cin>>p->data; p->next=NULL; tail->next=p; tail=p; } } void del(int n) { rest=n; p=head; while(p->next) { if(p->next->data==key) { rest--; q=p->next; p->next=q->next; free(q); } else p=p->next; } }
相关文章推荐
- AVL树C实现
- 数据结构——栈
- 数据结构与算法分析(5)表、栈和队列(一)
- 数据结构与算法分析(4)算法分析的编程练习
- 数据结构1.单链表
- 从n个无序的数中选出m个最大数
- 数据结构之用栈实现逆波兰表达式
- 数据结构
- 数据结构
- 数据结构
- 有向图的关键路径
- 数据结构和算法--引言
- (第18讲)java数据结构的堆栈与内存区的堆栈(总结各大神的见解)
- (第17讲)数据结构的堆栈与内存区的堆栈(总结各大神的见解)
- 数据结构中的堆栈和内存中的堆栈
- 《java数据结构和算法》读书笔记
- 数据结构与算法 —— 动态数组
- Splay Trees 学习笔记
- [ZooKeeper]znode的stat数据结构
- 数据结构实验:连通分量个数