关于C语言顺序线性表插入问题

2025-03-04 06:10:53

推荐回答（4个）

回答1：

我理解是：你在给这个数组赋值时，远达不到其上限，但你想知道的是数组的个数（无论进行插入还是删除后都想知道），如果是这样的话，你的定义应该稍微做些修改，用结构体完成就可以达到一体了。
typedef struct
{int va[10];
int len;
}SqList;
通过len域，就可以方便实现插入后，想找到最后一个元素的目的了。

回答2：

用数组作为一个顺序表，其优点就是不需要在插入时再分配新的空间。缺点是空间有限，分配表时要提前估计数据的量，分配一个较大的数组。
有了一个较大的数组，你就不用再分配一个新单元了。
插入时，只需要将数据插入表中就可以了，然后完成相应数据的后移就可以了！

回答3：

插入前需确认线性表是否已满，如果没满，则可以插入，如果满了，就不能插入了，就是因为顺序线性表的这个限制，才有链式线性表的，不过链式线性表不能用下标索引。

回答4：

使用一个新的数组，那里有十一个元素。int new_va[11]，包括你新插入的值。