python 链表基本操作

Python链表是一种数据结构，它由节点组成，每个节点包含两个部分：数据元素和指向下一个节点的引用。基本操作包括： 1. **创建链表**：可以使用`ListNode`等自定义类来表示节点，初始化时通常设置头节点为空。 ```python class ListNode: def __init__(self, value=0, next=None): self.value = value self.next = next ``` 2. **插入节点**：可以在特定位置添加新节点。比如在头部插入，`next`指向前一个节点；在尾部插入，`next`指向当前最后一个节点。 ```python def insert_at_head(head, new_value): new_node = ListNode(new_value) new_node.next = head return new_node ``` 3. **删除节点**：根据需要删除指定值的节点。如果找到了目标节点，更新前一个节点的`next`指向删除后的节点。 ```python def delete_node(head, value): if not head: return None if head.value == value: return head.next prev = head curr = head.next while curr: if curr.value == value: prev.next = curr.next break prev = curr curr = curr.next ``` 4. **遍历链表**：通过`while`循环访问每个节点的`value`。 ```python def traverse_list(head): curr = head while curr: print(curr.value) curr = curr.next ``` 5. **查找元素**：如果链表已排序，可以使用二分查找快速定位某个值。 6. **合并链表**：将两个或更多的链表连接成一个链表。