在Python中创建链表通常涉及定义节点类和链表类。下面是一个简单的单链表实现示例:
class Node:def __init__(self, data=None):self.data = dataself.next = Noneclass LinkedList:def __init__(self):self.head = Nonedef append(self, data):new_node = Node(data)if not self.head:self.head = new_nodereturnlast_node = self.headwhile last_node.next:last_node = last_node.nextlast_node.next = new_nodedef print_list(self):curr_node = self.headwhile curr_node:print(curr_node.data, end=" -> ")curr_node = curr_node.nextprint("None")创建链表实例linked_list = LinkedList()向链表添加节点linked_list.append(1)linked_list.append(2)linked_list.append(3)打印链表linked_list.print_list() 输出:1 -> 2 -> 3 -> None
这个例子中,`Node` 类代表链表中的一个节点,包含数据和指向下一个节点的指针。`LinkedList` 类代表整个链表,包含一个指向链表头部的指针,并提供了一个 `append` 方法用于在链表尾部添加新节点。`print_list` 方法用于遍历并打印链表中的所有元素。

