如何用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):
        if not self.head:
            self.head = Node(data)
        else:
            new_node = Node(data)
            new_node.next = self.head
            self.head = new_node

    # 插入节点到特定位置
    def insert_at_position(self, position, data):
        if position <= 0:
            print("Invalid position")
            return
        new_node = Node(data)
        cur_node = self.head
        for _ in range(position - 1):
            if not cur_node:
                print("Position out of bounds")
                break
            cur_node = cur_node.next
        if cur_node:
            new_node.next = cur_node.next
            cur_node.next = new_node

# 使用示例
my_list = LinkedList()
my_list.append(1)
my_list.append(2)
my_list.insert_at_position(0, 0)  # 在头部插入

在这个例子中，`LinkedList`类有头结点`head`，`append`方法用于在列表尾部添加新节点，而`insert_at_position`方法则可以在指定位置插入节点。