顺序表——静态分配的实现
创销增删改查
/*顺序表的类型定义以及基本操作的实现:
————基于静态分配
————创销增删改查
注意事项:在使用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值不合法<