在Python中,创建链表通常需要定义一个节点类和一个链表类。节点类包含数据和指向下一个节点的指针,而链表类包含一个头节点,指向链表的第一个节点。以下是一个简单的单向链表实现示例:
class Node:def __init__(self, data):self.data = dataself.next = Noneclass LinkedList:def __init__(self):self.head = Nonedef add_node(self, data):new_node = Node(data)if self.head is None:self.head = new_nodeelse:curr_node = self.headwhile curr_node.next:curr_node = curr_node.nextcurr_node.next = new_nodedef print_list(self):curr_node = self.headwhile curr_node:print(curr_node.data)curr_node = curr_node.next创建链表linked_list = LinkedList()添加节点linked_list.add_node(1)linked_list.add_node(2)linked_list.add_node(3)打印链表linked_list.print_list()
这个示例中,`Node` 类用于创建链表中的每个节点,`LinkedList` 类用于管理整个链表。`add_node` 方法用于向链表中添加新节点,`print_list` 方法用于打印链表中的所有元素。
您可以根据需要扩展这个基本链表类,添加更多的方法,如 `prepend`(在链表开头添加节点)、`delete`(删除节点)、`find`(查找节点)等。
如果您需要更复杂的功能,比如双向链表或循环链表,可以进一步自定义节点类和链表类。

