数据结构课件 线性表链表.ppt

优点 逻辑相邻物理相邻 可随机存取任一元素 例:A[9] 存储空间使用紧凑 缺点 插入删除操作需要移动大量的元素 预先分配空间需按最大空间分配利用不充分 表容量难以扩充 单链表的优点 插入删除操作方便 不需预先分配空间 它是一种动态结构整个存储空间为多个链表共用 单链表的缺点 指针占用额外存储空间 不能随机存取查找速度慢 1. 静态链表了解 四其它形式的链表 define maxsize 100