链表练习标记方案错误

时间:2018-07-07 18:29:37

标签: linked-list

明年我教课程时,我正在翻阅一些标本,寻找一个著名的考试委员会。

我遇到了这个问题:

  

(a)将建立一个链接列表,该列表以字母顺序存储名称。显示的最终状态   进行以下操作后,此链接列表就会显示出来。

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

现在,据我所知,我已经用笔和纸以及Python链表实现对它进行了检查,结果应该是:

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

但是,标记方案给出了:

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

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

有人可以确认哪个答案正确吗?

我也许会丢失一些东西吗?

0 个答案:

没有答案