数据结构—链表-链式存储

头节点里面不放任何东西
头指针指向头节点
有些链表没有头节点 头指针直接指向首节点
头节点是为了方便插入和删除运算的实现

单链表的存储结构其实就是描述每一个节点是如何构成的
首先他数据域和数据类型是什么，实际应用中数据域是一个复合数据类型
在单链表这样一个数据结构里面，我们首先要定义每一个节点是如何构成的
数据域 指针域（指向下一个节点）
一个节点通过指针指向另外一个节点，数据结构中的递归方式，使链式结构可以进行下去。
单链表不能访问前一个节点

我们把一个结构体类型 其中定义了 多种基础类型 的结构体定义为一个ElemType
在节点中定义一个ElemType类型的数据域，和指向下一个节点的指针。

我们希望找出一个利用率高的做法
顺序表中存储密度并不是一定为1的，他其中包括空闲区。