list-->[-1-]<-->[-2-]<-->[-3-]<-->[-4-]<-->[-5-]
上图是一个由5个节点组成的循环双链接列表,"list"是指向第一个节点的引用/指针。最后一个节点5和第一个节点1相互引用,因为这个列表是循环的,但我无法用图表描述。
任务是否
list.next.next.next=list.prev
在上面的列表中,将其修改为列表
列表-->[-1-]<-->[-2-]<-->[-3-]<-->[-5-]?
编辑:
这不是家庭作业。我正在复习课本上的练习,以便自学。这本书没有提供答案,所以我决定在这里问。
由于它是双链接的,要创建另一个有效的双链接列表,您必须更新至少一个next和一个prev链接(在一般情况下(。由于您只更新了一个下一个链接,它无法创建您显示的内容,因为这是一个有效的示例。
3.next
将是5
,但是5.prev
将仍然是4
。
否。不过这会把事情搞得一团糟。
由于您只更改了2->3之间连接的一端,并且您将其设置为未定义的值(list.prev(,因此它将创建一个断开的列表,其中2不再指向任何有意义的内容。不过,您可以修复它,因为有一个循环的双链表将允许您从1->5->4->3->2"向后",并修复指针