如何跟踪链接列表以确定结果列表？

Question

我对如何精确跟踪链接列表以弄清楚输出结果感到困惑。

例如，如果一个链表是这样的：

头-> 17-> 42-> 25-> 32-> 6->无

这是附带的代码：

NewNode = {} 
newNode[‘data’] = Head[‘data’] 
newNode[‘next’] = None 
ptr = Head 
count = 0 
while count < 3 and ptr != None:  
   ptr = ptr[‘next’] 
   count = count + 1 
if ptr != None: 
   newNode[‘next’] = ptr[‘next’] 
   ptr[‘next’] = newNod

和

ptr = Head 
while ptr[‘data’]  != 25: 
   ptr[‘data’] = 0 
   ptr = ptr[‘next’]

我对如何显示结果列表感到困惑。 我知道['data']是值，['next']是其后值的占位符，等等。但是您如何确定结果列表？

如果方法是双向链接，将如何改变？

另外，可选奖金Q仅出于我自己的常识：您为什么要使用链表？ 目前，它们对我来说似乎毫无意义，但也许我只是想念一些东西。

Answer 1

我对如何显示结果列表感到困惑

像这样：

node = Head
while node:
    print (node['data'])
    node = node['next']