[js算法]双向链表的实现

同单向链表的实现

1. 只是多了一个prev, 明确指向

//双向链表的实现
class NodeList{
    
    
    constructor(rank,name,desc){
    
    
        this.rank=rank
        this.name=name
        this.desc=desc
        this.prev
        this.next
    }
    showNode(){
    
    
        console.log(`rank:${
      
      this.rank},name:${
      
      this.name},desc:${
      
      this.desc},`);   
    }
}


//没有实现按英雄排名进行插入
class singleNode{
    
    
    constructor(){
    
    
        this.head=new NodeList(0,'','')
    }
    //找到最后的节点
    // 将最后节点的next指向新的节点
    isEmpty(){
    
    
        return this.head.next==null;
    }

    addNode(rank,name,desc){
    
     //这个Node需要吧实现Nodelist实例当做参数{rank,name,desc}
       let temp=this.head
       //遍历链表找到最后
       //非连续结构的遍历, temp相当于index 指针
       
       while(true){
    
    
            if(temp.next==null){
    
    
                break;
            }
            //没有找到指向下一个
            temp=temp.next 
       }
       //循环结束添加的新节点指向最后  添加
       let newTemp=new NodeList(rank,name,desc)
       temp.next=newTemp
       newTemp.prev=temp

    }
           //若要实现按照编号顺序添加,
    /**
     * 1.首先需要一个辅助指正, temp
     * 2. 将新节点rank前一个位置next新节点
     * 3.后一个位置: 由新节点的next指向后一个节点
     * 
     */  
    insertNode(rank,name,desc){
    
    
        let temp=this.head

        // let rankNo;
        while(true){
    
    
            if(temp.next==null)break;
            
            if(rank<temp.next.rank){
    
    
               break;
            }
            temp=temp.next
           
        }
        let temp2=temp.next
        let newTemp=new NodeList(rank,name,desc)

        temp.next=newTemp
        newTemp.prev=temp
        newTemp.next=temp2
        temp2.prev=newTemp
        
    }  

    //按照rank就行删除就可,与插入相反
    delNode(rank){
    
    
        let temp=this.head

        // let rankNo;
        while(true){
    
    
            if(temp.next==null)break;
         
            if(rank==temp.next.rank)break;
            
            temp=temp.next
           
        }
        let temp2=temp.next
        temp.next=temp2.next
        temp2.next.prev=temp2.prev
        // temp2.next.prev=temp
        // newTemp.next=temp2
    }
    



    showNode(){
    
    
        let temp=this.head
        if(this.isEmpty())return;
        while(true){
    
    
            if(temp.next==null)break;
            //显示节点信息
           
            //同时将temp指针进行后移,完成循环
            temp=temp.next
            temp.showNode()
        }
        

    }

}
let a=new singleNode()
a.addNode(1,'孙悟空','跑得快')
a.addNode(3,'沙和尚','做的多')
a.insertNode(2,'猪八戒','吃的多')
a.delNode(2)

a.showNode()
console.log(a);