在单链表中删除值相同的多余结点

原创于 2020-09-25 15:55:00 发布 · 1.4k 阅读

5 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#单链表 #844真题

数据结构刷题专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一种在链表中删除重复元素的算法实现。通过双重遍历的方式找到并删除所有重复的数据节点，确保链表中每个数据节点的唯一性。

typedef struct LNode
{
	ElemTpye data;
	struct LNode *next;
}LNode,*LinkList;
LinkList Del_Com(LinkList &L)
{
	LNode *p,*q,*s;
	for(p=L->next;p!=NULL;p=p->next)
	{
		for(q=p->next,s=p;q!=NULL;q=q->next)
		{
			if(q->next->data==p->next->data)
			{
				s->next=q->next;
				free(q);
				q=s->next;
			}
			else
			{
				s=q;
				q=q->next;
			}
		}
	}
}