利用单链表删除重复元素

来源：互联网发布：网络营销策划的目的编辑：程序博客网时间：2024/04/29 16:43

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

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

0 0