[数据结构] 线性表---链式存储结构

写在前面，本章我们可以了解到：
1.线性表的链式存储结构定义
2.线性表链式存储结构代码描述

typedef struct Node
{
	ElemType data;
	struct Node *next;
}Node;
typedef struct Node *LinkList;

3.对单链表的整表创建、整表删除、插入、删除、读取
4.比较链式存储结构和线性存储结构

---

1.线性表的链式存储结构

链式存储结构的特点

1. 用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的，这些数据元素可以存在内存未被占用的任意位置
2. 链式结构中，除了要存数据元素外，还要存储它的后继元素的存储地址

为了表示每个数据元素 a_i 与其后继元素 a_i+1 之间的逻辑关系，数据元素 a_i 来说，除了存储其本身的信息之外，还需要存储一个指示其直接后继的信息。

我们把存储数据元素信息的域称为数据域，把存储直接后继位置的域称为指针域。这两部分信息组成数据元素 a_i 的存储映像，称为结点（Node）

n个结点链结成一个链表，就是线性表的链式存储结构，每个结点中只包含一个指针域，所以叫单链表，如下图

链表中第一个结点的存储位置叫做头指针，整个链表的存取就必须是从头指针开始，那么最后一个结点指针为“空”（NULL），如下图

为了和其他结点一样对链表进行操作，会在单链表的第一个结点前加一个结点，称为头结点，头