用Python写一个链表
时间: 2023-04-03 20:00:53 浏览: 97
链表是一种常见的数据结构,Python中可以使用类来实现链表。下面是一个简单的链表实现示例:
```python
class Node:
def __init__(self, data):
self.data = data
self.next = None
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 is not None:
current = current.next
current.next = new_node
def print_list(self):
current = self.head
while current is not None:
print(current.data)
current = current.next
```
以上是一个简单的链表实现,包括节点类和链表类。可以使用 add_node 方法向链表中添加节点,使用 print_list 方法打印链表中的所有节点。
阅读全文