无需类实现链表的技术求助：节点创建与链表操作方法详解需求

别慌！不用类实现链表其实比你想的简单——核心就是用字典（或者元组，不过字典更灵活）来模拟节点，因为每个节点本质上就是「存储的数据 + 指向下一个节点的引用」嘛，完全不需要类来封装。下面我一步步给你拆解：

核心思路：用字典模拟节点 #

链表的单个节点只需要两个核心信息：存的是什么数据，以及下一个节点在哪里。用Python字典的话，我们可以直接用键值对来对应这两个信息，比如一个空节点可以写成：

node = {"data": None, "next": None}

1. 创建单个节点 #

先写个简单的函数封装创建节点的逻辑，避免重复写字典：

def create_node(data):
    return {"data": data, "next": None}

调用它就能生成带数据的节点：

first_node = create_node(10)
second_node = create_node(20)

2. 连接节点构建链表 #

现在我们有了孤立的节点，只需要把前一个节点的"next"指向后一个节点，就能把它们串起来：

# 把第一个节点的next指向第二个节点
first_node["next"] = second_node
# 再创建第三个节点并连接
third_node = create_node(30)
second_node["next"] = third_node

现在链表的结构就是：10 -> 20 -> 30 -> None

3. 向链表末尾添加节点 #

如果要动态往链表末尾加节点，我们需要先找到链表的最后一个节点（也就是"next"为None的节点），然后把它的"next"指向新节点：

def append_node(head, data):
    new_node = create_node(data)
    # 如果链表是空的（head为None），直接返回新节点作为头
    if head is None:
        return new_node
    # 遍历找到最后一个节点
    current = head
    while current["next"] is not None:
        current = current["next"]
    # 把最后一个节点的next指向新节点
    current["next"] = new_node
    # 返回链表头（添加末尾不改变头节点）
    return head

用法示例：

# 初始化空链表
head = None
# 依次添加节点
head = append_node(head, 10)
head = append_node(head, 20)
head = append_node(head, 30)

4. 遍历链表查看数据 #

遍历就是从头节点开始，跟着"next"一直走到None，同时打印每个节点的数据：

def traverse_linked_list(head):
    current = head
    while current is not None:
        print(current["data"], end=" -> ")
        current = current["next"]
    print("None")

# 调用遍历函数
traverse_linked_list(head)
# 输出：10 -> 20 -> 30 -> None

5. 向链表头部添加节点 #

如果要在开头插节点，只需要让新节点的"next"指向原来的头节点，然后新节点就变成了新的链表头：

def prepend_node(head, data):
    new_node = create_node(data)
    # 新节点的next指向原来的头
    new_node["next"] = head
    # 返回新节点作为新的头
    return new_node

# 用法示例
head = prepend_node(head, 5)
traverse_linked_list(head)
# 输出：5 -> 10 -> 20 -> 30 -> None

为什么不用类也能行？ #

其实类的本质就是封装了属性和方法的集合，我们用字典存储节点的属性，用普通函数实现操作逻辑，本质上和用类的思路完全一致——只是把类的实例换成了字典，把类的方法换成了独立函数而已。

你可以把这些代码复制到Python环境里一步步调试，看看每个步骤的节点变化，很快就能摸透啦！

内容的提问来源于stack exchange，提问作者Victor Nwadike