如果遍历链表时出现问题,可以检查以下几个方面:
在遍历链表时,循环的条件通常为当前节点不为空。可以检查一下循环条件是否写错或漏写,或者当前节点是否为空的情况没有考虑到。
在遍历链表时,循环体中通常会执行一些操作。可以检查一下循环体中的代码是否正确,或者是否把节点指针移动到了下一个节点。
下面是一个遍历链表的示例代码,可以参考一下:
class Node:
def __init__(self, val):
self.val = val
self.next = None
def traverse_linked_list(head):
node = head
while node:
print(node.val)
node = node.next
if __name__ == '__main__':
linked_list = Node(1)
linked_list.next = Node(2)
linked_list.next.next = Node(3)
linked_list.next.next.next = Node(4)
traverse_linked_list(linked_list)
这段代码的输出结果应该为:
1
2
3
4
下一篇:遍历链表的Python代码