2.3线性表的链式表示

脑图

一些概念和错题知识点整理

• 将长度为n的单链表连接在长度为m的单链表后面，其算法的时间复杂度为O(m)
• 某线性表用带头结点的循环单链表存储，头指针为head，当head->next->next=head成立时，线性表的长度是0或者1

一些特定场景下推荐使用的链表

• 频繁在末尾插入：带尾结点的单链表
• 频繁在末尾删除：带头/尾结点的双循环链表
• 频繁在末尾插入和删除结点：带头/尾结点的双循环链表
• 频繁删除第一个元素：带头结点的单链表
• 频繁在第一个元素之前插入元素：带头结点的单链表
• 注意：在涉及到头结点的地方均可以使用带有尾结点的循环链表实现

附带部分代码

• 单链表
• 双链表