顺序表的一些操作

typedef int ElemType;
#include<stdio.h>
#include<stdlib.h>
#define initSize 50
typedef struct SeqList
{
	//ElemType data[MaxSize]; //存放数据,静态
	int lenght;             //记录当前长度
	ElemType *data;
	int MaxSize;


}SqlList;



// 插入操作,&L返回
// 思路，检测是不是合法，比如说小于1，大于长度的最后一个，都是不合法的
// 把前j个元素的位置都后移，就需要用到的是L.data[j]=L.data[j-1]
// 插入并修改链表的长度
bool ListInsert(SqlList &L, int i, int e) {
	// 检测判断
	if (i<1 || i>L.lenght + 1) {
		return false;
	}
	for (int j = i; j < L.lenght + 1; j--) {
		L.data[j] = L.data[j - 1];
	}
	// 插进去
	L.data[i-1] = e;
	L.lenght++;
	return true;
	
}

// 删除操作
// 思路，检测数据是不是合法，范围合法
// 赋值，返回数据
// 把前j个元素的位置都前移一位,并修改链表的长度
bool ListDelete(SqlList &L, int i,int &e) {
	if (i< 1|| i>L.lenght+1 ) {
		return false;
	}
	// 开始删除操作
	e = L.data[i - 1];
	for (int j = i; j < L.lenght + 1; j--) {
		L.data[j - 1] = L.data[j];
	}
	L.lenght--;
	return true;
}

// 初始化操作
bool initSqlList(SqlList & L) {
	L.data = (int *)malloc(sizeof(int)*initSize);
	L.lenght = 0;
	L.MaxSize = initSize;
	for (int i = 0; i < L.MaxSize; i++) {
		L.data[i] = 0; // 去除不合法的数据
	}
	
}

// 动态增加数组的长度
bool Increase(SqlList &L, int len) {
	int *p = L.data;
	L.data = (int *)malloc(sizeof(int)*(L.MaxSize + len));
	for (int i = 0; i < L.lenght; i++) {
		L.data[i] = p[i];
	}
	return true;
}


// 顺序表的安位查找
ElemType GetElem(SqlList  L, int i) {
	return L.data[i - 1];
}
// 按值查找
int LocatItem(SqlList L, ElemType e) {
	for (int i = 0; i < L.lenght; i++) {
		if (L.data[i] == e) {
			return i + 1;
		}
	}
	return 0;
}

int main() {
	SqlList L;
	initSqlList(L);
}