python中链表如何实现
时间: 2024-10-16 17:19:12 浏览: 7
在Python中,可以使用内置的数据结构`list`来模拟简单的一维链表,但这并不是真正的链表数据结构,因为它需要预先确定大小并且无法动态添加或删除元素。如果要创建更通用的链表,通常会自定义一个Node类作为节点,并维护两个属性:`value`存储数据,`next`引用下一个节点。
以下是一个简单的单向链表实现:
```python
class Node:
def __init__(self, value=None):
self.value = value
self.next = None
class LinkedList:
def __init__(self):
self.head = None
# 插入节点
def append(self, value):
new_node = Node(value)
if not self.head:
self.head = new_node
return
current = self.head
while current.next:
current = current.next
current.next = new_node
# 删除节点(查找并移除第一个匹配的)
def remove(self, value):
if not self.head:
return
if self.head.value == value:
self.head = self.head.next
return
current = self.head
while current.next and current.next.value != value:
current = current.next
if current.next:
current.next = current.next.next
# 遍历链表
def traverse(self):
current = self.head
while current:
print(current.value, end=' -> ')
current = current.next
print('None') # 结束打印
```
阅读全文