python怎么实现链表
时间: 2024-01-04 15:52:21 浏览: 82
在Python中,可以使用类来实现链表。链表是由节点组成的数据结构,每个节点包含一个值和一个指向下一个节点的引用。
下面是一个简单的链表实现示例:
```python
class Node:
def __init__(self, value):
self.value = value
self.next = None
class LinkedList:
def __init__(self):
self.head = None
def add_node(self, value):
new_node = Node(value)
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):
current = self.head
while current:
print(current.value, end=" ")
current = current.next
print()
# 创建一个链表
my_list = LinkedList()
# 添加节点
my_list.add_node(1)
my_list.add_node(2)
my_list.add_node(3)
# 打印链表
my_list.print_list()
```
通过实现`Node`类和`LinkedList`类,我们可以创建一个链表,并且可以添加节点和打印链表的值。在上面的示例中,我们创建了一个包含值为1、2和3的链表,并使用`print_list`方法打印链表的值。
你也可以根据需求实现其他链表操作,如删除节点、插入节点等。
阅读全文