Java基于双向链表实现列表结构(算法源码)

/* 高手之作，本人谨以收藏者身份共享源码，供大家参考之! */
/*
 * 列表ADT接口
 */
package dsa;
public interface List {
//查询列表当前的规模
 public int getSize();
//判断列表是否为空
 public boolean isEmpty();
//返回第一个元素（的位置）
 public Position first();
//返回最后一个元素（的位置）
 public Position last();
//返回紧接给定位置之后的元素（的位置）
 public Position getNext(Position p)
 throws ExceptionPositionInvalid, ExceptionBoundaryViolation;
//返回紧靠给定位置之前的元素（的位置）
 public Position getPrev(Position p)
 throws ExceptionPositionInvalid, ExceptionBoundaryViolation;
//将e作为第一个元素插入列表
 public Position insertFirst(Object e);
//将e作为最后一个元素插入列表
 public Position insertLast(Object e);
//将e插入至紧接给定位置之后的位置
 public Position insertAfter(Position p, Object e)
 throws ExceptionPositionInvalid;
//将e插入至紧靠给定位置之前的位置
 public Position insertBefore(Position p, Object e)
 throws ExceptionPositionInvalid;
//删除给定位置处的元素，并返回之
 public Object remove(Position p)
 throws ExceptionPositionInvalid;
//删除首元素，并返回之
 public Object removeFirst();
//删除末元素，并返回之
 public Object removeLast();
//将处于给定位置的元素替换为新元素，并返回被替换的元素
 public Object replace(Position p, Object e)
 throws ExceptionPositionInvalid;
//位置迭代器
 public Iterator positions();
//元素迭代器
 public Iterator elements();
}
/*
 * 基于双向链表实现列表结构
 */
package dsa;
public class List_DLNode implements List {
 protected int numElem;//列表的实际规模
 protected DLNode header, trailer;//哨兵：首节点+末节点
//构造函数
 public List_DLNode() {
  numElem = 0;//空表
  header = new DLNode(null, null, null);//头节点
  trailer = new DLNode(null, header, null);//尾节点
  header.setNext(trai