静态分配的初始化及增删改查

静态分配的意思是一次分配内存到位
先实例化一个结构体，这个结构体学名叫头节点，包含了数组长度，下一个数组的头元素地址等信息，有了头节点，相当于第三方，以后对后面的数组操作会比较方便。

下面是代码；

#include <stdio.h>
#include<stdlib.h>
#define MaxSize 50
typedef int ElemType;
//静态分配
typedef struct {
	ElemType data[MaxSize];//定义的数组
	int length;//当前元素的长度
}SqList;

void InitList(SqList& L)
{
	for (int i = 0; i < MaxSize; i++)
	{
		L.data[i] = 0;//将所有元素设置为默认初始值
		//内存中可能会有遗留的脏数据
	}
	L.length = 3;//顺序表初始长度设为9
}
//插入元素
bool ListInitsert(SqList& L, int i, ElemType e) {
	if (i<1 || i>L.length)//判断是否合法
		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 - 1] = e;//数组下标从0开始，插入第一个位置，访问下标为0
	L.length++;
	return true;
}
//删除元素
bool ListDelete(SqList& L, int i, ElemType &del) {
	if (i<1 || i>L.length)//判断是否合法
		return false;
	del = L.data[i - 1];   //将被删除的元素赋值给e
	for (int j = i; j < L.length; j++)  //将第i位置后的元素前移
	{
		L.data[j - 1] = L.data[j];
	}
	L.length--;   //线性表长度减1
	return true;
}
int LocateElem(SqList L, ElemType e) {
	int i;
	for ( i = 0; i < L.length; i++)//遍历顺序表
		if (L.data[i] == e)
			return i + 1;//元素在顺序表的位置
	return 0;
}
//打印顺序表元素
void PrintList(SqList& L) {
	for (int i = 0; i < L.length; i++)
	{
		printf("%3d", L.data[i]);//要求打印到一排
	}
	printf("\n");
}

int main() {
	SqList L;//顺序表名称
	InitList(L);
	bool ret;//查看返回值，True 或者false
	ElemType del;//要删除的元素
	//手动在顺序表中赋值
	L.data[0] = 1;
	L.data[1] = 2;
	L.data[2] = 3;
	ret = ListInitsert(L, 2, 60);//往第二个位置插入60个元素
	if (ret)
	{
		printf("插入成功\n");
		PrintList(L);
	}
	else
	{
		printf("插入失败");
	}
	ret = ListDelete(L, 1, del);
	if (ret)
	{
		printf("删除成功\n");
		printf("元素位置为%d\n", del);
		PrintList(L);
	}
	else
	{
		printf("删除失败\n");
	}
	int elem_pos;
	elem_pos= LocateElem(L, 3);
	if (elem_pos)
	{
		printf("查找成功\n");
		printf("元素位置为%d\n", elem_pos);
		PrintList(L);
	}
	else{
		printf("查找失败");
	}
	return 0;
}