链式存储

1.特点

线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的这就意味着，这些数据元素可以存在内存未被占用的任意位置

2.结点是什么

在数据结构的图形表示中，对于数据集合中的每一个数据元素用中间标有元素值的方框表示，一般称之为数据结点，简称结点。　在C语言中，链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据；二为下一回个结点的地址，即指针域和数据域。 　　数据结构中的每一个数据结点对应于一个储存单答元，这种储存单元称为储存结点，也可简称结点。

3.

链式存储的最后一个结点的指针指向NULL

4.空表

若线性表为空表，则头结点的指针域为“空”

5.总结

• 若线性表需要频繁查找，很少进行插入和删除操作时，宜采用顺序存储结构。若需要频繁插入和删除时，宜采用单链表结构。比如说游戏开发中，对于用户注册的个人信息，除了注册时插入数据外，绝大多数情况都是读取，所以应该考虑用顺序存储结构。而游戏中的玩家的武器或者装备列表，随着玩家的游戏过程中，可能会随时增加或删除，此时再用顺序存储就不太合适了，单链表结构就可以大展拳脚。当然，这只是简单的类比，现实中的软件开发，要考虑的问题会复杂得多。

• 当线性表中的元素个数变化较大或者根本不知道有多大时，最好用单链表结构，这样可以不需要考虑存储空间的大小问题。而如果事先知道线性表的大致

• 长度，比如一年12个月，一周就是星期一至星期日共七天，这种用顺序存储结构效率会高很多。