单链表的数据结构建立实现

单链表是一种线性数据结构，它由一系列节点组成，每个节点包含两个部分：数据域用于存储数据，指针域（或称为引用、链接）用于指向下一个节点。如果最后一个节点的指针为空，则表示链表已到达尾部。

以下是单链表的简单实现步骤：

1. 定义一个节点类(Node)，通常包含两部分：
- 数据域(data)：存储具体的值，可以是任意类型的数据。
- 指针域(next)：用于存储对下一个节点的引用，初始时通常是None（Python）或null（Java/C++）。

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

2. 创建链表类(LinkedList)，包含基本操作如插入节点、删除节点、查找节点等：
- 初始化函数：创建一个空链表，头节点设为None。
- 插入节点：在链表头部添加新节点，或在指定位置插入节点。
- 删除节点：根据给定条件找到并移除特定节点。
- 查找节点：遍历链表寻找特定数据的节点。

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

    # 添加节点到链表尾部
    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 remove_head(self):
        if self.head:
            self.head = self.head.next

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