编写算法实现从线性表中删除自第 i 个元素开始的 k 个元素。要求分别写出采用顺序表、单链表存储结构的实现算法。

在计算机科学中，删除线性表（如顺序表或单链表）中的特定元素通常涉及到修改数据结构中的一系列元素。以下是两种常见数据结构（顺序表和单链表）中删除指定范围元素的算法：

### 顺序表实现 (数组)

// 假设列表 lst 的长度大于等于 k
def delete_k_elements(lst, i, k):
    if i + k > len(lst):  // 防止越界
        return

    # 将第i到末尾的元素右移k个位置
    for j in range(len(lst) - k, len(lst)):
        lst[j] = lst[j + k]

    # 减小长度并移除最后一个多余的元素
    lst.pop()

# 示例
lst = [1, 2, 3, 4, 5, 6]
i = 1
k = 3
delete_k_elements(lst, i, k)  // 后面三个元素会被删除，结果为[1, 2, 5]

### 单链表实现 (节点)

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

def delete_k_elements(head, i, k):
    dummy = Node(0, head)
    prev = dummy
    current = head
    
    if i < 1 or i + k > 1:  // 防止越界
        return head

    # 遍历链表，跳过前i个元素
    for _ in range(i):
        if current is not None:
            current = current.next

    # 删除第i个到第i+k-1个元素
    for _ in range(k):
        if current is not None:
            prev.next = current.next
            current = current.next

    # 返回新头
    return dummy.next

# 示例
head = Node(1, Node(2, Node(3, Node(4, Node(5, Node(6))))))  # 单链表表示
i = 1
k = 3
new_head = delete_k_elements(head, i, k)  // 结果链表为1 -> 5