已知顺序表 L 递增有序，试写一算法，将元素 X 插入线性表的适当位置，得到的新线性表 L' 仍递增有序。 编写算法实现从线性表中删除自第 i 个元素开始的 k 个元素。要求分别写出采用顺序表、单链表存储结构的实现算法。

插入元素X到有序顺序表L的算法：

def insert_sorted_sequence(L, X):
    # 遍历列表寻找插入位置
    for i in range(len(L)):
        if L[i] > X:
            break
    # 将X插入到位置i
    L.insert(i, X)
    return L

删除k个连续元素的顺序表算法（从第i个元素开始）：

def delete_elements_sequence(L, i, k):
    # 检查索引合法性
    if not 0 <= i < len(L) or k > len(L) - i:
        return L
    # 删除指定范围内的元素
    del L[i:i+k]
    return L

对于单链表存储结构：

插入元素X的算法（假设头节点不为None）:

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

def insert_sorted_linked_list(head, X):
    new_node = Node(X)
    if head is None or head.value >= X:
        new_node.next = head
        head = new_node
    else:
        current = head
        while current.next and current.next.value < X:
            current = current.next
        new_node.next = current.next
        current.next = new_node
    return head

删除k个元素的单链表算法（从第i个元素开始，假设头节点不为None）:

def delete_k_nodes_linked_list(head, i, k):
    if i >= 1 or k == 0:
        return head
    if i == 1 and k == 1:
        return head.next
    current = head
    for _ in range(i-1):
        current = current.next
    if current is None:
        return head
    deleted = current.next
    current.next = deleted.next
    for _ in range(k-1):
        deleted = deleted.next
    return head