遍历链表的Python代码示例:
class Node:
def __init__(self, value):
self.value = value
self.next = None
class LinkedList:
def __init__(self):
self.head = None
def append(self, value):
new_node = Node(value)
if not self.head:
self.head = new_node
else:
current = self.head
while current.next:
current = current.next
current.next = new_node
def traverse(self):
if not self.head:
print("The linked list is empty.")
else:
current = self.head
while current:
print(current.value)
current = current.next
# 创建链表
linked_list = LinkedList()
linked_list.append(1)
linked_list.append(2)
linked_list.append(3)
# 遍历链表
linked_list.traverse()
代码说明:
Node
类,用于表示链表中的节点。每个节点包含一个值和一个指向下一个节点的指针。LinkedList
类,用于表示链表。它包含一个head
属性,指向链表的头节点。LinkedList
类中,我们定义了一个append
方法,用于在链表末尾添加新节点。traverse
方法,用于遍历链表并打印每个节点的值。如果链表为空,则打印一条相应的消息。在示例代码中,我们首先创建了一个链表对象linked_list
,然后使用append
方法向链表中添加三个节点。最后,我们调用traverse
方法遍历链表并打印节点的值。输出结果为:
1
2
3
上一篇:遍历链表出现问题
下一篇:遍历链表后输出的结果为None。