数据结构单链表输入输出

数据结构中的单链表是一种线性数据结构，每个节点包含两个部分：数据域用于存储数据，指针域（通常是引用或地址）指向下一个节点。链表的输入和输出操作通常涉及以下几个步骤：

**输入（插入）操作**：
1. 创建新节点，分配内存并初始化数据。
2. 获取当前最后一个节点的引用。
3. 将新节点的指针设置为最后一个节点，或者如果列表为空，则直接将新节点设为头节点。

**输出（遍历）操作**：
1. 设定一个初始指针，通常从头节点开始。
2. 使用while循环或递归，逐个访问每个节点的数据，直到指针到达链表的结束（null）。
3. 输出或处理每个节点的数据。

**输出（删除）操作**：
1. 根据需要删除的值定位到待删除节点。
2. 如果是头节点，直接更新头节点为下一个节点；如果不是头节点，则修改前一个节点的指针指向删除节点的下一个节点。
3. 释放被删除节点的内存。

**示例代码（Python）**：

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

# 插入操作
def insert_at_start(head, data):
    new_node = Node(data)
    new_node.next = head
    head = new_node
    return head

# 遍历输出
def print_list(head):
    current = head
    while current is not None:
        print(current.data, end=" -> ")
        current = current.next
    print("None")

# 删除操作
def delete_value(head, value):
    if head is None or head.data == value:
        return head.next
    prev = head
    curr = head.next
    while curr is not None and curr.data != value:
        prev = curr
        curr = curr.next
    if curr is not None:
        prev.next = curr.next