线性表的实现（一）

我回来了，也变强了！准备更新王道考研课程中实现的代码。欢迎交流！
第二章线性表
用静态数组实现线性表。
把书上给到的函数给实现一下。
话不多说，直接上代码了。
void InitList(SqList &L)；
初始化表。构造一个空表。
bool List_input(SqList &L,int n)；
键入数据元素，n为你想键入的个数。
bool PrintfList(SqList &L)；
输出操作，按先后顺序输出线性表的所有元素。
int Length(SqList L)；
求表长。返回L中元素个数
int LocateElem(SqList L,int e)；
按值查找操作。e是你想要找的值。
int GetElem(SqList L,int i)；
按位查找操作。i为要查找到第i个元素。
bool ListInsert(SqList &L,int i,int e)；
插入操作。在L中第i位上插入指定元素e。
bool ListDelete(SqList &L,int i,int &e)；
删除操作。删除第i位上的元素，并用e返回被删除元素的值。

这是的函数只是实现了，并没有调用。看视屏的时候好多人刷听不太懂，建议多看看指针与结构体。指针的左值是指针本身的地址，指针的右值是所指向变量的地址。

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

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

//初始化一个顺序表 
void InitList(SqList &L){
	for(int i=0;i<L.length;i++){
		L.data[i]=0;//对每一个元素赋值 
	}
	L.length=0;//初始化L的长度
} 
//输入数据元素
bool List_input(SqList &L,int n){
	if (n<0 || n>MaxSize)
		return false;
	printf("please input elem data:");
	for (int i = 0; i<n; i++)
	{
		scanf("%d", &L.data[i]);
		L.length++;
	}
	return true;
}
//输出所有数据

bool PrintfList(SqList &L){
	for(int i=0;i<L.length;i++){
		printf("第%d个数据是:%d\n",i,L.data[i]);
	}
	return true;
}
//求表长
int Length(SqList L){
	return L.length;
}
//按值查找
int LocateElem(SqList L,int e){
	int i;
	for(i=0;i<L.length;i++){
		if(L.data[i]==e)
			return i+1;//下标为i的元素的值等于e，并返回其位序
	}
	return 0;
}
//按位查找
int GetElem(SqList L,int i){
	if(i<0||i>L.length) return 0;//如果返回0查找失败
	else
		return L.data[i-1];
}
//插入操作，在表L中的i位置上插入一个元素e
bool ListInsert(SqList &L,int i,int 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]=e;
	L.length++;
	return true;
}
//删除操作
bool ListDelete(SqList &L,int i,int &e){
	if(i<1||i>L.length+1)
		return false;
	e=L.data[i];
	for(int j=i;j<L.length;j++){
		L.data[j]=L.data[j+1];
	}
	L.length--;
	return true;
}


//主函数
int main(){
	SqList L;//声明一个顺序表
	InitList(L);//调用初始化函数
	List_input(L,5);
	PrintfList(L);
	printf("表格长度%d\n",Length(L));
	return 0;
}

运行结果