新教案第二章线性表.pptVIP

① p-prior-next=p-next ② p-next-prior=p-prior ③ delete p; ● 双向链表的基本操作 2.3 线性表的链式表示和实现 基本操作删除 删除 a b p 删除前 删除后 c a b p c ① ② ● 两种存储结构的比较 优缺 顺序结构实现的线性表的特点 空间结构简单，易于管理 便于随机访问 有存储上限 增删元素不方便 链式结构实现的线性表的特点 空间结构复杂，不易管理 不能进行随机访问 没有存储上限（仅受物理空间的限制） 便于增删元素 回顾 回顾 ● 线性表链式表示 （1） 单链表（表示、初始化、销毁、插入、删除、创建、查找） （2） 循环链表 （3） 双向链表（表示、插入、删除） a1 a2 L 头结点 a1 a2 head 头结点 a3 rear a1 a2 head a3 ● 表示 2.4 一元多项式的表示和相加 (1)(2,3,0,5,2) (2)((2,0),(3,1),(5,3),(2,4)) 链式表示 2 + 3X + 5X3 + 2X4 一元多项式可看作是以单项式为数据元素的线性表，为方便操作，可约定单项式按指数有序排列。 1+ 3X1000 + 2X2000 2.4 一元多项式的表示和相加 链式表示 2 + 3X + 5X3 + 2X4 ● 链式存储结构描述 struct PolyNod