### Python 中实现链表并插入节点 在 Python 中，可以通过自定义类来模拟链表的数据结构。以下是基于提供的引用内容构建的解决方案。 #### 定义链表节点 通过 `Node` 类可以表示单向链表中的每一个节点。每个节点包含两个部分：一个是存储数据的部分 (`elem`)；另一个是指向下一个节点的指针 (`next`)。 ```python class Node: """节点，保存数据和后继节点""" def __init__(self, elem): self.elem = elem # 数据域 self.next = None # 指针域，默认初始化为空 ``` 上述代码实现了基本的节点定义[^1]。 #### 创建链表及其操作方法 为了方便管理多个节点，通常会定义一个额外的 `LinkedList` 类作为整个链表的操作接口。该类负责维护头节点，并提供诸如插入、删除等常用功能。 ```python class LinkedList: def __init__(self): self.head = None # 初始化时无任何节点 def is_empty(self): """判断链表是否为空""" return self.head is None def append(self, elem): """在链表末尾追加新节点""" new_node = Node(elem) # 新建节点 if self.is_empty(): self.head = new_node # 如果当前为空，则直接设置为头部 else: current = self.head while current.next: # 遍历至最后一个节点 current = current.next current.next = new_node # 将新建节点连接到最后 def insert_at_head(self, elem): """在链表头部插入新节点""" new_node = Node(elem) new_node.next = self.head # 让新节点指向原头结点 self.head = new_node # 更新头结点为新节点 def traverse(self): """遍历链表并打印所有节点值""" result = [] current = self.head while current: result.append(current.elem) current = current.next return "->".join(map(str, result)) ``` 以上代码展示了如何创建一个简单的单向链表，并提供了两种主要的插入方式：一是从尾部追加节点，二是从头部插入节点[^2]。 #### 插入节点实例演示 下面是一个完整的例子，展示如何使用上面定义好的类来进行实际操作： ```python if __name__ == "__main__": ll = LinkedList() # 创建一个新的链表对象 # 向链表中添加几个元素 ll.append(10) ll.append(20) ll.insert_at_head(5) print("链表内容:", ll.traverse()) # 输出结果应类似于 'head->5->10->20' ``` 此段程序先建立了一个空链表，接着依次调用了不同的插入函数完成对三个数值型数据项的加入过程[^3]^。 ### 总结 综上所述，在 Python 当中虽然不存在内置支持的双向或者循环形式的链接列表类型，但我们完全可以借助面向对象编程的思想来自行设计满足需求的相关组件[^4][^5]。