删除同样元素(线性表)

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

#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;
}

删除同样元素(线性表)相关推荐

【数据结构与算法】删除线性表中的零元素
题目删除顺序结构线性表中的零元素,不改变原表的顺序. input: 10,2,0,0,5,7,0,4,0,0 output: 10,2,5,7,4 解决解法一发现一个零元素,就删除一个.将后面的 ...
C语言数据结构线性表顺序存储结构（插入、删除、获取）
一.代码 #include<stdio.h> #define MAXSIZE 20 /*存储空间初始分配量*/ #define OK 1 #define ERROR 0//元素数据类型,假 ...
数据结构和算法：（3）3.1线性表的顺序存储结构
-----------------------1.线性表基础操作------------------------ 线性表:(List)由零个或多个数据元素组成的有限序列. 首先他是一个序列,元素之间是 ...
计算机栈是什么,什么是数据栈？——线性表
原标题:什么是数据栈?--线性表栈是限定仅在表头进行插入或删除的操作的线性表. 一.汉字栈,zhan,从木从戋.牲口棚,马鹏. 基本释义储存货物或供旅客住宿的房屋:货栈.客栈.栈房. 竹木编成 ...
【数据结构与算法】之线性表的应用和操作
数据结构概念数据结构:是相互之间存在一种或多种特定关系的数据元素的集合. 数据结构的逻辑结构:数据对象中数据元素之间的相互关系,分为线性结构.树形结构.图形结构以及集合结构. 数据结构的物理结构:数 ...
Java数据结构之线性表（2）
从这里开始将要进行Java数据结构的相关讲解,Are you ready?Let's go~~ java中的数据结构模型可以分为一下几部分: 1.线性结构 2.树形结构 3.图形或者网状结构接下来的 ...
王道408数据结构——第二章线性表
文章目录一.线性表的定义和基本操作线性表顺序表 1.插入操作 2.删除操作 3.按值查找(顺序查找) 二.单链表 1. 头插法 2. 尾插法 3. 按序号查找 4. 按值查找 5. 插入结点 6 ...
Java版数据结构与算法——线性表
*************************************优雅的分割线 ********************************** 分享一波:程序员赚外快-必看的巅峰干货如 ...
数据结构之线性表（附代码）
数据结构之线性表(附代码) 线性表思维导图: 线性表定义(逻辑结构): 一.顺序表 1.顺序表思维导图: 2.顺序表的逻辑结构: 3.顺序表基本操作的功能实现: 1.线性表的静态定义: 2.线性表 ...
实验一线性表的顺序存储与实现_程序员：数据结构与算法，线性表介绍
线性表线性表(list):零个或多个数据元素的有限序列. 举个例子:一个班的小朋友,一个跟着一个排队,当中的每个小朋友都知道他前面的是谁,后面的是谁,如同一根线把他们串联起来.就可以称之为线性表. ...

删除同样元素(线性表)

删除同样元素(线性表)

Description

Input

Output

Sample Input

Sample Output

删除同样元素(线性表)相关推荐

最新文章

热门文章