线性表的顺序表示

线性表的顺序表示

表的结构体

#define MaxSize 50

typedef struct {
	int data[MaxSize];
	int length;
}SqlList;

初始化表，求表长

//初始化表，构造一个空的线性表
void InitList(SqlList* L) {
	L->data[MaxSize];
	L->length = 0;
}
//求表长
int Length(SqlList L) {
	return L.length;
}

按值查找

//按值查找操作，返回第一个值在表中的位置
int LocateElem(SqlList L, int e) {
	for (int i = 0; i < L.length; i++)
	{
		if (L.data[i]==e)
		{
			return i;
		}
	}
	return -1;
}

按位查找

//按位查找操作
int GetElem(SqlList L, int i) {
	if (i<L.length)
	{
		return L.data[i];
	}
	printf("超出表的长度\n");
	return -1;
}

插入操作

//插入操作，表L的i位置插入e元素，e以及后面的元素往后移动
void ListInsert(SqlList& L, int i, int e) {
	if (L.length == MaxSize) {
		printf("表长已经达到最大，无法执行插入操作\n");
	}
	if (i <= L.length) {
		for (int j = L.length; j >=i+1; j--) {
			L.data[j] = L.data[j - 1];
		}
		L.data[i] = e;

		L.length++;
	}
	else {
		printf("执行插入的位置不对！\n");
	}
}

删除操作

//删除操作，删除表中的某个元素，并返回它的值
int ListDelete(SqlList& L, int i) {
	if (i>=0&&i<L.length)
	{
		int res = L.data[i];
		for (int j = i; j < L.length-1; j++)
		{
			L.data[j] = L.data[j + 1];
		}
		L.length--;
		return res;
	}
	printf("删除失败！\n");
	return -1;
}

打印表，判空，销毁

//输出操作，打印表
void PrintList(SqlList L) {
	printf("表数据：");
	for (int i = 0; i < L.length; i++) {
		printf("%d ", L.data[i]);
	}
	printf("\n");
}
//判空
bool IsEmpty(SqlList L) {
	if (L.length == 0) {
		return true;
	}
	return false;
}
//销毁表
void DestroyList(SqlList* L) {
	free(L);
}

测试

int main() {
	SqlList* sqlList = (SqlList*)malloc(sizeof(SqlList));
	InitList(sqlList);
	ListInsert(*sqlList, 0, 0);
	ListInsert(*sqlList, 1, 1);
	ListInsert(*sqlList, 2, 2);
	ListInsert(*sqlList, 3, 3);
	ListInsert(*sqlList, 1, 99);
	PrintList(*sqlList);
	if (!IsEmpty(*sqlList)) {
		printf("删除0位置的元素%d\n",ListDelete(*sqlList, 0));
		printf("删除%d位置的元素%d\n", sqlList->length - 1,ListDelete(*sqlList, sqlList->length - 1));
	}
	PrintList(*sqlList);
	printf("表长：%d\n",Length(*sqlList));
	printf("表的第一个元素：%d\n", GetElem(*sqlList, 0));
	printf("99的位置在%d\n", LocateElem(*sqlList, 99));
	DestroyList(sqlList);
	return 0;
}

大佬批评指正