数据结构游标指向
- 数据结构中链表游标的问题
- 指针的指向
- Authors
- zhangwang
下面使用python语言举小例说明
下面是python数据结构中双向链表中间插入节点解释图和有关代码片段
下面请大家看张图片
????️疑问 为什么cur.prev.next和cur.prev不是指同一个节点？
其中关于cur.prev.next=node和cur.prev=node 区别
其实关于问题的提出就是一种误解的原因
误解 ：就这里里面错把cur.prev作为一个整体对象来看待，导致认为cur.prev.next=node和cur.prev=node 都是设置 【40】这个节点 的下一个指向next为node 和 本节点等于node
正解：不能把cur.prev看作为一个整体。应该把最后一个元素 点前面看成一个整体，例如下面（）包括起来的就是一个整体。应该理解为
(cur.prev).next代表【40节点】的下一个指向