Python链表怎么创建及使用

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

class Node:    def __init__(self, data):        self.data = data        self.next = Noneclass 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()

输出结果为：

123

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

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

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

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

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