链接列表和引用



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"向后",并修复指针

相关内容

  • 没有找到相关文章

最新更新