从头开始创建一个链表和几个方法

创建链表的基本数据结构是一个节点Node，每个节点包含两个属性：数据data和指向下一个节点的指针next。

以下是一个从头开始创建链表，并实现一些基本方法的示例代码：

# 链表节点
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 not self.head:
            self.head = new_node
        else:
            current = self.head
            while current.next:
                current = current.next
            current.next = new_node

    # 在链表头部插入节点
    def prepend(self, data):
        new_node = Node(data)
        new_node.next = self.head
        self.head = new_node

    # 删除指定数据的节点
    def delete(self, data):
        current = self.head
        if current and current.data == data:
            self.head = current.next
            current = None
            return
        while current:
            if current.data == data:
                break
            prev = current
            current = current.next
        if current is None:
            return
        prev.next = current.next
        current = None

    # 打印链表
    def print_list(self):
        current = self.head
        while current:
            print(current.data)
            current = current.next

使用示例：

# 创建链表实例
linked_list = LinkedList()

# 添加节点
linked_list.append(1)
linked_list.append(2)
linked_list.append(3)

# 插入节点
linked_list.prepend(0)

# 删除节点
linked_list.delete(2)

# 打印链表
linked_list.print_list()

输出结果：

0
1
3

以上代码实现了从头开始创建一个链表，并提供了几个常用的方法，包括在链表末尾添加节点、在链表头部插入节点和删除指定数据的节点。