数据结构之双链表

数据结构之双向链表

1.双向链表

      双向链表也叫双链表，它的每个节点中都有两
      个指针指针域和一个数字域。两个指针节点分
      别指向前一个节点的地址和后一个节点的地
      址。所以，从双向链表中可以很方便地访问它
      的前一个节点和后一个节点。

2.双向链表结构图

  双向链表中的pre指针指向前一个节点的地址
  双向链表中的next指针指向后一个节点的地址

3.双向链表节点的实现

//定义一个Node1类，表示一个节点
class Node1{
   
    public int no;
    public Node1 next;//指向下一个节点的地址
    public Node1 pre;//指向上一个节点的地址
     //定义一个构造器
    public Node1(int no) {
   
        this.no = no;
            }
     //重写toString方法
    @Override
    public String toString() {
   
        return "Node{" +
                "no=" + no  +
                '}';
    }
}

4.双向链表的实现

//定义一个双向链表
class DoubleLinkedList{
   
    private  Node1 head = new Node1(0);
    public Node1 getHead(){
   
        return head;
    }
 }

5.双向链表的末尾添加元素

//向双向链表的末尾添加元素
    public void addAfter(Node1 node)