0

我正在为一个著名的考试委员会翻阅一些样卷，因为我正在教明年的教学大纲。

我遇到了这个问题：

(a) 将建立一个按字母顺序存储名称的链表。执行以下操作后，显示此链表的最终状态。

CreateLinkedList
AddItem(“Nushie”)
AddItem(“Kellie”)
AddItem(“Scarlett”)
RemoveItem(“Nushie”)
AddItem(“Jon”)

现在据我所知，我已经用笔和纸以及 Python Linked List 实现进行了检查，结果应该是：

Head -> John -> Scarlett -> Kellie -> None

但是，标记方案给出：

Start -> Jon -> Kellie -> Scarlett -> 0

除了命名法上的差异（开始，0 代替头部，无），这些答案之一可能是错误的，即使我们允许添加发生在尾部而不是头部。

有人可以确认哪个答案是正确的吗？

我可能错过了什么吗？

4

0 回答 0