数据结构链表实验代码

链表是一种基础的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。在编程中，链表实验代码通常会涉及到单向链表、双向链表等基本操作，如创建链表、插入元素、删除元素以及遍历链表。

下面是一个简单的Python单向链表的构造例子：

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

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

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

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

    # 删除指定值的节点
    def delete(self, value):
        if self.head and self.head.data == value:
            self.head = self.head.next
        else:
            current = self.head
            prev = None
            while current:
                if current.data == value:
                    prev.next = current.next
                    break
                prev = current
                current = current.next

# 使用示例
linked_list = LinkedList()
linked_list.insert_at_start(1)
linked_list.append(2)
linked_list.delete(2)