python 如何定义链表，Python中如何定义链表

如何定义链表

链表是一种常见的数据结构，它使用指针或引用将一系列节点连接在一起，每个节点都包含两个部分：数据和指向下一个节点的指针或引用，由于这种结构，链表在Python中的实现相对简单。

在Python中，可以使用类来定义链表节点和链表本身，我们需要定义一个节点类，它包含数据和指向下一个节点的指针或引用，我们可以定义一个链表类，它包含节点的列表和用于遍历链表的函数。

以下是一个简单的Python代码示例，展示了如何定义和使用链表：

class Node:
    def __init__(self, data):
        self.data = data
        self.next = None
class LinkedList:
    def __init__(self):
        self.head = None
    def insert(self, data):
        new_node = Node(data)
        if self.head is None:
            self.head = new_node
        else:
            current = self.head
            while current.next:
                current = current.next
            current.next = new_node
    def display(self):
        current = self.head
        while current:
            print(current.data, end=" ")
            current = current.next
        print()
创建一个链表并插入数据
my_list = LinkedList()
my_list.insert(1)
my_list.insert(2)
my_list.insert(3)
my_list.display()  # 输出：1 2 3

在这个示例中，我们定义了两个类：Node和LinkedList。Node类包含数据和指向下一个节点的指针或引用。LinkedList类包含节点的列表和用于遍历链表的函数，我们可以使用insert方法向链表中插入数据，并使用display方法打印出链表中的所有数据。