线性表的链式插入，插入第i个结点如何实现

线性表的链式插入操作通常涉及到在给定节点的位置插入一个新的元素。假设我们有一个单向链表，想要在第i个位置插入新结点，可以按照以下步骤实现：

1. **创建新结点**：首先，你需要创建一个新的节点，并将其数据域赋值为要插入的新值。

2. **定位前一个节点**：从头节点开始遍历链表，找到第i-1个节点。这将作为你即将插入新节点的前驱节点。

3. **连接新节点**：一旦找到第i-1个节点，更新它的`next`指针，使其指向新创建的节点，而不是原本的第i个节点。新节点的`next`指针则设置为原来的第i个节点。

4. **结束循环**：如果i等于1，说明要插入的是头节点，那么直接让新节点成为新的头节点，`new_node.next = old_head`即可。

下面是这个过程的伪代码形式：

def insert_at_index(head, value, i):
    if i <= 0:
        return Node(value).next

    current = head
    for _ in range(i - 1):
        if current is None:
            break  # 如果索引超过了链表长度，插入到头
        current = current.next

    if current is not None:
        new_node = Node(value)
        new_node.next = current.next
        current.next = new_node

return head