在Python中,链表是一种基本的数据结构,用于存储一系列元素,每个元素都包含数据和指向下一个元素的指针。以下是使用Python实现链表的基本步骤:
1. 定义节点类 `Node`,包含两个属性:`data`(存储数据)和 `next`(指向下一个节点的指针)。
```python
class Node:
def __init__(self, data):
self.data = data
self.next = None
2. 定义链表类 `LinkedList`,包含以下方法:
`__init__`:初始化链表头部 `head` 为 `None`。
`add_node`:创建新节点并将其添加到链表尾部。
`print_list`:遍历链表并打印每个节点的 `data`。
```python
class LinkedList:
def __init__(self):
self.head = None
def add_node(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 print_list(self):
node = self.head
while node:
print(node.data)
node = node.next
3. 使用链表类进行操作,例如创建链表、添加节点、打印链表等。
```python
创建链表实例
ll = LinkedList()
添加节点
ll.add_node(1)
ll.add_node(2)
ll.add_node(3)
打印链表
ll.print_list() 输出:1 2 3
以上代码展示了如何在Python中实现单链表的基本结构和操作。您可以根据需要扩展链表类,添加更多方法,如删除节点、查找节点等。