电子书中，双向链表那一部分不太明白，请教各位大佬给解释如下代码

JesseLiu · 发表于 2018-9-11 14:24:02

如图所示，代码和示意图结合不起来，请教懂的大神给逐行解释解释，在此谢过了。

JesseLiu · 发表于 2018-9-11 14:24:57

代码中的两个参数分别代表什么？四个步骤，每个步骤完成了什么事情？

JesseLiu · 发表于 2018-9-11 14:26:09

第一步为什么从节点3的prev开始？

JesseLiu · 发表于 2018-9-11 14:27:26

火哥在吗？请教火哥解释一下

君负花开 · 发表于 2018-9-11 17:04:40

建议学一下数据结构。
首先，两个参数：第一个是表头，第二个是新的节点；
这四个步骤就跟把大象晒进冰箱是差不多的。。。当然你也可以先执行2，4，不过1，3的代码需要改变。本质就是把新节点插在节点1和节点3 之间

君负花开 · 发表于 2018-9-11 17:10:02

第一步：先把第三个节点的上个节点等于新节点
第二步：把新节点的下一个节点等于第三个节点
第三步：让第一个节点的下一个节点等于新节点
第四步：新节点的上一个节点等于第一个节点。
这样就完成了把新节点插进链表里面了，即：第一个节点-第二个节点（新节点）-第三个节点

monee · 发表于 2018-9-11 18:01:38

去学一下C语言链表部分就可以了

1021256354 · 发表于 2018-9-12 15:53:28

我有一张跟清晰的图，绝对能看懂的

1021256354 · 发表于 2018-9-12 15:55:26

-->双向链表

杰杰 · 发表于 2018-9-12 23:04:44

建议学一学数据结构。。。。

JesseLiu · 发表于 2018-9-14 14:59:57

君负花开发表于 2018-9-11 17:04
建议学一下数据结构。
首先，两个参数：第一个是表头，第二个是新的节点；
这四个步骤就跟把大象晒进冰箱 ...

多谢了，C语言是学了，数据结构还没怎么学过，看来应该好好补补数据结构了。

JesseLiu · 发表于 2018-9-14 15:00:39

1021256354 发表于 2018-9-12 15:55
-->双向链表

多谢多谢！

账号		自动登录	找回密码
密码			注册