数据结构与算法（Java）-006-双链表

• 每一个节点持有一个指向它在表中的前驱节点的链，如图所示，我们称之 为双链表(doubly linked list)。
  

测试代码

节点

package top.itcourse.list;

/**
 * 双向链表节点
 */
public class Node<T> {
    // 存储数据
    private T data;

    // 下一节点
    private Node<T> next;

    // 上一节点
    private Node<T> prev;

    public Node(T data) {
        this.data = data;
    }

    public Node() {
    }

    public T getData() {
        return data;
    }

    public void setData(T data) {
        this.data = data;
    }

    public Node<T> getNext() {
        return next;
    }

    public void setNext(Node<T> next) {
        this.next = next;
    }

    public Node<T> getPrev() {
        return prev;
    }

    public void setPrev(Node<T> prev) {
        this.prev = prev;
    }

}

链表

package top.itcourse.list;

public class DoubleList<V> {
    // 头结点
    private Node<V> head = null;

    // 链表长度
    private int length = 0;

    /**
     * 追加到链表末尾
     * @param e:待追加元素值。
     */
    public void add(V e) {
        Node<V> auxNode = new Node<V>(e);

        // 第一次添加
        if(head == null) {
            head = auxNode;
            head.setPrev(null);
            head.setNext(null);
            return ;
        }

        // 其它情况追加在末尾
        Node<V> node = head;
        while(node.getNext() != null) {
            node = node.getNext();
        }
        node.setNext(auxNode);
        auxNode.setPrev(node);
        auxNode.setNext(null);

        end = auxNode;
        length++;
    }

    /**
     * 打印链表
     */
    public void printList() {
        Node<V> node = head;
        while(node != null) {
            System.out.print(node.getData() + "\t");
            node = node.getNext();
        }
        System.out.println();
    }

    /**
     * 删除节点
     * @param e:要删除的元素
     */
    public void remove(V e) {

        // 要删除的节点是第一个节点
        if(head.getData().equals(e)) {
            head = head.getNext();
            head.setPrev(null);
        }

        Node<V> node = head;

        // 其它节点
        while(node != null) {
            if(node.getData().equals(e)) {
                // 不是最后一个节点
                if(node.getNext() != null) {
                    // 设置前一个节点的后继
                    node.getPrev().setNext(node.getNext());

                    // 设置后一个节点的前驱
                    node.getNext().setPrev(node.getPrev());
                // 要删除的是最后一个节点
                } else {
                    node.getPrev().setNext(node.getNext());
                }
            }
            node = node.getNext();
        }
    }
}

---

其它

源码下载：

关注下方微信公众号，
回复：
DS-AA-Java.code

• 欢迎加入交流群：451826376

• 更多信息：www.itcourse.top