（创作不易，感谢有你，你的支持，就是我前行的最大动力，如果看完对你有帮助，请留下您的足迹）
目录
初始顺序表：
描述线性表的顺序存储结构需要三个属性
存储空间的起始位置：数组data的存储位置
线性表的最大存储容量：数组长度MAX_SIZE
线性表的当前长度：length
//定义线性表的最大储存空间 #define MAX_SIZE 255 //线性表里需要有统一类型的元素集合 typedef struct { int id; char* name; }ElementType; //定义顺序表结构 typedef struct { ElementType data[MAX_SIZE];//顺序表中数据元素集合 int length; //当前顺序表中的元素个数 }SqList;
地址计算方法：
与数组相似：
顺序表插入数据元素:
将数据元素a插入到顺序表（ 𝒂 1 , 𝒂 2 ,…,𝒂 𝒊 ,𝒂 𝒊+1 ,…, 𝒂 n）下标为 i 的位置
下标为i及下标为i以后的所有数据元素后移
下标i的位置放入数据元素a
提示：
1. 插入元素后的循序表长度变为 n+1 。
2. 插入元素后，最后一个元素的下标变为n 。
3.C 语言数组实现时，顺序表长度不能超过它的最大长度。
//向顺序表中插入某个元素(要插入的顺序表，要插入的下标，要插入的元素) void insertelement(SqList* sqList, int index, ElementType elemarray) { //1.验证插入后的元素空间是否超过MAX_SIZE if (sqList->length + 1 >= MAX_SIZE) { printf("数组已满，插入元素失败\n"); return ; } //2.index的值是否合法[0,MAX_SIZE-1] if (index<0 || index>MAX_SIZE - 1) { printf("只能在允许的范围内插入元素[0,%d]\n", MAX_SIZE); return; } //3.插入的index应该在length之内 if (index > sqList->length) { printf("插入的下标超过了数组最大长度\n"); return; } //4.从第length-1个下标开始，前面一个元素赋值给后面一个元素 for (int i = sqList->length - 1; i >= index; i--) { sqList->data[i + 1] = sqList->data[i]; } //5.将要插入的值赋值给index sqList->data[index] = elemarray; //6.顺序表总长度+1 sqList->length++; }
顺序表删除数据元素：
将第𝒊个数据元素从顺序表（ 𝒂1 , 𝒂2 ,…,𝒂 𝒊−1 ,𝒂 𝒊 ,𝒂 𝒊+1 ,…, 𝒂n ）中删除
找到第i个位置的数据元素
将第i个数据元素以后的数据元素依次覆盖前一个位置
顺序表当前长度减1
注意：
1. 空表不能进行删除操作。
2. 第i 个位置没有数据元素也不进行删除操作。
//删除顺序表中指定下标的元素(要操作的顺序表，要删除的下标) //返回删除的元素，如果删除失败，返回NULL ElementType* deleteelement(SqList*sqlist,int index) { if (index<0 || index>MAX_SIZE - 1) { printf("下标越界\n"); return NULL; } //1.找到要删除的元素，并保存起来以便返回 ElementType* delelement = (ElementType*)malloc(sizeof(ElementType)); delelement = &sqlist->data[index]; //2.从指定位置删除，后面一个元素赋值给前面一个元素 for (int i = index; i < sqlist->length; i++) { sqlist->data[i] = sqlist->data[i + 1]; } //3.顺序表长度-1 sqlist->length--; return delelement; }
