链接列表和引用

时间:2015-07-04 08:00:57

标签: linked-list

列表 - > [ - 1 - ]< - > [ - 2 - ]< - > [ - 3 - ]< - > [ - 4 - ]< - > [ - 5 - ]

上图是5个节点的循环双向链表," list"是第一个节点的引用/指针。最后一个节点5和第一个节点1相互引用,因为这个列表是循环的,但我无法用图解说明。

是否有作业

list.next.next.next = list.prev

上面列表中的

将其修改为列表

列表 - > [ - 1 - ]< - > [ - 2 - ]< - > [ - 3 - ]< - > [ - 5 - ]

编辑:

这不是家庭作业。我在教科书上进行自我学习练习。这本书没有提供答案,所以我决定在这里问一下。

2 个答案:

答案 0 :(得分:1)

因为它是双重链接的,要创建另一个有效的双向链接列表,您必须更新至少一个next和一个prev链接(在一般情况下)。因为您只更新了一个下一个链接,所以它无法创建您显示的内容,因为这是一个有效的示例。

3.next5,但5.prev仍为4

答案 1 :(得分:0)

没有。尽管如此,它会让事情变得“混乱”。

由于您只更改了2 - >之间连接的一端。 3,并将你设置的值设置为undefined(list.prev),它将创建一个破碎的列表,其中2不再指向任何有意义的东西。你可以解决它,因为有一个循环的双向链表将允许你从1 - >向后“向后” 5 - > 4 - > 3 - > 2并修复指针