数据结构------顺序结构

什么是数据结构？

简单的理解就是**数据与数据的关系**。（结构即关系）

有多少种关系？

4种关系：
1、 集合（数据不能重复） 
2、 线性关系（除首元素无前躯，尾元素无后继外，其他元素均有唯一的前驱和后继 不能出现空缺 1:1） 
3、 树（1 ：n）         
4、 图 （n ：n）

顺序表——增删查改

#define SEQ_INIT_SIZE 10
#define SEQ_INC_SIZE 2
typedef int ElemType;
typedef struct
{
	ElemType *data;
	int maxsize;
	int cursize;
}SeqList;

//初始化线性表
void Init_SeqList(SeqList mylist)
{
	mylist.maxsize = SEQ_INIT_SIZE;
	mylist.cursize = 0;
	mylist.data=(ElemType *)malloc(sizeof(ElemType)*mylist.maxsize);
}

void Destroy_SeqList(SeqList mylist)
{
	mylist.maxsize = 0;
	mylist.cursize = 0;
	free(mylist.data);
	mylist.data = NULL; //一定要将失效指针指向空。
}

//在任意位置插入一个元素
bool Insert_Pos(SeqList mylist, int index, ElemType val)
{
	if (index < 0 || index > mylist.cursize)
	{
		return false;
	}
	if (mylist.cursize== mylist.maxsize)
	{
		mylist.maxsize= mylist.maxsize  * SEQ_INC_SIZE;
	}
	for (int i = mylist.cursize; i > index; --i)
	{
		mylist.data[i] = tlist.data[i - 1];
	}
	mylist.data[index] = val;
	mylist.cursize += 1;
	return true;
}

//在尾部插入一个元素
void push_back(SeqList mylist, ElemType val)
{
	Insert_Pos(mylist, mylist.cursize, val);
}

//在首部插入一个元素
void push_front(SeqList mylist, ElemType val)
{
	Insert_Pos(mylist, 0, val);
}

//在任意位置插入n个元素
void Insert_full_n(SeqList mylist, int index, int num, ElemType val)
{
	for (int i = 0; i < num; i++)
	{
		Insert_Pos(mylist, index, val);
	}
}
void Insert_full_ar(SeqList mylist, int index, ElemType *F, ElemType *L)
{
	ElemType *i = L-1;
	while (i != (F-1))
	{
		Insert_Pos(mylist, index, *i);
		i--;
	}
}


int main()
{
	SeqList mylist;
	Init_SeqList(mylist);
	return 0;
}