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方法用来遍历链表并打印节点的数据。

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