408知识点碎片系列

（三）、单链表 单链表（带头结点）为空的判断条件是 L->next==NULL; 插入或删除元素只需改变指针(有头结点的特殊情况也是类似原理，头指针不变)： 在一个长度为n(n>1)的带头结点的单链表

六、线性表的链式存储结构 线性表的链式存储结构称为链表（做选择题时有无尾指针是关注重点）。 在顺序表中插入和删除元素可能会导致移动大量元素的连带操作(插入或删除操作发生在表尾位置例外)，而链表不会。

一、逻辑结构的二元组表示 四种逻辑结构类型： 集合：数据元素之间除了“属于同一个集合”的关系之外别无其它关系。 线性结构：除了开端和终端元素以外，其余元素有且仅有一个前驱元素和一个后继元素。 树形结构