Java实现双向链表/双端链表

普通链表：

节点类保留下一节点的引用。链表类只保留 头节点的引用，只能从头节点插入删除

双端链表：

节点类保留下一节点的引用。链表类 保留 头节点 、 尾节点 的引用，可以从尾节点插入，但只能从头节点删除

双向链表：

节点类保留上一节点、下一节点的引用。链表类保留 头节点 、 尾节点 的引用，可以从尾节点插入删除

=================================================

双端链表：

节点类：

数据域（保存数据）

指针域（保存下一节点的引用）

1

public class Node{
            

2

    private int data;//数据域

3

    private Node next;//下一节点

4

    public Node(int value){
            //构造方法赋值

5

        this.data = value;

6

    }

7

}

链表类：

1

public class HeadTailList{
           

2

    private Node head;//头节点

3

    private Node tail;//尾节点

4

    /**

5

    *头节点插入

6

    */

7

    public void insertHead