数据结构：关于链表直接free(p)会不会造成断链

设计一个递归算法，删除不带头结点的单链表L中所有值为x的节点。

代码：

void DEL_X(LinkList &L,ElemType x){LNode *p;if(L==NULL)return ;if(L->data==x){P=L;L=L->next;free(p);DEL_X(L,x);}elseDEL_X(L->next,x);
}

问题：直接free（p）不会使链表断链吗？

第一种情况：第一个数据就为x，直接删除不存在断链。
第二种情况：如果没有使用递归，会断链。
但在这里，当使用递归传入的L为L->next时，L=L->next相当于L->next=L->next->next，如图所示（图画的不严谨嗷）：

所以此题直接free( p)不会造成断链。

数据结构：关于链表直接free(p)会不会造成断链相关推荐

链表：递归中删除结点不发生断链
这是使用递归(使用引用)进行删除节点的内存变化 void Del_x(LinkList &L, int x) {//引用if (L == NULL) {//空结点return;}LNode * ...
c语言将一个已知头结点的单链表逆序_C语言数据结构实现链表逆序并输出
C语言数据结构实现链表逆序并输出将一个链表逆序并输出.我用了两种方法来实现,第一种是借助了一个新的空链表:第二种是在原来链表的基础上直接实现逆序. 实例代码: 头文件: #include #incl ...
C/C++版数据结构之链表三
今天来讨论下链表中的双向链表. 双向链表: 概念:在双向链表中,结点除含有数据域外,还含有两个指针域:一个存储直接后继结点的地址,称为右链域:另一个存储直接前驱结点的地址,称为左链域. typedef ...
20175330 数据结构-单链表(选做）
要求参见附件,补充MyList.java的内容,提交运行结果截图(全屏) 课下推送代码到码云 ``` public class MyList { public static void mai ...
linux内核数据结构之链表
1.前言最近写代码需用到链表结构,正好公共库有关于链表的.第一眼看时,觉得有点新鲜,和我之前见到的链表结构不一样,只有前驱和后继指针,而没有数据域.后来看代码注释发现该代码来自linux内核,在li ...
python链表的创建_python数据结构之链表的实例讲解
在程序中,经常需要将组(通常是同为某个类型的)数据元素作为整体管理和使,需要创建这种元素组,变量记录它们,传进传出函数等. 组数据中包含的元素个数可能发变化(可以增加或删除元素). 对于这种需求,最 ...
Java实现自定义队列和树结构_Java数据结构之链表、栈、队列、树的实现方法示例...
本文实例讲述了java数据结构之链表.栈.队列.树的实现方法.分享给大家供大家参考,具体如下: 最近无意中翻到一本书,闲来无事写几行代码,实现几种常用的数据结构,以备后查. 一.线性表(链表) 1.节 ...
Python数据结构之链表（linked list）
Python数据结构之链表一.链表的基本知识最近在leetcode刷题时遇到了几道关于链表的题,于是恶补了一下关于链表的知识.什么是链表?熟悉python语法的同学肯定都知道list,但是这并不是 ...
java有链表吗_Java数据结构之链表（Linked List）
1.链表(Linked List)介绍链表是有序的列表,但是它在内存存储结构如下: 2.特点: 链表是以节点的方式来存储,是链式存储每个节点包含 data 域, next 域:指向下一个节点. 链 ...

数据结构：关于链表直接free(p)会不会造成断链

数据结构：关于链表直接free(p)会不会造成断链相关推荐

最新文章

热门文章