顺序表---增删查

#include <stdio.h>
#include <stdlib.h>
#define MaxSize 50

typedef int ElemType;

//静态分配
typedef struct {
	ElemType data[MaxSize];		//定义的数组，用来存元素
	int length;		//当前顺序表有多少个元素
}SqList;

//i代表插入的位置，从1开始，e要插入的元素
bool ListInsert(SqList& L, int i, ElemType e) {
	if (i<1 || i>L.length + 1)	//判断要插入的位置是否合法
		return false;
	if (L.length >= MaxSize)	//元素存储满了，不能再存了
		return false;
	for (int j = L.length; j >= i; j--)		//移动顺序表中的元素
		L.data[j] = L.data[j - 1];
	L.data[i - 1] = e;		//数组下表从零开始，插入第一个位置，访问的下标为0
	L.length++;
	return true;	//走到这里代表插入成功，返回true
}

//打印顺序表元素
void PrintList(SqList& L) {
	for (int i = 0; i < L.length; i++)
		printf("%3d", L.data[i]);
	printf("\n");
}

//删除使用元素e的引用目的是拿出对应的值
bool ListDelete(SqList& L, int i, ElemType& e) {
	if (i<1 || i>L.length)		//如果删除的位置是不合法
		return false;
	if (L.length == 0)		//顺序表中没有元素，无需删除
		return false;
	e = L.data[i - 1];		//获取顺序表中对应的元素，赋值给e
	for (int j = i; j < L.length; j++)		//从i的位置依次把元素往前覆盖
		L.data[j - 1] = L.data[j];
	L.length--;//删除一个元素，顺序表长度减1
	return true;
}

//查找成功，返回位置，位置从1开始，查找失败，返回0
int LocateElem(SqList L, ElemType e) {
	for (int i = 0; i < L.length; i++) {		//遍历顺序表
		if (L.data[i] == e)
			return i + 1;		//加1就是元素在顺序表中的位置
	}
	return 0;
}


int main() {
	SqList L;
	bool ret;	//查看返回值，布尔型是true或者false
	ElemType del;	//要删除的元素
	//首先手动在顺序表中前三个元素赋值
	L.data[0] = 1; L.data[1] = 2; L.data[2] = 3;
	L.length = 3;//总计三个元素

	//插入判断
	ret = ListInsert(L, 2, 60);//往第二个位置插入60这个元素
	if (ret) {
		printf("插入成功\n");
		PrintList(L);
	}
	else {
		printf("插入失败\n");
	}
	
	//删除判断
	ret = ListDelete(L, 1, del);//删除第一个位置的元素，并把元素值输出
	if (ret) {
		printf("删除成功\n删除元素为%d\n",del);
		PrintList(L);
	}
	else {
		printf("删除失败\n");
	}

	//查找判断
	int elem_pos;
	elem_pos = LocateElem(L, 60);
	if (elem_pos) {
		printf("查找成功\n元素位置为%d\n",elem_pos);
		PrintList(L);
	}
	else {
		printf("查找失败\n");
	}

	return 0;
}