| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2030 人关注过本帖
标题:链表中相同元素的删除
只看楼主 加入收藏
hawick
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2009-9-21
收藏
 问题点数:0 回复次数:3 
链表中相同元素的删除
假设有一个基于数组的表,A[0,1,...,N-1],想要删除所有相同的元素。设Lastposition初始值为N-1.
用链表实现,谁能帮写个类C伪码?Thanks.
搜索更多相关主题的帖子: 元素 删除 链表 
2009-10-10 12:42
y2k_connect
Rank: 2
等 级:论坛游民
威 望:1
帖 子:15
专家分:61
注 册:2009-10-4
收藏
得分:0 
思路:
    需要建立一个数组,用以保存链表中所有不相同元素的值。初始值为空。
    从链表头开始,逐一检索。每读一个,就在数组中检查。如果不存在,加入数组,然后处理下一个链表元素。如果存在,删除链表中相同的,然后处理下一个链表元素。
    检索完链表,删除数组。
2009-10-21 21:03
xiehaishui
Rank: 1
等 级:新手上路
威 望:1
帖 子:9
专家分:3
注 册:2009-7-2
收藏
得分:0 
这是一个删除响铃元素的方法
//删除相邻相同的元素
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;
    }
}
2009-10-28 13:48
海瑜
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2010-3-31
收藏
得分:0 
老大,好像有问题啊,删不干净。
当有多个不连续重复值时,问题不小啊,在检查一下啦!


2010-03-31 23:53
快速回复:链表中相同元素的删除
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018547 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved