Как отследить связанные списки, чтобы определить итоговый список?

Question

Я не совсем понимаю, как именно отследить связанные списки, чтобы выяснить, какими будут выходные данные.

Например, если связанный список выглядит так:

Head ->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']