顺序表——静态分配的实现

顺序表——静态分配的实现

创销增删改查

/*顺序表的类型定义以及基本操作的实现：
         ————基于静态分配
         ————创销增删改查
  注意事项：在使用ListInert(&L,i,e)或者ListDelete(&L,i,&e)
            时注意是按序插入与删除，与数组下标不同


*/
#include<stdio.h>
#define MaxSize 10 //顺序表的最大长度

//顺序表的类型定义---静态分配
typedef struct{
   
    int data[MaxSize];//利用数组存储数据元素
    int length;//当前长度
}SqList;

//初始化顺序表(初始化数据元素）
void InitList(SqList &L){
   
    for(int i=0;i<MaxSize;i++)
        L.data[i]=0;//将顺序表的元素设置为默认值0
    L.length=0;//长度置为0
}

//按位序插入
bool ListInsert(SqList &L,int i,int e){
   
    if(i<1||i>L.length+1) //i值不合法<