删除同样元素(线性表)
删除 元素 线性表 同样
2023-09-14 09:10:26 时间
删除同样元素(线性表)
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; }
相关文章
- 【说站】javascript删除数组首尾元素的方法
- 几秒钟删除照片里你不需要的元素-Magiceraser
- vue删除数组中的某个对象_vue修改数组的元素的值
- lua字符串截取_lua删除数组元素
- Oracle删除重复记录详解编程语言
- 删除Redis中的集合元素(redis集合删除)
- Linux C中批量删除文件的实现(linuxc删除文件)
- Oracle删除实例的步骤与命令(oracle删除实例命令)
- 删除Linux共享内存:一步一步实现(linux删除共享内存)
- 数据解决MySQL中重复数据的删除方法(mysql删除重复)
- 如何删除MySQL服务?(mysql服务怎么删除)
- 解决Oracle无法删除用户的方法(oracle无法删除用户)
- MySQL如何快速删除所有外键(mysql删除所有外键)
- 快速准确教你如何在MySQL中删除多行元素(mysql中删除多行元素)
- 元素如何用Scala统一删除Redis中的元素(scala删除redis)
- 深入了解Oracle中如何删除表(oracle中删表怎么删)
- Redis中随机删除元素的方法(redis随机删除)