首页 > 代码库 > 删除同样元素(线性表)

删除同样元素(线性表)

删除同样元素(线性表)

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


删除同样元素(线性表)