第章 链表 Java数据结构清华课件.pdf

第五章 链表 本章重点 n 链结点 n 单链表 n 查找和删除除指定链结点 n 双端链结点 n 链表的效率 n 抽象数据类型 n 有序链表 n 双向链表 n 迭代器 链结点(Link) 在链表中每个数据项都被包含在链结点(Link)中一个链结点是 某个类的对象这个类可以叫做Link每个Link对象中都包含一个 对下一个链结点引用的字段(通常叫做next)但是链表本身的对象 中有一个字段指向对第一