删除序列中相同的数

来源：百度知道 编辑：UC知道 时间：2024/06/30 17:15:18
删除序列中相同的数。
1） 数据的类型不定（整型）；
2） 序列中包含的数的个数（固定）；
3） 序列中的数（已排好序）；
4） 删除序列中相同的数；
5） 显示原始序列和结果；
6） 注意括号内为可选内容。
急用！！谢谢高手帮助！要完整的C++程序，还有注释的很清楚！谢谢！

参考：
#include<iostream>
#include<stdlib.h>
using namespace std;
typedef struct link{
int data;
struct link *next;
}LINK;//定义一个结构体
//创建一个链表
void create(LINK *&head)
{
LINK *p,*q;
int a;
p=(LINK *)malloc(sizeof(LINK));
head=p;
cout<<"输入链表数值(输入0结束)："<<endl;
cin>>a;
while(a!=0)
{
p->data=a;
q=(LINK *)malloc(sizeof(LINK));
p->next=q;
p=q;
cin>>a;

}
free(q);//最后的一个节点没有赋值，故释放空间
p->next=NULL;
cout<<"建立的原链表为："<<endl;
p=head;
while(p!=NULL)
{
cout<<p->data<<" ";
p=p->next;
}
cout<<endl;
}
//链表排序 (从小到大）
void arrange(LINK *&head)
{
LINK *p;
int a[20],i=0,j=0,k;
int temp;
p=head;
while(p!=NULL)
{
a[i]=p->data;//将链