明年我教课程时,我正在翻阅一些标本,寻找一个著名的考试委员会。
我遇到了这个问题:
(a)将建立一个链接列表,该列表以字母顺序存储名称。显示的最终状态 进行以下操作后,此链接列表就会显示出来。
CreateLinkedList AddItem(“Nushie”) AddItem(“Kellie”) AddItem(“Scarlett”) RemoveItem(“Nushie”) AddItem(“Jon”)
现在,据我所知,我已经用笔和纸以及Python链表实现对它进行了检查,结果应该是:
Head -> John -> Scarlett -> Kellie -> None
但是,标记方案给出了:
Start -> Jon -> Kellie -> Scarlett -> 0
除了命名上的差异((开始,0而不是头部,无),这些答案之一可能是错误的,即使我们允许加法发生在尾部而不是头部。
有人可以确认哪个答案正确吗?
我也许会丢失一些东西吗?