删除单链表中重复的元素

[c]代码库

void pur_LinkList ( LinkList H )
{
	LNode *p,*q,*r;
	p=H->next; /*p指向第一个结点*/
	if ( p==NULL ) return;
	while ( p->next )
	{
		q=p;
		while ( q->next ) /* 从*p的后继开始找重复结点*/
		{
			if ( q->next->data==p->data )
			{
				r=q->next; /*找到重复结点，用r指向，删除*r */
				q->next=r->next;
				free ( r );
			} /*if*/
			else q=q->next;
		} /*while(q->next)*/
		p=p->next; /*p指向下一个，继续*/
	} /*while(p->next)*/
}