数据结构基础详解(C语言) 顺序表：顺序表静态分配和动态分配增删改查基本操作的基本介绍及c语言代码实现

1.顺序表的定义

顺序表–用顺序存储的方式实现线性表,把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中.

2.顺序表的实现–静态分配

2.1 顺序表的定义

#define MaxSize 10
typedef struct {
   
   
    int data[MaxSize];
    int length;
}SqList;

int main()
{
   
   
    SqList L;
}

2.2 顺序表的初始化

• 初始化顺序表传入顺序表的地址
• 通过循环把全部数据元素置为初始值(0)
• 设置顺序表初始长度为0

下面演示由C语言实现

void InitList(SqList &L)
{
   
   
    for(int i=0;i<MaxSize;i++)
    {
   
   
        L.data[i]=0;
    }
    L.length=0;
}

int main()
{
   
   
    SqList L;
    InitList(L);
}

2.3 顺序表的插入

在第i个元素后插入元素值为e的元素

• 把原先的第i个元素及之后的元素向后移动一位
• 更新第i个元素(即下标为i-1)为新的元素值
• 表的长度+1

void ListInsert(SqList &L,int i,int e){
   
   
	for(int j=L.length;j>=i;j--)
	{
   
   
		L.data[j]=L.data[