摘要： 一：线性表的简单回顾上一篇写了顺序存储，通过实验，可以比较清楚的看到，在头部插入需要移动n次，网上很多往往以此来判断顺序存储效率低(当然我们可以通过代码控制每次添加元素都加入链表的尾部)，其实一种数据结构两种实现方法，效率高低主要取决内存模型。二：链表名词解释1、链表的“每个节点”都包含一个”数据域“和”指针域“；2、”数据域“中包含当前的数据；3、”指针域“中包含下一个节点的指针；4、”头指针”也就是head，指向头结点数据；5、“末节点“作为单向链表，因为是最后一个节点，通常设置指针域为null；如下示例图代码段如下 1 /* 2 * LNode.h 3 * 4 * Created... 阅读全文