数据结构（C语言）线性表的创建、插入、删除等操作

数据结构（C语言）线性表的创建、插入、删除等操作

插入：若是在第i个元素之前插入一个元素时，需将第n至第i个元素向后移动一个位置。
删除：删除第i个元素需要将从第i+1至第n个元素向前移动一个位置。
当在顺序存储结构的线性表中某个位置删除或插入一个数据元素时，其时间主要耗费在移动元素上，平均时间复杂度为O（n）

#include<stdio.h>
#include<stdlib.h>
#define TRUE 1;
#define FALSE 0;
#define OK 1;
#define ERROR 0;
#define OVERFLOW -2;
typedef int Status;
typedef int ElemType;
typedef struct {
	ElemType *elem;//线性表的基地址
	int Length;//长度
	int Listsize;//当前分配的存储容量
}SqList;
Status InitList(SqList &L)//初始化线性表
{
	L.elem = (ElemType*)malloc(100 * sizeof(ElemType));//分配内存
	if (!L.elem) exit(-2); 
	L.Length = 0;
	L.Listsize = 100;
	return OK;
}
Status ListInsert(SqList &L,int i,ElemType e)//在顺序表第i个位置之前插入新的元素e
{
	if (i < 1 || i>L.Length + 1) return ERROR;//i值不合法
	if (L.Length >= L.Listsize)//存储空间已满
	{
		ElemType *newbase = (ElemType*)realloc(L.elem, (L.Listsize + 10) * sizeof