2.4已知顺序表上递增有序，试写一算法，将X插入到线性表的适当位置上，明 线性表的有

线性表是一个动态数组，元素按照特定的顺序存储，可以是递增排序也可以是其他顺序。如果线性表已经按照递增顺序排列，那么插入新元素X的理想位置是在所有大于X的元素之前。

下面是一个简单的Python示例算法：

def insert_sorted_list(head, x):
    # 如果线性表为空或头节点比x小
    if not head or head.val > x:
        new_node = Node(x)  # 创建新的节点
        new_node.next = head
        return new_node

    current = head  # 初始化当前节点为头节点
    while current.next and current.next.val < x:
        current = current.next  # 移动到下一个较大的元素

    new_node = Node(x)
    new_node.next = current.next  # 将新节点插入到合适的位置
    current.next = new_node  # 更新链接
    return head  # 返回新的表头

# 定义节点类Node
class Node:
    def __init__(self, val=None, next=None):
        self.val = val
        self.next = next

# 使用示例
head = Node(1)  # 假设已有升序链表 [1]
head = insert_sorted_list(head, 3)  # 插入后变为 [1, 3]

这个算法遍历线性表，找到第一个大于等于X的元素，然后在该元素前插入新元素X。时间复杂度是O(n)，其中n是线性表的长度，因为最坏的情况是需要检查所有的元素。