Python链表怎么创建及使用

在Python中创建链表可以使用节点类和链表类来实现。首先需要定义一个节点类，节点类中包含两个属性，一个是数据域，用来保存节点的数据，另一个是指针域，用来指向下一个节点。然后定义一个链表类，链表类中包含一个头节点，用来指向链表的第一个节点。下面是一个示例代码：

class Node:     def __init__(self, data):         self.data = data         self.next = None  class LinkedList:     def __init__(self):         self.head = None      def add_node(self, data):         new_node = Node(data)         if self.head is None:             self.head = new_node         else:             curr_node = self.head             while curr_node.next:                 curr_node = curr_node.next             curr_node.next = new_node      def print_list(self):         curr_node = self.head         while 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() 

输出结果为：

1 2 3 

以上代码中，首先定义了一个节点类Node，其中__init__方法用来初始化节点的数据域和指针域。

然后定义了一个链表类LinkedList，其中__init__方法用来初始化链表的头节点。

add_node方法用来在链表末尾添加新的节点，如果链表为空，则将新节点作为头节点；否则，遍历链表找到末尾节点，并将新节点添加到末尾节点的指针域。

print_list方法用来遍历链表并打印节点的数据。

最后通过创建链表对象，并调用相应的方法来创建和使用链表。