17.1.2 链表--链式存储结构

特点: 数据元素的存储对应的是不连续的存储空间，每个存储结点对应一个露要存储的数据元素。 每个结点是由数据域和指针域组成。元素之间的逻辑关系通过存储节点之间的链接关系反映出来。
逻辑上相邻的节点物理上不必相邻 缺点：
1、比顺序存储结构的存储密度小(每个节点都由数据域和指针域组成，所以相同空间内假设全存满的话顺序比链式存储更多)。
2、查找结点时链式存储要比顺序存储慢(每个节点地址不连续、无规律，导致按照索引查询效率低下)。
优点:
1、插入，删灵活(不必移动节点，只要改变节点中的指针，但是需要先定位到元素上)。
2、有元素才会分配结点空间，不会有闲置的结点