删除链表中所有值相同的多余元素

最新推荐文章于 2023-09-08 16:13:11 发布

原创最新推荐文章于 2023-09-08 16:13:11 发布 · 6.2k 阅读

12 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #数据结构 #线性表 #算法

数据结构专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种优化算法，用于在单链表中删除所有重复的元素，确保操作后链表中每个元素均不相同，并及时释放被删除节点的空间。算法复杂度为O(n)，适用于各种应用场景。

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

删除链表中所有值相同的多余元素 (使得操作后的线性表中所有元素的值均不相同) 同时释放被删结点空间。

单链表类型定义如下：

typedef struct LNode{
    ElemType      data;
    struct LNode *next;
} LNode, *LinkList;

实现函数如下：

void Purge(LinkList &L)
{
    LinkList p,s;    
    p = L;
    while(p -> next){            
            s = p -> next;
            if(s -> data == p -> data){
                p -> next = s -> next;
                free(s);                
            } 
            else 
                p = p -> next;
    }
}
/**此算法的复杂度为O(n)**/