删除相同元素(线性表)
删除相同元素(线性表)
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 204 Solved: 148
[Submit][Status][Web
Board]
Description
（线性表）在一个递增有序的线性表中，有数值相同的元素存在。若存储方式为单链表，设计算法去掉数值相同的元素，使表中不再有重复的元素。
Input
输入长度：6
输入数据：2 3 4 5 5 7
Output
2 3 4 5 7
Sample Input
68 9 10 11 22 22
Sample Output
8 9 10 11 22
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 |
#include<iostream> using namespace std; struct aa { int a; aa *p; }; int main() { aa *pp,*ap,*sp; int i,n; cin>>n; pp=ap=new aa; pp->p=NULL; cin>>pp->a; for(i=1;i<n;i++) { pp->p=new aa; pp=pp->p; pp->p=NULL; cin>>pp->a; } pp=ap; for(i=0;i<n;i++) { sp=pp->p; if(sp->p!=NULL) { if(pp->a==sp->a) pp->p=sp->p; pp=sp; } } if(pp->a==sp->a) pp->p=sp->p; // if(sp->a==) pp=ap; for(;pp->p!=NULL;) { cout<<pp->a<<' '; pp=pp->p; } cout<<pp->a<<' '<<endl; return 0; } |
This article is automatically posted by WP-AutoPost : WordPress自动采集发布插件
HTML标签过滤,WP-AutoPost
