单链表删除重复元素

最新推荐文章于 2021-11-17 19:17:45 发布

不知所措的云

最新推荐文章于 2021-11-17 19:17:45 发布

阅读量820

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/armerzu/article/details/82957311

本文介绍了一种在链表中去除重复元素的算法实现。通过使用预指针和当前指针，遍历链表并比较节点数据，若发现重复则删除重复节点，保持链表的唯一性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

///带附加头结点
LinkNode* deleteDuplicates(LinkNode *L)
{
    if(L->next==NULL) return L;
    LinkNode *pre=L->next,*p=L->next->next,*n;
    while(p)
    {
        if(pre->data==p->data)
        {
            n=p;
            p=p->next;
            pre->next=p;
            free(n);
        }
        else{
            pre=pre->next;
            p=p->next;
        }
    }
    return L;
}