双向链表

52 阅读1分钟

【基础认识】

1.结构定义与空表 image.png

2.循环列表 image.png

1. 插入

image.png

image.png

2.删除

image.png

image.png

顺序表与链表的比较

image.png

存储密度

image.png

[问题:合并?]

1.线性表的合并?

image.png

image.png

2.有序表的合并?

image.png 2.1用顺序表实现 image.png

image.png

image.png

2.2用链表实现

step1 image.png step2 image.png step3 image.png

image.png

案例 1.多项式运算 2.系数多项式运算 3.图书信息管理系统