Python中的链式存储结构：链表详解

链表是一种线性数据结构，它通过将数据元素链接在一起形成一条“链”来实现存储。每个数据元素称为节点，节点包含两个部分：数据部分和指针部分。数据部分用于存储实际数据，而指针部分则指向下一个节点。最后一个节点的指针部分通常设置为None，表示链表的结尾。

在Python中，可以使用类和对象来实现链表。下面是一个简单的单向链表的实现示例：

class Node:
    def __init__(self, data=None):
        self.data = data
        self.next = None
class LinkedList:
    def __init__(self):
        self.head = None

在这个例子中，我们定义了两个类：Node和LinkedList。Node类表示链表中的节点，它有两个属性：data和next。data属性用于存储节点的数据，next属性用于指向下一个节点。LinkedList类表示整个链表，它有一个属性head，表示链表的头部。

接下来，我们可以实现链表的一些基本操作，例如插入节点、删除节点和遍历链表等：

class LinkedList:
    # 插入节点到链表头部
    def insert_at_head(self, data):
        new_node = Node(data)
        new_node.next = self.head
        self.head = new_node
    # 删除指定值的节点
    def delete(self, data):
        current = self.head
        while current is not None:
            if current.data == data:
                current.next = current.next.next
                return
            current = current.next
    # 遍历链表并打印节点值
    def traverse(self):
        current = self.head
        while current is not None:
            print(current.data)
            current = current.next

现在我们可以创建一个LinkedList对象并测试这些方法：

```python
linked_list = LinkedList()
linked_list.insert_at_head(1)
linked_list.insert_at_head(2)
linked_list.insert_at_head(3)
linked_list.traverse() # 输出：3 2 1
linked_list.delete(2)
linked_list.traverse() # 输出：3 1