顺序表（数组篇）

---

一、顺序表

1.1 什么是顺序表

/*
	1.有序性  根据排序准则进行的排序存储
	struct MM
	{
		char *name;
		int age;
		int num;
	}
	为数组构建准则
	struct data
	{
		int index;    //比较准则
		struct MM mmData;
	}
	2.顺序表
	体现有序性	
		2.2 数组存储数据----->数组实现顺序表		数组有序插入
		2.3	链式结构存储----->链式实现顺序		有序链表的构建
	我们通常会用一个单独的结构体描述这种结构
	顺序表的特性：
			顺序表的内存
			顺序表当前的元素	size

*/

二、所需要的结构体

2.1 数据结构体

struct MM
{
   
	char name[20];
	int age;
};

2.2 比较准则结构体多一个键值

struct Data
{
   
	int index;
	struct MM mmData;
};

2.3 顺序表的结构体

typedef struct sqList
{
   
	int sqListSize;		//当前顺序表中的元素个数
	struct Data *memeory;
}SQL,*LPSQL;

三、创建链表

LPSQL createSqList()
{
   
	LPSQL sqList = (LPSQL)malloc(sizeof(SQL));
	if (sqList == NULL)
		return NULL;
	sqList->sqListSize = 0;
	sqList->memeory = (struct Data*)malloc(sizeof(struct Data) * MAX);