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

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

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)