/**
* 链表结构(双向链表)
*/
private static class Node<E> {
E item;
Node<E> next;
Node<E> prev;
Node(Node<E> prev, E element, Node<E> next) {
this.item = element;
this.next = next;
this.prev = prev;
}
}
add:
linkLast(E e)
remove:
unlink(node(index))
链表:增删方便,查询难;
其它操作基本上就是 对前后两个节点进行维护,就是链表结构的Java实现。