数据结构线性表单链表剖析.ppt

线性表 目录 线性表 顺序表 单链表 线性链表的变形 循环链表 双向链表 顺序表的优缺点 特点逻辑结构上相邻的元素其物理结构也相邻 查找删除插入算法:与表的大小呈线性的关系 优点存取操作速度快 缺点空间的低效利用(多个线性表公用 first2 last2 first[3] last[31 789 1.链表( Linked List 1定义 用一组任意的存储单元存储线性表的数据元素(这些存 储单元