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

最新推荐文章于 2023-09-08 16:13:11 发布

vener__

最新推荐文章于 2023-09-08 16:13:11 发布

阅读量1.3k

点赞数 2

分类专栏：数据结构刷题文章标签：单链表 844真题

本文链接：https://blog.youkuaiyun.com/vener_/article/details/108798487

版权

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

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;
			}
		}
	}
}