删除一个递增非空单链表中值域重复的结点

守住⒈份信仰°

于 2020-07-21 16:33:23 发布

阅读量1k

点赞数 3

分类专栏：数据结构与算法文章标签：链表单链表数据结构

本文链接：https://blog.youkuaiyun.com/qq_43648337/article/details/107492095

版权

数据结构与算法专栏收录该内容

9 篇文章

订阅专栏

要求：删除一个递增非空单链表中值域重复的结点

void delete(LNode *L)
{
	LNode *p,*q;
	p = L->next;//p指向第一个结点
	while(p != NULL)
	{
		if(p->data == p->next->data)//如果相等则删除q指向的结点 
		{
			q = p->next;//q指向要删除的结点 
			p->next = q->next;
			free(q);
		}
		else
		{
			p = p->next;
		}
	} 
}