7-2 数据结构实验一 顺序表的插入 上一题 下一题 题目描述 7-2 数据结构实验一 顺序表的插入 分数 30 全屏浏览 作者 王群芳 单位 合肥师范学院 以顺序表作存储

7-2 数据结构实验一，关于顺序表的插入操作，主要是指在已有的线性数据结构中，向列表中添加新的元素。顺序表是一种基础的数据结构，它通过连续的内存空间存储元素，每个元素的地址可以通过索引来访问。

在Python中，如果使用数组作为顺序表，你可以这样做：

def insertSequentialList(lst, index, value):
    # 检查插入位置是否合法
    if index < 0 or index > len(lst):
        print("Invalid index!")
        return
    
    # 长度加一，然后将后续元素依次后移
    lst.append(None)  # 创建新空间
    for i in range(len(lst) - 1, index, -1):  # 从最后一个元素开始向前移动
        lst[i] = lst[i - 1]
    
    # 插入值
    lst[index] = value

# 示例
my_list = [1, 2, 3, 4]
insertSequentialList(my_list, 2, 5)
print(my_list)  # 输出: [1, 2, 5, 3, 4]

在这个例子中，我们首先检查插入位置的有效性，然后创建一个新的空间用于存储新元素，并逐个将后续元素移到右侧，最后在指定位置插入给定值。