在Python中,遍历单链表通常使用while循环,因为单链表没有像列表那样的索引,不能直接使用for循环。下面是一个简单的例子,展示了如何遍历单链表:
```python
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
def append(self, data):
new_node = Node(data)
if not self.head:
self.head = new_node
else:
last_node = self.head
while last_node.next:
last_node = last_node.next
last_node.next = new_node
def traverse(self):
current_node = self.head
while current_node:
print(current_node.data)
current_node = current_node.next
创建链表并添加数据
linked_list = LinkedList()
linked_list.append(1)
linked_list.append(2)
linked_list.append(3)
遍历链表
linked_list.traverse()
在这个例子中,`LinkedList` 类有一个 `head` 属性,指向链表的第一个节点。`append` 方法用于在链表末尾添加新节点,`traverse` 方法用于遍历链表并打印每个节点的数据。