python 单链表

Python中的单链表可以使用自定义的Node类来表示每个节点，每个节点包含一个数据项和一个指向下一个节点的指针。以下是一个简单的示例：

class Node:
    def __init__(self, data):
        self.data = data
        self.next = None

class LinkedList:
    def __init__(self):
        self.head = None

    def append(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.append(1)
my_list.append(2)
my_list.append(3)

my_list.display()  # 输出: 1 2 3

上述示例中，我们定义了一个Node类来表示单链表的节点。然后，我们创建了一个LinkedList类来管理单链表。在LinkedList类中，我们提供了`append()`方法来添加新的节点到链表的末尾，并提供了`display()`方法来打印链表中的所有节点数据。

请注意，这只是单链表的基本实现示例，还可以根据需要添加其他方法和功能。