数据结构(循环链表&双向链表)

发布于 20 天前  18 次阅读


2.5 线性表的链式表示计和实现

循环链表

file

file

file

file

file

双向链表

file

file

file

file

双向链表的插入

file

file

双向链表的删除

file

file

单链表、循环链表和双向链表

file

2.6 顺序表和链表比较

file

file

存储密度

file

比较

file

2.7 线性表的应用

file

file

file

有序表合并

file

用顺序表实现有序表合并

file

file

file

有序表的合并--用链表实现

file

file

file

file

file

file

空间复杂度O(1)

2.8 案例分析和实现

案例2.1 一元多项式的运算:实现两个多项式加、减、乘运算

file

file

稀疏多项式的运算

file

file

顺序存储结构存在问题:
存储分配不灵活
运算的空间复杂度高

file

file

file

file

file

file

案例2.3 图数管理系统

file

file

file


擦肩而过的概率