首页 > 代码库 > 删除同样元素(线性表)
删除同样元素(线性表)
删除同样元素(线性表)
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 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
#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; }
删除同样元素(线性表)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。