链表中相同元素的删除 - 编程论坛

#2

y2k_connect2009-10-21 21:03

思路：
    需要建立一个数组，用以保存链表中所有不相同元素的值。初始值为空。
    从链表头开始，逐一检索。每读一个，就在数组中检查。如果不存在，加入数组，然后处理下一个链表元素。如果存在，删除链表中相同的，然后处理下一个链表元素。
    检索完链表，删除数组。

#3

xiehaishui2009-10-28 13:48

这是一个删除响铃元素的方法
//删除相邻相同的元素
void linkList::Delete_Link(linkList *head)
{
    cout<<"删除相同节点";
    linkList *p,*q;
    p=head->next;
    q=p->next;
    while(q!=NULL)
    {
        if(p->data==q->data)
        {
            p->next=q->next;
            delete q;
            q=p->next;
        }
        else
        {
            p=q;
            q=q->next;
        }
    }
    //return head;
}
下面是一个删除任意的相同元素的函数
void linkList::Delete_Link(linkList *head)
{
    cout<<"删除相同节点"<<endl;
    linkList *p,*q,*r;
    p=head->next;
    int x;
    while(p)
    {
        q=p->next;
        x=p->data;
        r=p;
        while(q)
        {

            if(x==q->data)
            {
                r->next=q->next;
                delete q;
                q=r->next;
            }
            else
            {
                r=q;
                q=q->next;
            }
        }
        p=p->next;
    }
}

#4

海瑜2010-03-31 23:53

老大，好像有问题啊，删不干净。
当有多个不连续重复值时，问题不小啊，在检查一下啦！