摘要： 分别实现3种类型的链表，这一篇用数组来实现线性表---有序链表：链表元素或节点始终保持有序，链表元素为Comparable对象，主要体现在插入操作要插入在相应的序列位置无序链表：无序，每次指定插入在哪（表头，尾，or指定元素之后）索引链表：提供了许多与索引相关的操作将三种实现的都有的公共操作定义在一个接口ADT中，对应于各自特征所特有的操作扩展在自己的类中，可以看到，其实就是插入操作（add）不同而已。以上说明具体见下列ADT定义中的注释：链表ADT： ListADTpackage List;/*1,我们将实现3中类型的链表：有序链表的元素是可比较对象，在插入删除时始终维持链表有序；无序链表是 阅读全文