free掉结点一定会造成断链吗？

用递归方法删除链表中所有值为x的结点

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

如果不是递归方法，直接free掉，当然会导致断链，但是此处的L=L->next，实质上是L->next=L->next->next

图示为

此时的链表已经是更新了，free掉也就对链表没影响了

free掉结点一定会造成断链吗？相关推荐

王道数据结构P40第一题，为什么直接去掉结点不会造成断链？
void Del_X(LinkList &L,int x){LNode* p=NULL;if(L==NULL) return;if(L->data==x){p=L;L=L->nex ...
关于在递归中删除链表结点不会导致链表断链的理解
题目来自王道书:设计一个递归算法,删除不带头结点的单链表L中所有值为x的结点. 这道题在开始看的时候是觉得很简单的,判断是否等于x,然后在L->next进行递归就是了,但是当我看 ...
有读者认为，直接去点p结点会造成断链
void Del_x(Linklist &L,int x){LNode *p; if(L==NULL){return ; } if(L->data==x){p=L; L=L->ne ...
王道数据结构线性表：有读者认为直接去掉p结点会造成断链？
王道数据结构线性表:有读者认为直接去掉p结点会造成断链? 我用图解的方式来说明一下,文字有点多,看起来比较眼疼,但是内容不多,希望能对你有帮助. 书上的代码解释 (ps:对上面解释的一点补充↓)
（35）3环PEB断链
一.断链原理 3环下PEB断链是一种常见的模块隐藏技术,原理是修改 _PEB_LDR_DATA 中的三个双向链表,删除链表中的项,让 CreateToolhelp32Snapshot 之类的API无法 ...
应用使用Druid连接池经常性断链问题分析
前段时间有应用使用Druid连接池经常的提示断链报错,整个问题排查分析过程很有意思.这里将Druid连接池.数据库层以及负载均衡层的配置分析下,记录整个问题的分析过程,同时梳理下Druid连接池的配置 ...
2023王道数据结构P40题二.1，关于是否会断链的问题
链表在删除一个结点p时为保证不断链,需要在删除前将p的前驱与后继链接起来,即p的前驱的指针域指向p的后继的地址,若将p的前驱记作q,可表示为q->next = p->next,也即为q-& ...
数据结构：关于链表直接free(p)会不会造成断链
设计一个递归算法,删除不带头结点的单链表L中所有值为x的节点. 代码: void DEL_X(LinkList &L,ElemType x){LNode *p;if(L==NULL)retur ...
netfilter 子系统实现tcp断链
netfiler的优势不仅包含防火墙的实现,还包括各种报文的处理工作(如报文的加密,统计等).可以方便地利用netfilter提供的接口实现内核态的报文处理. 在netfilter中可以解析报文,同时 ...

free掉结点一定会造成断链吗？

free掉结点一定会造成断链吗？相关推荐

最新文章

热门文章