【数据结构】（单链表）递归删除值为 x的节点（不带头节点）

最新推荐文章于 2023-10-13 19:29:33 发布

原创最新推荐文章于 2023-10-13 19:29:33 发布 · 1.7k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#递归删除值为 x的节点（不带头节点）

数据结构【链表】专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种使用递归算法删除链表中特定元素的方法。通过递归调用并利用引用传递特性，确保链表在删除节点后仍保持连续。此算法适用于需要在链表中查找并移除指定值的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法思想：其实就是递归查找然后判断删除。注意：这里由于传递的是引用所有不会断链

void Delete_x(LinkList &head,int x){
	if(head==NULL) return;
	if(head->data==x){
		LNode *p;  //临时结点 
		p=head;
		head=head->next;  //这里是因为递归调用传的为引用所以 不会断链
		free(p);
		Delete_x(head,x);  //因为是引用传递并且已经将head的next'赋值给了head了  
	}else{
		Delete_x(head->next,x);
	}
}