PART I 链接线性表是顺序存取的线性表 。 线性表的顺序存储结构和链式存储结构分别是随机存取和顺序存取。顺序存储结构的地址在内存中是连续的，所以可以通过计算地址实现随机存取,而链式存储结构的存储地址不一定连续,只能通过第1个结点的指针顺序存取。 广义表第一个元素是表头head()，其余元素是表尾tail()，如果只有一个元素，那么表尾为空即（）。 如果链表数据是无序的，则单向搜索与双向搜索平均速度相同；如果链表是有序的，而要搜索的数据距离最小值（最大值）较近，这种情况下双向搜索平均速度更快。因此双向搜索更稳定，方差...