王道数据结构P40第一题，为什么直接去掉结点不会造成断链？

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

因为这个函数的参数L是引用类型

把第n层函数中的L称为Ln，可以知道Ln==L(n-1)->next,又因为L是引用类型的参数，所以

代码中的L=L->next可以写为Ln=Ln->next也就是L(n-1)->next=Ln->next , L(n-1)是Ln的前驱 ,

Ln->next是Ln的后继的地址令L(n-1)->next=Ln->next也就是把Ln的后继的地址放入Ln的前驱

的指针域中，这样就没有断链地删除掉了Ln。

删除的本质就是把后继的地址放入前驱的指针域。

王道数据结构P40第一题，为什么直接去掉结点不会造成断链？相关推荐

2023王道数据结构P40题二.1，关于是否会断链的问题
链表在删除一个结点p时为保证不断链,需要在删除前将p的前驱与后继链接起来,即p的前驱的指针域指向p的后继的地址,若将p的前驱记作q,可表示为q->next = p->next,也即为q-& ...
2021版王道数据结构课后代码题全部实现
历时2个多月,把21版王道数据结构的课后代码题全部实现了一遍,一共96道题文件目录结构: 编程环境:Visual Studio 2019 编程语言:C/C++ 其中,每道题都是一个独立的cpp文件, ...
数据结构：关于链表直接free(p)会不会造成断链
设计一个递归算法,删除不带头结点的单链表L中所有值为x的节点. 代码: void DEL_X(LinkList &L,ElemType x){LNode *p;if(L==NULL)retur ...
数据结构考研学习关于free是否会导致断链问题
王道数据结构p40.二.0 设计一个递归算法,删除不带头结点的单链表L中的所有值为x的结点. 解:设f(L,x)的功能是删除以L为首结点指针的单链表中所有值等于x的结点,显然f(L->next, ...
23王道数据结构代码题全解（二）
计划更新23王道数据结构所有课后代码习题的实现,虽然考试写的一般都是伪代码,但是强迫症的我还是全部实现了一遍,仓库在这里代码全部是用 C++ 写的,都可以编译运行,包含暴力解和最优解. 持续更新,目 ...
23王道数据结构代码题全解（三）
计划更新23王道数据结构所有课后代码习题的实现,虽然考试写的一般都是伪代码,但是强迫症的我还是全部实现了一遍,仓库在这里代码全部是用 C++ 写的,都可以编译运行,包含暴力解和最优解. 持续更新,目 ...
数据结构c语言版第一章答案,《c语言数据结构》第一章概论自测题答案
<<c语言数据结构>第一章概论自测题答案>由会员分享,可在线阅读,更多相关<<c语言数据结构>第一章概论自测题答案(4页珍藏版)>请在人人文库网上搜索. ...
王道数据结构线性表：有读者认为直接去掉p结点会造成断链？
王道数据结构线性表:有读者认为直接去掉p结点会造成断链? 我用图解的方式来说明一下,文字有点多,看起来比较眼疼,但是内容不多,希望能对你有帮助. 书上的代码解释 (ps:对上面解释的一点补充↓)
23王道数据结构代码题全解（一）
计划更新23王道数据结构所有课后代码习题的实现,虽然考试写的一般都是伪代码,但是强迫症的我还是全部实现了一遍,仓库在这里代码全部是用 C++ 写的,都可以编译运行,包含暴力解和最优解. 持续更新,目 ...

王道数据结构P40第一题，为什么直接去掉结点不会造成断链？

王道数据结构P40第一题，为什么直接去掉结点不会造成断链？相关推荐

最新文章

热门文章