单向链表的创建与输出

单向链表是一种简单的线性数据结构，它由一系列节点组成，每个节点包含两个部分：数据域用于存储数据，指针域（也称为链接或引用）指向下一个节点。在创建单向链表时，通常会从头开始：

1. **创建节点**：首先，你需要定义一个链表节点类，包含数据成员和一个指向下一个节点的指针。例如，在Python中：

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

2. **初始化链表**：如果链表是空的，可以创建一个表示“头”的特殊节点，其`next`字段设置为`None`：

head = Node()

3. **添加元素**：通过调用`next`属性连接新旧节点。例如，插入一个新节点到链表尾部：

def append(head, new_data):
    new_node = Node(new_data)
    if head is None:
        head = new_node
    else:
        current = head
        while current.next:
            current = current.next
        current.next = new_node

4. **遍历和输出**：为了访问链表中的所有节点并打印它们的数据，你可以编写一个递归或迭代函数：

def print_list(head):
    if head is not None:
        print(head.data)
        print_list(head.next)