python单链表数据结构
时间: 2023-11-06 22:03:14 浏览: 93
python单链表数据结构可以通过定义一个链表对象来实现。链表对象包含一个头节点,每个节点包含一个值和一个指向下一个节点的指针。可以通过修改节点的指针来实现增删改查等操作。
下面是一个简单的Python单链表的实现示例:
```python
class Node:
"""链表节点"""
def __init__(self, value):
self.value = value
self.next = None
class SinglyLinkedList:
"""单链表对象"""
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 remove_node(self, value):
"""删除节点"""
if self.head is None:
return
if self.head.value == value:
self.head = self.head.next
return
current = self.head
while current.next:
if current.next.value == value:
current.next = current.next.next
return
current = current.next
def print_list(self):
"""打印链表值"""
current = self.head
while current:
print(current.value)
current = current.next
```
以上是一个简单的单链表的实现。你可以使用`add_node`方法添加节点,使用`remove_node`方法删除节点,使用`print_list`方法打印链表值。
阅读全文