创建链表 头插法和尾插法

链表是一种数据结构，其中的元素（节点）不连续存储，而是通过链接（指针）彼此连接。创建链表时，头插法和尾插法是两种常用的节点插入方法：

1. **头插法（Head Insertion）**：
- 这种方法是在链表的头部插入新节点。具体步骤如下：
- 创建新节点，并将它的 `next` 指针指向当前链表的头节点。
- 如果链表为空，则新节点同时是头和尾。
- 否则，将旧的头节点的 `next` 指针更新为新节点。

2. **尾插法（Tail Insertion）**：
- 在尾部插入节点的过程通常是这样：
- 创建新节点。
- 如果链表为空，新节点既是头又是尾。
- 否则，遍历链表找到最后一个节点，将其 `next` 指针指向新节点。

头插法常用于实现队列等数据结构，因为它可以在常数时间内添加新的元素到链表的开始。而尾插法则常用于实现栈或需要在末尾频繁添加元素的情况，因为遍历整个链表来找到尾节点的时间复杂度是 O(n)。