深入Java编程.pptVIP

深入Java编程 专业教程 概述： * 理论讲解部分 Ver3.1 第018课 算法及数据结构 链表的使用 重点： 难点： 链表的使用 链表的使用 第018课 算法及数据结构 3 链表 数组的缺陷: 插入,删除的效率非常低 数组大小不可变,无法实现动态生成. 第018课 算法及数据结构 链表的优势: 解决了数组无法动态增长及减小的问题. 插入删除的效率非常高 导致用途非常广泛 3 链表 第018课 算法及数据结构 3.1 链结点(Link) 在链表中,每个数据项都被包含在“链结点”(Link)中。一个链结点是某个类的对象，这个类可以叫做Link。每个Link对象中都包含一个对下一个链结点引用的字段(通常叫做next)。但是链表本身的对象中有一个字段指向对第一个链结点的引用。 3 链表 第018课 算法及数据结构 下面是一个Link类定义的一部分。它包含了一些数据和对下一个链结点的引用： class Link{ public int iData; public double dData; public Link next; } class Link{ public inventoryItem iI; public Link next; } 一个int和double类型的数据, 或者