掌握常见的insert方法

// 5.insert方法

    DoublyLinkedList.prototype.insert=(position,data)=>{

//    1.越界判断

        if (position<0||position>this.length)return false

    //    2.根据data插入新的节点

        let newDate=new Node(data)

//    3.判断原来的列表是否为空

        if (this.length===0){

this.head=newDate

this.tail=newDate

}else if (position===0){//判断插入的position是否为

            //这里插入的是第一个位置，所以只需要改变head的值！

            this.head.prev=newDate

newDate.next=this.head

            this.head=newDate

}else if (position===this.length){//判断插入的位置position在最后面

            this.tail.next=newDate

newDate.prev=this.tail

            this.tail=newDate

}else {//insert到中间的节点上

            let index=0

            let current=this.head

            while (index++ < position){

current=current.next

            }

//    修改指针

            newDate.next=current

newDate.prev=current.prev

            current.prev.next=newDate

current.prev=newDate

}

//    length千万不要忘了

        this.length +=1

        return true

    }

//  6.get方法

    DoublyLinkedList.prototype.get=(position)=>{

//    1.越界判断（有关位置的一般都要进行越界判断！)

    //    2.获取元素if (position<0||position>=this.length) return  false

        let current=this.head;

        let index=0

    //    3.遍历循环获取元素值

        while(index++

current=current.next

        }

return current.data

    }

//  7.indexOf方法

    DoublyLinkedList.prototype.indexOf=(data)=>{

//定义变量

        let current=this.head

        let index=0

        while (current){

if (current.data===data){

//这里返回的下标从0开始！

                return index

}

current=current.next

            index++

}

//-1表示的遍历了所有链表都没有找到

        return -1

    }

//  8.update方法

    DoublyLinkedList.prototype.update=(position,date)=>{

//    1.越界判断

        if (position<0||position>=this.length) {

return false

        }

//    2.遍历寻找正常的节点

        let current=this.head

        let index=0

        while (index++

current=current.next

        }

//  3.找到之后，更新所需要的节点

        current.data=date

// return true

      return true

    }