- 非空的单循环链表,它的终端节点的 next 是指向头节点的
- 带头节点的双循环链表 L 为空的条件是 L 的前驱指向 L, L 的后继也指向 L
- malloc申请的空间不一定是连续的吗?可是线性表不是采用顺序存储结构吗?它是占用连续的存储单元的
- 对于交换元素和查找元素,线性表和顺序表在实现上的效率都是相同的
- 链表操作,需要先保存指向后继结点的链
- 有头结点时,不会发生在某个结点之前插入元素的情况。在任何位置插入元素都是统一操作
- 顺序表的插入操作,要从末尾开始逐个将元素右移,还要更新 length
- 什么样的参数应该定义成引用型?需要在函数内部修改实参本身、并且修改后要带回主调函数的参数,定义成引用。int length 的话是传值产生副本
- 删除链表中最后一个结点的操作与链表的长度有关
