第6章 线性表——链表1.ppt

第6章 线性表——链表 Basic Sorting Algorithms 内容 数组存在的问题 链表的定义 面向对象链表的设计 Node类 LinkedList类 链表设计的改进方案 双向链表 循环链表 使用Iteratot.类 新的LinkedList类 实例化Iterator类 泛型Linked List类和泛型Node类 数组存在的问题 数组是一种常用的数据结构 在数组中进行数据的插入与删除，操作速度较慢 数组作为顺序线性表，需要连续的存储单元来存储 链表的定义与操作 线性表的另一种常见存在形式——链式存储结构，又称链表（Linked List）。顺序表必须占用一整块事先分配的存储空间，而链表则不需要。链表在逻辑上相邻的元素在物理位置上可以不相邻。 在链式存储中，每个存储点不仅包含所存元素本身的信息，而且包含元素之间逻辑关系的信息 。 链表的定义与操作 链表的实例 带头节点的链表 链表的定义与操作 链表的插入操作 链表的移除操作 面向对象链表的设计 Node类 节点的组成 数据Element 链接Link 数据Element的数据类型用Object；指针Link数据类型用Node 面向对象链表的设计 面向对象链表的设计 LinkedList类 用来创建链表节点之间的链接。 链表的操作方法 插入 移除 追加节点 面向对象链表的设计 面向对象链表的设计