从已排序的链接列表中删除重复的元素

发布时间：2020-12-16 09:44:35 所属栏目：百科来源：网络整理

导读：我正在尝试一个C程序从Sorted链表中删除重复项,我正在使用从起始节点遍历列表的简单概念.遍历时,将每个节点与其下一个节点进行比较.如果下一个节点的数据与当前节点相同,则我删除下一个节点. 我的代码是： struct node *remove_dup(struct node *start){ str

我正在尝试一个C程序从Sorted链表中删除重复项,我正在使用从起始节点遍历列表的简单概念.遍历时,将每个节点与其下一个节点进行比较.如果下一个节点的数据与当前节点相同,则我删除下一个节点.

我的代码是：

struct node *remove_dup(struct node *start)
{
    struct node *p,*tmp;
    p=start;
    while(p!=NULL)
    {
        if(p->info==p->link->info)
        {
          tmp=p->link;  
          p->link=p->link->link;
          free(tmp);
        }
        p=p->link;
    }
    return start;
}

它没有给我正确的答案！我的执行有什么问题？我的观念错了吗？

解决方法

由于您的代码检查了下一个元素,因此您需要在最后一个元素之前停止,如下所示：

while (p != NULL && p->link != NULL) {
    ...
}

拥有条件的第一部分的唯一原因是捕获空列表.

此外,删除元素时不应使指针前进.否则,您将无法正确处理两个以上元素的运行.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!