数据结构练习1.2.线性顺序表（草稿）

相比链表，顺序表就简单多了，但即使是这样的结构，不手敲一遍也是不能发现问题的

要求：能实现线性顺序表的初始化、插入、删除、查找

#include<stdio.h>
#include<stdlib.h>
#define length 20//表长度
typedef struct list//定义表
{
	int data[length];// = {0};//在这里设置的初始化是无效的？//结构体不能在定义时初始化！
	int last = -1;//表最后一个下表
}List;

int main()
{

	List* init(void);//初始化，这个函数是不是多余了？
	int det(List* L, int ad);//删除,默认L存在
	int ins(List* L, int ad, int num);//插入
	int find(List* L, int ad);//查找
	void prt(List* L);//打印

	List* la = init();
	//List b;//不用init函数的方法
	//List*lb = &b;
	ins(la, 5, 2);
	ins(la, 0, 1);
	ins(la, 0, -1);
	ins(la, 3, 3);
	det(la, 0);
	find(la, 0);
	prt(la);

	return 0;
}

List* init(void)
{
	List* L = (List*)malloc(sizeof(List));
	if (L == NULL) {//检查空间是否创建成功，很重要
		printf("No space");
		return NULL;
	}
	L->last = -1;
	return L;
}

int det(List* L, int ad)
{
	if ((ad > L->last) || (ad < 0))//检查插入地址
		return 0;
	if (ad == L->last) {
		L->last--;
		return 1;
	}
	while (ad < L->last)
	{
		L->data[ad] = L->data[ad + 1];
		ad++;
	}
	L->last--;
	return 1;
}

int ins(List* L, int ad, int num)
{
	if (L->last == -1) {//空表
		L->data[0] = num;
		L->last++;
		return 1;
	}
	if ((ad >= 0) && (ad <= (L->last + 1))) {//正常情况
		for (int i = L->last; i >= ad; i--) {//移动元素，空出位置
			L->data[i + 1] = L->data[i];
		}
		L->data[ad] = num;//放入
		L->last++;
		return 1;
	}
	return 0;//失败
}

int find(List* L, int ad)
{
	if ((ad >= 0) && (ad <= L->last)) {//地址合理
		return L->data[ad];
	}
	printf("not found\n");
	return 0;
}

void prt(List* L)
{
	if (L->last == -1)//空表
	{
		printf("is empty\n");
		return;
	}
	for (int i = 0; i <= L->last; i++)
		printf("%d", L->data[i]);
}

需要注意的是，在定义结构体的时候是不能进行初始化的，这就使得init函数不可或缺，在这个函数里完成了结构体部分数据的初始化。