双向链表：就是有双向指针，即双向的链域。链结点的结构：┌────┬────┬────────┐│ data │next │ previous│└────┴────┴────────┘双向链表不必是双端链表(持有对最后一个链结点的引用)，双端链表插入时是双向的。有两条链：一条从头到尾，一条从尾到头，删除遍历时也是双向的。/** * 双向链表 */public class DoublyLinkedList {
private Link head;
//首结点
private Link rear;
//尾部指针
public Doubl...
自定异常类：Java代码 public class MyException extends Exception { public MyException(){}; public MyException(String msg){ super(msg); } } 链表结点对像：Java代码 public class Node { public Node prev...
自定异常类：Java代码 public class MyException extends Exception { public MyException(){}; public MyException(String msg){ super(msg); } } 链表结点对像：Java代码 public class Node { public Node prev...
