每日收获

1.为什么链式存储结构更适合频繁插入删除?
同样是O(n),链式结构"累在找位置",顺序表"累在搬东西",而"搬东西"的成本远高于"找位置".
2.将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是n(其中一个表的所有元素都小于（或大于）另一个表的所有元素).最多的比较次数是2n-1(当两个表的元素交替出现时（如 A:1,3,5...；B:2,4,6...），每取一个元素都需要比较，直到最后一个元素，总次数为 2n-1).
3.在线性表中，直接前驱和直接后继是描述元素之间相邻关系的核心概念,并不等于指针.
4.随机存取:直接通过元素的 “位置序号”（如第 i 个）;而非按值查找.