表篇（一）----顺序表的创建与使用（C语言版）

本篇博客是整理数据结构知识的第一篇博客，由于本人也刚接触数据结构，所以这篇最简单的顺序表的创建，写了好久好久，都快想放弃掉了。
但是还是一点一点坚持下来了，所以希望广大读者也可以坚持学习数据结构，坚持看我的数据结构总结博客。

本篇文章主要介绍了顺序表的创建，初始化，查找某元素在顺序表中的位序，插入，删除，循环遍历，内容简单。

#include<stdio.h>
#include<stdlib.h>    //malloc函数头文件
typedef struct{
	int *elem;
	int length;
	int maxlength;
}SqList;

bool InitList(SqList &L,int size){  //数据表的创建
	L.maxlength = size;
	L.elem = (int *)malloc(sizeof(SqList));     //给顺序表创建动态空间
	if (!L.elem){
     return	false;
	}
	L.length = 0;
	return true;
}
void Be(SqList &L){                //数据表初始存放数据
	printf("初始状态顺序表的长度:\n");
	scanf_s("%d", &L.length);
	printf("请输入你要创建的顺序表：\n");
	for (int i = 0; i < L.length; i++){
		scanf_s("%d", &L.elem[i]);   //存入的值从数组0开始
	}
}
int LocateElem(SqList L, int e){           //查找某元素在数据表中的位序  
	for (int i = 0; i < L.length; i++){
		if (L.elem[i] == e){
			return i + 1;
		}
	}
	return 0;
}
bool ListInsert(SqList &L, int i, int e){      //向顺序表中某位置插入一个元素
	if (i<1 || i>L.length + 1){
		return false;
	}
	if (L.length == L.maxlength){
		return false;
	}
	for (int j = L.length-1 ; j >= i-1; j--){   //确定数组移动范围从最后到位序为i的数组i-1位置
		L.elem[j + 1] = L.elem[j];         //将第n个至第i个位置的元素依次向后移动一个位置，空出第i个位置
	}
		L.elem[i-1] = e;                  //位序从1开始，但数组从0开始
		++L.length;
	return true;
}

bool ListDelete(SqList &L, int i, int &e){          //删除顺序表中某位置元素
	if (i<1 || i>L.length ){
		return false;
	}
	e = L.elem[i - 1];
	for (int j = i; j <L.length; j++){             //确定数组移动范围为从位序为i+1的数组i位置到最后
		L.elem[j - 1] = L.elem[j];           //将第i+1个至第n个的元素依次向前移动一个位置
	}
	--L.length;
	return true;
}

void ListTraverse(SqList &L){                    //遍历输出顺序表
	for (int i = 0; i < L.length; i++){
		printf("%d", L.elem[i]);
	}
}

int main(){

int i,j,g;
SqList L;
printf("顺序表最大长度：\n");

scanf_s("%d", &i);    //输入顺序表最大长度
InitList(L,i);        //创建顺序表
Be(L);                //初始化数据表，这里事例为：1,2,3,4

ListInsert(L, 5, 7);  //向数据表目前最后一个位置插入数据
ListDelete(L, 1,j);   //删除数据表第一个位置的元素
printf("%d\n", j);    //输出删除的元素值
ListTraverse(L);      //遍历输出现在的顺序表
printf("\n");         //换行
g=LocateElem(L, 3);   //查看此时顺序表中元素值为3的位置
printf("%d\n", g);    //输出位置
return 0;

}