链表P-＞NEXT=Q-＞NEXT,Q-＞NEXT=P,Q=P；的一些解释

心已赠人 2023-10-11 19:33 35阅读 0赞

假设刚开始p指向t，q指向了b。如下图所示

![1d1d25284d72b9dbb87df0c736c949b1.png][]

**首先p->next=q->next:**

意思是让p节点指向q节点的下一个数据，现在p,q的下一个节点相同，都为b。

![7be84da8579b233f6df28da6f4073b29.png][]

然后，q->next=p，就是将q的下一个节点变为p，就相当于 在q节点后面加上p节点。

![c5c61dcd7e5eff21884b0da2974f1a34.png][]

**关于p->next=q->next的进一步解释：**

在链表中：a->p->q->b。

a->next是p，p->next是q,q->next是b。

执行p->next=q->next之后。变成了p->next和q->next指向同一个b，a->next是p，p->next是b,q->next是b。

a->p->b,q->b。达到了删除的目的。

**关于P=Q和P->next=L;**

![38609e1077368bfc61bd19c291da8c01.png][]

![84a62cf1c3bc6b1a7fb1b5436b202cf1.png][]

**3.p=p->next;**

**　　p=p->next表示修改指针p的位置,把p指向原来的下一个节点。**

[1d1d25284d72b9dbb87df0c736c949b1.png]: https://img-blog.csdnimg.cn/img_convert/1d1d25284d72b9dbb87df0c736c949b1.png
[7be84da8579b233f6df28da6f4073b29.png]: https://img-blog.csdnimg.cn/img_convert/7be84da8579b233f6df28da6f4073b29.png
[c5c61dcd7e5eff21884b0da2974f1a34.png]: https://img-blog.csdnimg.cn/img_convert/c5c61dcd7e5eff21884b0da2974f1a34.png
[38609e1077368bfc61bd19c291da8c01.png]: https://img-blog.csdnimg.cn/img_convert/38609e1077368bfc61bd19c291da8c01.png
[84a62cf1c3bc6b1a7fb1b5436b202cf1.png]: https://img-blog.csdnimg.cn/img_convert/84a62cf1c3bc6b1a7fb1b5436b202cf1.png

发表评论取消回复

表情：

评论列表（有 0 条评论，35人围观）

还没有评论，来说两句吧...

相关阅读

相关原型链解释

一、什么是原型链原型链是javascript中用来实现类似类继承的一套机制。像链条一样把javascript中的对象连接起来，实现类似子联系父的现象。二、原型链的

古城微笑少年丶/ 2024年03月08日 08:56/ 0 赞/ 93 阅读

相关链表P-＞NEXT=Q-＞NEXT,Q-＞NEXT=P,Q=P；的一些解释

假设刚开始p指向t，q指向了b。如下图所示 ![1d1d25284d72b9dbb87df0c736c949b1.png][] 首先p->next=q->next: 意

心已赠人/ 2023年10月11日 19:33/ 0 赞/ 36 阅读

相关常见的链表——单向链表&双向链表&循环链表

目录目标结构图单向链表的数据结构示意图双向链表的数据结构示意图循环单向链表的数据结构示意图代码实现单向链表双向链表单向循环链表附加题

た入场券/ 2022年09月14日 09:49/ 0 赞/ 342 阅读

相关关于xmpp的一些解释

一、定义 XMPP 是一种很类似于http协议的一种数据传输协议，它的过程就如同“解包装--〉包装”的过程，用户只需要明白它接受的类型，并理解它返回的类型，就可以很好

以你之姓@/ 2022年08月08日 05:29/ 0 赞/ 402 阅读

相关单向链表的一些操作实现-Java实现

链表作为最基本的数据结构，在程序设计中有着很重要的作用。存储特点如下：可以用任意一个存储单元来存储单链表中的数据元素，还必须存储指示其直接后继元素的信息。这两部分组成的数据元素

た入场券/ 2022年06月04日 01:07/ 0 赞/ 155 阅读

相关程序的解释：链表基本操作

`本实验中，我没有满足于老师给定的方法，而是自己将程序从头到尾重写了一遍。` `我在几乎每个子函数的第一句加了判断单链表是否存在的语句，这样是为了使程序更加严谨。`

秒速五厘米/ 2022年05月25日 04:16/ 0 赞/ 39 阅读

相关 EPR和SAP的一些名词解释

1．企业资源计划企业资源计划（Enterprise Resources Planning，ERP），可以从三个层次进行定义：管理思想：ERP是由美国著名的计算机技术

亦凉/ 2022年04月01日 12:20/ 0 赞/ 261 阅读

相关 wsgi & cgi的一些概念解释

可以看这里 https://www.zhihu.com/question/19998865 如何理解 CGI, WSGI？修改写补充说明举报添

短命女/ 2022年03月27日 05:52/ 0 赞/ 220 阅读

相关 java实现单链表一些简单算法

单链表实现简单一些算法，在此做一总结： 1. 单链表的反转并输出； 2. 检测一个单链表中是否有环； 3. 将两个有序链表合并； 4. 删除链表中倒数第n个结点； 5

妖狐艹你老母/ 2022年02月05日 03:45/ 0 赞/ 191 阅读

相关有关单链表的一些习题

/ @auther: 巨未 @DATE: 2018/12/28 0028 20:27 @Description: 单链表

野性酷女/ 2021年09月23日 07:02/ 0 赞/ 323 阅读