用尾插法初始化线性表

尾插法是一种在线性表（如链表）中插入元素的方法，它的基本思想是在添加新元素时，不是直接将新元素插入到列表的开始位置，而是将其链接到列表的最后一个元素之后。这是因为这种方法不需要移动已有的元素，时间复杂度通常为O(1)，适合于频繁的插入操作。

以下是尾插法的基本步骤：

1. 创建一个新的节点，存储你要插入的数据。
2. 如果链表为空，即头节点为空，那么新节点就成为新的头节点。
3. 否则，遍历到链表的最后一个节点。
4. 将最后一个节点的`next`指针指向新创建的节点，完成插入。

例如，在Python中，如果有一个简单的链表节点定义如下：

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

你可以这样插入一个新节点：

def append_to_list(head, new_data):
    if head is None:
        # 空链表
        new_node = Node(new_data)
        head = new_node
    else:
        current = head
        while current.next:
            current = current.next
        # 找到最后一个节点并插入
        current.next = Node(new_data)

# 初始化空链表
head = None
append_to_list(head, 1)  # 插入第一个元素
append_to_list(head, 2)