删除无序链表中的重复值

最新推荐文章于 2025-05-11 17:43:10 发布

qiao_yi_fan

最新推荐文章于 2025-05-11 17:43:10 发布

阅读量3.4k

点赞数 7

CC 4.0 BY-SA版权

分类专栏：链表的基本操作 C 文章标签：链表

本文链接：https://blog.youkuaiyun.com/Chuxin126/article/details/52678067

在有序链表中，如果有重复值，则重复值是聚集在一块的，你只需要判断此节点的的下一个节点的值是否与此节点相同，相同则把下一个节点删除，不同则指针后移，直到遍历完整个链表。`

这里写代码片
void Pur1_linklist(Link H)
{
    Link p,pre;
    pre=H->next;
    p=pre->next;
    if(!pre)
    printf("ERROR!");
    else
    {
        while(p)
        {
            if(p->data==pre->data)//判断下一个节点值是否与此节点值相同，相同则