利用单链表删除重复元素

****前面一篇介绍了用顺序表删除重复元素，那用单链表是不是也能奏效呢？下面用单链表删除重复元素。****

#include <iostream>
using namespace std;
typedef int ElemType;
struct Node
{
ElemType data;
struct Node *next;
};
Node* Create()
{
Node *head,*p,*q;
head=new Node;
head->next=NULL;
q=head;
int n,i;
double k;
cout<<"请输入您要创建的链表长度:";
cin>>n;
cout<<endl;
cout<<"请输入链表中每个结点保存的数据:";
for(i=0;i<n;i++)
{
cin>>k;
p=new Node;
p->data=k;
q->next=p;
q=p;
}
p->next=NULL;
cout<<endl<<"链表创建成功"<<endl;
return head;
}
Node* DeleteSame(Node *L)
{
cout<<"现在进行删除链表中的重复元素..."<<endl;
Node *p,*q,*r;
p=L->next;
while(p)             //p用于遍历链表
{
q=p;
while(q->next)         //q遍历p后面的结点，并与p数值比较
{
if(q->next->data==p->data)   //当q的后一结点与p相等时
{
r=q->next;          //r保存需要删掉的结点
q->next=r->next;     //需要删除的结点前后结点相连接
delete r;           //删除保存的结点
}
else q=q->next;
}
p=p->next;                 //q再往后遍历，观察是否还有重复元素
}
return L;

}
void ShowLink(Node *L)
{
cout<<"显示链表中所有结点的数据：";
Node *p;
p=L->next;
while(p)
{
cout<<p->data<<" ";
p=p->next;
}
cout<<endl;
}
int main()
{
Node *L;
L=Create();
ShowLink(L);
DeleteSame(L);
cout<<"删除成功。"<<endl;
ShowLink(L);
return 0;
}