线性表的链式存储结构

概念：
1. 数据域：存储数据元素信息的域
2. 指针域：存储直接后继的位置的与域成为指针域。
3. 指针：指针域中存储的信息叫指针或链。
4. 节点：这两部分组成的数据元素ai的数据映像，成为节点。
5. 链表中第一个节点的存储位置叫头指针
6. 链表的最后一个节点的指针为NULL或“^”;
7. 有时会在链表的第一个节点前附设一个节点，成为头结点。头结点的数据域不存储任何信息，头结点的指针域存储指向第一个节点的指针
图为有没有头结点的区别，头指针都存在

链表的读取：（理解：读取最好在第一个元素节点开始读）
范围：1<= i <=ListLength(L)
思路：
1.声明指针p指向链表的第一个节点，初始化j从1开始；

2.当j<i时，就遍历链表，让p向后移动，j+1；

3.假如p等于null，说明第i个节点不存在

4.否则查找成功，返回p指向的数据

时间复杂度为：O（n）；

---

链表的插入：（理解：插入最好在头指针，第一个元素节点前开始读）
范围：1<= i <=ListLength(L)
1. 声明指针 p 指向链表头结点，初始化 j 从 1 开始；

2. 当 j < i 时，就遍历链表，让 p 的指针向后移动，不断指向下一个节点， j 累加 1
3. 若链表末尾 p 为空，则说明第 i 个节点不存在
4. 否则查找成功，在系统中生成一个空节点 s；
5. 将数据元素 e 赋值 给s->data
6. s->next = p->next ; p->next = s;
7 返回成功

操作结果：在 L 中第 i 个节点位置前插入新的数据元素 e ，L 长度加一。

---

链表的删除：（理解：删除最好在头指针，第一个元素节点前开始读）
范围：1<= i <=ListLength(L)
过程：
1.声明一指针 p 指向链表头指针，初始化 j 从 1 开始
2.当 j < i 时,就遍历链表，让 p 的指针向后移动， j + 1
3.若到链表末尾 p 为空，则说明第 i 个节点不存在；
4.否则查找成功，将预删除的节点 p->next 赋值给 q
5.单链表的删除语句，p->next = q->next;
6.将 q 节点中的数据赋值给 e，作为返回
7.释放 q 节点
8.返回成功

---

#include "string.h"
#include "ctype.h"

#include "stdio.h"
#include "stdlib.h"
#include "io.h"
#include "math.h"
#include "time.h"

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

#define MAXSIZE 1000 /* 存储空间初始分配量 */
typedef int ElemType ;
typedef int status  ;

typedef struct Node{
    ElemType data;
    struct Node *