顺序存储和链式存储的分析

顺序

1. 内存在初始化时一次性分配好了，使用方便且高效。
2. 存储空间连续
3. 数量限制

链式

1. 只初始化头节点，后续节点内存需在一个一个进行申请和释放，使用灵活，比较节省空间，但操作步骤繁琐。
2. 存储空间不连续
3. 数量不限制

两种存储的风格：

1. 第一，底层中节点为void参数只保存上层业务节点的数据首地址，不考虑数据的类型，比较通用，使用时需要类型转换，通过每个数据首地址指针来连接所有节点，底层无需申请内存，上层数据需自行申请和释放，若上层数据发生变化，即对应节点指向的内存数值也更新，所以上层使用者每次进行插入时都需申请新的变量，避免多节点同时指向同一个变量的问题。
2. 第二，底层中节点为固定一种类型，每次插入都需要在底层中再次申请对应的数据类型内存，保存上层传递的数值，删除时也需要在底层释放对应用于保存上层数据的内存，可用于记录上层数据的多次变量值，也即历时数据，所以上层使用者可对同一变量在不同情况下进行插入操作，记录历史值

优劣势分析

第一种存储风格

优势：表中的数据及时更新，随上层变化而发生改变，通用型高。
劣势：只适合对不同对象进行数据关联，每次插入都需要构建新的变量，对于上层使用者来说比较繁琐。

一般适用于大型业务中。

第二种存储风格

优势：可以记录同一个变量的多次数据值，每次插入时上层无需额外分配内存，可利用同一个变量不同数据值进行数据关联，对于上层使用者来说比较方便。
劣势：底层中数据类型固定，只能针对某一数据类型进行关联，不通用。

一般适用在单一的模型，例如键盘输入等，对一个变量不断重复赋值，将所有值保存起来。