17 - 01 - 01 单链表-删除重复元素

原创于 2016-12-25 14:58:04 发布 · 428 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#单链表

基本初级低等数据结构专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种基于链表的数据结构实现的删除重复节点算法。该算法通过遍历链表并比较相邻节点的数据来确定是否删除重复项。采用C语言进行实现，并提供了具体的伪代码示例。

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

// 用图请与作者联系哦~

typedef struct Node
{
    DataType data;
    struct Node *next;
}LNode,LinkList;
  //头指针：LinkList H;

/*删除重复结点*/
void pur_LinkList(LinkList H)
{
    LNode *q, *p, r;
    p = H->next;
    if( p==NULL )
        return ;
    while(p->next)
    {
        q = p;
        while(q->next)
        {
            if(q->next->data == p->data)
            {
                r = q->next;
                q->next = r->next;
                free(r);
            }
            else
                q = q->next;
        }
        p = p->next;
    }
}
T = O(n^2)