[教程]Python链表入门：轻松学会如何在链表头部添加元素

引言链表是一种常见的基础数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的引用。在Python中，我们可以通过自定义类来创建链表，并进行各种操作，如添加、删除和遍历等。本文将重点介绍如何...

引言

链表是一种常见的基础数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的引用。在Python中，我们可以通过自定义类来创建链表，并进行各种操作，如添加、删除和遍历等。本文将重点介绍如何在链表头部添加元素。

链表节点定义

首先，我们需要定义一个节点类（Node），它将作为链表的基本构建块。

class Node: def __init__(self, value): self.value = value self.next = None

在这个类中，__init__ 方法用于初始化节点，包括节点的数据和指向下一个节点的引用。value 属性存储节点的数据，而 next 属性则是一个指向下一个节点的引用，初始时设置为 None。

链表类定义

接下来，我们定义一个链表类（LinkedList），它将负责管理节点。

class LinkedList: def __init__(self): self.head = None

在链表类中，__init__ 方法用于初始化链表，包括头节点 head，它初始时设置为 None，表示链表为空。

在链表头部添加元素

要在链表头部添加元素，我们需要定义一个方法（例如 append_left 或 insert_at_head），该方法将创建一个新的节点，并将其设置为链表的新头节点。

def append_left(self, value): new_node = Node(value) new_node.next = self.head self.head = new_node

在这个方法中，我们首先创建一个新的节点 new_node，并将它的 value 设置为传入的值。然后，我们将新节点的 next 属性指向当前的链表头节点 self.head。最后，我们将链表的头节点 self.head 更新为新创建的节点 new_node。

示例代码

以下是一个简单的示例，演示如何在链表头部添加元素：

# 创建一个空链表
linked_list = LinkedList()
# 在链表头部添加元素
linked_list.append_left(10)
linked_list.append_left(20)
linked_list.append_left(30)
# 遍历链表并打印元素
current = linked_list.head
while current: print(current.value) current = current.next

在这个示例中，我们首先创建了一个空链表 linked_list。然后，我们使用 append_left 方法在链表头部添加了三个元素：10、20 和 30。最后，我们遍历链表并打印出每个节点的值。

通过以上步骤，我们成功地在链表头部添加了元素，并展示了如何创建和操作一个简单的链表。