[数据结构与算法]JavaScript 数据结构之双向链表

//节点类
class Node{  
    constructor(data){
        this.data = data; //表示节点的数据域
        this.prev = null; //指针域：指向当前节点的上一个节点
        this.next = null; //指针域：指向当前节点的下一个节点
    }
}
//双向链表类
class DoubleLinkList {
    constructor() {
        this.size = 0; //单链表的长度
        this.head = new Node("head"); //表头节点
        this.currNode = ''; //当前节点指针
    }

    //判断链表是否为空
    isEmpty() {
        return this.size === 0;
    }

    //获取单链表的长度
    getLength() {
        return this.size;
    }

    //显示当前节点
    showNode() {
        console.log(this.currNode.data)
    }

    //遍历单链表
    displayList() {
        let result = '';
        let currNode = this.head;
        while(currNode) {
            result += currNode.data;
            currNode = currNode.next;
            if(currNode){
                result += '->';
            }
        }
        console.log(result);
    }
   
    //获取单链表的最后一个节点
    findLast() {
        let currNode = this.head; //指向头节点
        while(currNode.next) {
            currNode = currNode.next;
        }
        return currNode; //返回最后一个节点
    }
     //倒序遍历链表
     lastDisplay(){
        let result = '';
        let currNode = this.findLast();
        while(currNode){
            result += currNode.data;
            currNode = currNode.prev;
            if(currNode){
                result += '->';
            }
        }
        console.log(result);
    }
    //在单链表中查找item元素
    findNode(item) {
        let currNode = this.head;
        while(currNode && (currNode.data !== item)){
            currNode = currNode.next;
        }
        return currNode;
    }
    //插入节点
    insertNode(item,element) {
        let itemNode = this.findNode(item);
        if( !itemNode ){ //如果item元素不存在
            return;
        }
        let newNode = new Node(element);
        newNode.next = itemNode.next; //若currNode为最后一个节点，则currNode.next为空
        itemNode.next = newNode;

        this.size++;
    }

    //在单链表尾部添加元素
    appendNode(element) {
        let currNode = this.findLast();
        let newNode = new Node(element);
        currNode.prev = currNode.prev;
        currNode.next = newNode;
        newNode.prev = currNode;
        this.size++;
    }
}

module.exports = DoubleLinkList;