列表 - > [ - 1 - ]< - > [ - 2 - ]< - > [ - 3 - ]< - > [ - 4 - ]< - > [ - 5 - ]
上图是5个节点的循环双向链表," list"是第一个节点的引用/指针。最后一个节点5和第一个节点1相互引用,因为这个列表是循环的,但我无法用图解说明。
是否有作业
list.next.next.next = list.prev
上面列表中的将其修改为列表
列表 - > [ - 1 - ]< - > [ - 2 - ]< - > [ - 3 - ]< - > [ - 5 - ]
编辑:
这不是家庭作业。我在教科书上进行自我学习练习。这本书没有提供答案,所以我决定在这里问一下。
答案 0 :(得分:1)
因为它是双重链接的,要创建另一个有效的双向链接列表,您必须更新至少一个next和一个prev链接(在一般情况下)。因为您只更新了一个下一个链接,所以它无法创建您显示的内容,因为这是一个有效的示例。
3.next
为5
,但5.prev
仍为4
。
答案 1 :(得分:0)
没有。尽管如此,它会让事情变得“混乱”。
由于您只更改了2 - >之间连接的一端。 3,并将你设置的值设置为undefined(list.prev),它将创建一个破碎的列表,其中2不再指向任何有意义的东西。你可以解决它,因为有一个循环的双向链表将允许你从1 - >向后“向后” 5 - > 4 - > 3 - > 2并修复指针