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)