python怎么创建一个链表

在Python中，可以使用内置的数据结构`list`来模拟链表的部分功能，因为列表实际上是动态数组，可以看作是一个链接在一起的对象序列。然而，如果你想要创建一个传统的单向链表数据结构，可以自定义一个名为`Node`的类表示节点，并创建一个类如`LinkedList`来管理节点。下面是一个简单的例子：

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

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

    # 插入节点到链表开头
    def append(self, data):
        new_node = Node(data)
        if not self.head:
            self.head = new_node
        else:
            current = self.head
            while current.next:
                current = current.next
            current.next = new_node

    # 添加元素到链表尾部
    def insert_at_end(self, data):
        new_node = Node(data)
        if not self.head:
            self.head = new_node
        else:
            current = self.head
            while current.next:
                current = current.next
            current.next = new_node

    # 删除节点
    def remove(self, key):
        if self.head is None:
            return
        if self.head.data == key:
            self.head = self.head.next
            return
        prev = None
        current = self.head
        while current.next and current.data != key:
            prev = current
            current = current.next
        if current.next is not None:
            prev.next = current.next

# 使用示例
my_list = LinkedList()
my_list.append(1)
my_list.append(2)
my_list.insert_at_end(3)