06 循环链表
以下笔记来自王老师的视频截图:https://www.bilibili.com/read/cv3285768
目录
循环链表
循环链表使用更多的通常是带尾指针的。
两个链表的合并
双向链表1
双向链表结构的对称性
双向链表的插入
双向链表的删除
删除操作O（1）
但是如果需要查找删除的位置 ,即if语句后面。那么就是O（n） 。 总的也是O（n）。
单链表、循环链表、双向链表的比较
顺序表和链表的比较
链式存储结构的优缺点
存储密度
线性表的合并
有序表的合并-用顺序表实现
有序表的合并-用链表实现
时间复杂度： 因为表a，表b都需要访问一遍。
空间复杂度：O（1） 因为只需在原来的链表上修改指针就行。
案例分析与实现
多项式运算
稀疏多项式运算
图书信息管理