算法删除单链表中重复的元素
点击(此处)折叠或打开
-
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)*/
-
- }
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/29012686/viewspace-1142683/ ，如需转载，请注明出处，否则将追究法律责任。
上一篇：
算法单链表快速排序算法实现
下一篇：
笔记--链表算法
请登录后发表评论
登录
全部评论
