顺序表（链式）

---

一、链式的理解

/*
	链式存储的顺序表
		把插入方式改为指定位置插入
			也就是说直接找大于我这个键的第一次
				然后直接中间插入
					这边需要两个指针跑
*/

二、结构体

2.1 数据结构体

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

2.2 添加键值结构体

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

2.3 节点

typedef struct Node
{
   
	struct Data data;
	struct Node* next;
}NODE,*LPNODE;

2.4 添加个数

typedef struct sqList
{
   
	LPNODE headNode;
	int sqListSize;
}SQL,*LPSQL;

三、封装节点与表头

3.1 创建节点

LPNODE createNode(struct Data data)
{
   
	LPNODE newNode = (LPNODE)malloc(sizeof(NODE));
	if (newNode == NULL)
	{
   
		return NULL;
	}
	newNode->data = data;
	newNode->next = NULL;
	return newNode;