c语言数据结构-顺序表

 （创作不易，感谢有你，你的支持，就是我前行的最大动力，如果看完对你有帮助，请留下您的足迹）

目录

初始顺序表：

地址计算方法： 

顺序表插入数据元素:

顺序表删除数据元素： 

---

初始顺序表：

描述线性表的顺序存储结构需要三个属性
    存储空间的起始位置：数组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;
}