线性表 insert

线性表的插入操作是指在线性表的指定位置插入一个元素。根据引用中的定义，线性表的顺序存储是通过一段地址连续的存储单元依次存储线性表的元素，所以在插入元素时需要将插入位置之后的元素依次后移，为新元素腾出位置。

以下是一个示例代码演示线性表的插入操作：

def insert(lst, pos, elem):
    """
    在线性表lst的指定位置pos插入元素elem
    """
    if pos < 0 or pos > len(lst):
        print("插入位置不合法")
        return lst
    lst.append(None)  # 先在末尾添加一个空元素
    for i in range(len(lst)-1, pos, -1):
        lst[i] = lst[i-1]  # 将插入位置之后的元素依次后移
    lst[pos] = elem  # 在插入位置插入新元素
    return lst

# 示例使用
lst = [1, 2, 3, 4, 5]
pos = 2
elem = 10
result = insert(lst, pos, elem)
print(result)  # 输出：[1, 2, 10, 3, 4, 5]

在上述示例中，我们定义了一个`insert`函数，该函数接受一个线性表`lst`、插入位置`pos`和要插入的元素`elem`作为参数。函数首先判断插入位置是否合法，然后在线性表末尾添加一个空元素，接着从插入位置之后的元素开始，依次将元素后移一位，最后在插入位置处插入新元素。最后，我们使用示例数据进行演示，将元素10插入到位置2，得到的结果是`[1, 2, 10, 3, 4, 5]`。