C语言实现线性表-（完整代码，个人备忘录，少批注版本）

#C语言实现链表

//线性表，C语言

#define _CRT_SECURE_NO_WARNINGS_

#include<stdio.h>
#include<math.h>
#define Init_Length 100
#define Add_Up_Length 10
#define ElemType int
typedef struct L {
	ElemType* base;
	int Current_Length;
	int Current_Number;
}List;//创建线型表的结构体。

List* Init_List() {
	List* La = (List*)malloc(sizeof(List));
	if (!La) exit(OVERFLOW);
	La->base = (ElemType*)malloc(Init_Length* sizeof(ElemType));
	La->Current_Length = Init_Length;
	La->Current_Number = 0;
	return La;
}//创建线性表。
void Destory_List(List* La) {
	free(La->base);
	free(La);
}//销毁线性表
List* Clear_List(List* La) {
	free(La->base);
	La->base = (ElemType*)malloc(Init_Length*sizeof(ElemType));
	if (!La->base) exit(OVERFLOW);
	La->Current_Length = Init_Length;
	La->Current_Number = 0;
	return La;
}//清空线性表
int Empty_List(List* La) {
	if (La->Current_Number) { return 0; }
	else return 1;
}//如果为空表返回1
int List_length(List* La) {
	return La->Current_Number;
}//返回表中数据总个数.
int GetElem(List* La,int i, ElemType *e) {
	if (i<0 || i>La->Current_Number) return(-2);
	else {
		*e=La->base[i - 1];
		return 0;
	}
}//选取第i个元素放进e中并返回。返回值为-2时，i非法；
int Locate_Elem(List* La, ElemType e) {
	int flag = 0;
	int i = 0;
	for ( i = 0; i < La->Current_Number; i++) {
		if (La->base[i] == e) {
			flag = 1;
		}
	}
	if (flag) return i;
	else return -1;
}//判定线性表中是否存在e。当返回值为-1时，表中没有元素；当返回值非负时，返回值即为地址运算符。
int List_insert(List* La, int i, ElemType e) {
	if (i < 0 || i >= La->Current_Number) return(-1);
	else {
		if (La->Current_Length - La->Current_Number == 0) {
			La->base = (ElemType*)(realloc(La->Current_Length + Add_Up_Length) * sizeof(ElemType), La->base);
			if (!La->base) exit(OVERFLOW);
			else {
				for (int k = La->Current_Number; k >= i; k--) La->base[k] = La->base[k - 1];
				La->base[i - 1] = e;
				La->Current_Number++;
			}
		}
		else {
			for (int k = La->Current_Number; k >= i; k--) La->base[k] = La->base[k - 1];//这个地方有更简单的方法，参考数据结构清华大学
			La->base[i - 1] = e;
			La->Current_Number++;
		}
	}
}//在第i个位置插入元素e（e不是指针）。
int List_delete(List* La, int i, ElemType* e) {
	if (i < 0 || i >= La->Current_Number) return -2;
	else {
		*e = La->base[i - 1];
		for (int k = i - 1; k < La->Current_Number; k++) La->base[k] = La->base[k + 1];
		La->Current_Number--;
	}
}//删除第i个元素，并将元素返回
int main()
{
	printf("-1");
	return 0;
}