如何遍历链表并输出链表中的元素?
时间: 2024-03-13 08:39:28 浏览: 78
遍历链表并输出链表中的元素可以通过以下步骤实现:
1. 定义一个指针变量,指向链表的头节点。
2. 使用循环来遍历链表,直到指针变量为空。
3. 在循环中,输出当前节点的值。
4. 将指针变量移动到下一个节点,继续循环直到遍历完整个链表。
下面是一个示例代码,演示如何遍历链表并输出链表中的元素:
```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 self.head is None:
self.head = new_node
else:
current = self.head
while current.next:
current = current.next
current.next = new_node
def traverse(self):
current = self.head
while current:
print(current.data)
current = current.next
# 创建一个链表
my_list = LinkedList()
my_list.append(1)
my_list.append(2)
my_list.append(3)
# 遍历链表并输出元素
my_list.traverse()
```
这段代码创建了一个链表,并向链表中添加了三个元素。然后使用`traverse`方法遍历链表并输出元素。输出结果为:
```
1
2
3
```
阅读全文