关于递归删除链表结点时为什么不会出现断链问题

void delteX(LinkList &L,int x)
{LNode *p;if(L == NULL){return ;}if(L -> data == x){p = L;L = L -> next;free(p);delteX(L,x);}else{delteX(L -> next,x);}
}

查了很多资料因为是引用传值，所以在调用deleteX(L -> next,x)的时候，传入的是L -> next的地址所以这个时候传入L = L -> next以后就相当于在上一层的L L -> next = L -> next ->next 作个替换相当于一个等价替换所以避免了需要寻找前驱结点的问题

关于递归删除链表结点时为什么不会出现断链问题相关推荐

[剑指offer]面试题13：在O（1）时间删除链表结点
面试题13:在O(1)时间删除链表结点题目:给定单向链表的头指针和一个结点指针,定义一个函数在 O(1)时间删除该结点.链表结点与函数的定义如下: struct ListNode {int valu ...
关于递归删除链表节点为什么不会断链问题解释
问题的由来: 当你第一次实现用递归实现链表删除功能的时候,是否有一丝丝的考虑过.这个问题呢?为什么对于非递归版本的删除必须要知道当前要删除节点的前驱,而需要对其前驱节点的next域指针进行修改. ...
【剑指offer-Java版】13O(1)时间删除链表结点
O(1)时间删除链表结点前提是调用者知道要删除的结点的指针,而不是要删除结点的值不过此类删除问题,当然是存在各种边界条件了: 1) 链表中只有一个结点 - 删除唯一的一个 2) 要删除的结点是最后 ...
《剑指offer》第十八题（在O(1)时间删除链表结点）
// 面试题18(一):在O(1)时间删除链表结点 // 题目:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该 // 结点. #include <iostream> ...
建信01. 间隔删除链表结点
建信01. 间隔删除链表结点给你一个链表的头结点 head,每隔一个结点删除另一个结点(要求保留头结点). 请返回最终链表的头结点. 示例 1: 输入:head = [1,2,3,4] 输出: [1 ...
剑指offer--在O(1)时间内删除链表结点
记录来自<剑指offer>上的算法题. 题目如下: 给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点. 结点定义如下: struct ListNode{int m_ ...
关于在递归中删除链表结点不会导致链表断链的理解
题目来自王道书:设计一个递归算法,删除不带头结点的单链表L中所有值为x的结点. 这道题在开始看的时候是觉得很简单的,判断是否等于x,然后在L->next进行递归就是了,但是当我看 ...
程序员面试题精选100题(33)-在O(1)时间删除链表结点[数据结构]
题目:给定链表的头指针和一个结点指针,在O(1)时间删除该结点.链表结点的定义如下: struct ListNode {int m_nKey;ListNode* m_pNext; }; 函数的声明如下 ...
在O(1)时间删除链表结点
删除结点的操作我们经常碰到,比如一个链表A->B->C->D->E->F->G.如果我们要删除结点E,那么我们只需要让结点D的指针指向结点F即可,但是我们现在只给出 ...

关于递归删除链表结点时为什么不会出现断链问题

关于递归删除链表结点时为什么不会出现断链问题相关推荐

最新文章

热门文章