//定義單向鏈表的節(jié)點(diǎn)類
class Node{
    constructor(data){
        this.data = data    //節(jié)點(diǎn)的數(shù)據(jù)部分
        this.next = null    //節(jié)點(diǎn)的鏈接部分(指針部分)   
    }
}
//定義單向鏈表類
class SingleLinked{  
    constructor(){
        this.size = 0  //單鏈表的長度，用來記錄鏈表中的節(jié)點(diǎn)個(gè)數(shù)，為一個(gè)空鏈表
        this.head = new Node('head')  //是鏈表的頭指針：記錄鏈表的起始地址
        this.currentNode = ''  //用來記錄當(dāng)前節(jié)點(diǎn)
    }
    //獲取鏈表的長度
    getLength(){
        return this.size
    }
    //判斷鏈表是否為空
    isEmpty(){
        return this.size === 0   //如果this.size為0則說明鏈表為空，即返回true
    }
    //遍歷鏈表:不重復(fù)的訪問鏈表中的每一個(gè)節(jié)點(diǎn)
    displayList(){
        var list = ''
        var currentNode = this.head  //指向鏈表的頭指針
        while(currentNode){  //若當(dāng)前節(jié)點(diǎn)不為空，則執(zhí)行循環(huán)
            list+=currentNode.data    //連接節(jié)點(diǎn)的數(shù)據(jù)域
            currentNode = currentNode.next  //讓當(dāng)前指針指向當(dāng)前節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)
            if(currentNode){   //如果currentNode不為空則加上連接符
                list += '->'  //鏈表節(jié)點(diǎn)的連接符
            }
        }
        console.log(list)
    }
 
    //獲取鏈表的最后一個(gè)節(jié)點(diǎn)
    findLast(){
        var currNode = this.head
        while(currNode.next){   //若當(dāng)前節(jié)點(diǎn)的next域?yàn)榭?，則他是鏈表的最后一個(gè)節(jié)點(diǎn)，跳出循環(huán)
            currNode = currNode.next  //若當(dāng)前節(jié)點(diǎn)的next域不為空則讓指針指向當(dāng)前節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)
        }
        return currNode
    }
 
    //采用尾插法給鏈表插入元素
    appendNode(element){
        var currNode = this.findLast()  //找到鏈表的最后一個(gè)節(jié)點(diǎn)
        var newNode = new Node(element)  //創(chuàng)建一個(gè)新的節(jié)點(diǎn)
        currNode.next = newNode
        newNode.next = null
        this.size++   //鏈表的長度加1
    }
 
    //刪除鏈表中的一個(gè)節(jié)點(diǎn)
    delete(element){
        //this.displayList()
        var currentNode = this.head
        try{
            while((currentNode.next!=null)&&(currentNode.next.element!=element)){  //判斷，如果節(jié)點(diǎn)靠后則節(jié)點(diǎn)的next的next為空，不為空時(shí)進(jìn)行刪除
            if(currentNode.next.data === element){
                currentNode.next = currentNode.next.next    
                this.size--
            }else{
                currentNode = currentNode.next
                }
            }
        }
        catch(e){   //測試函數(shù)，判斷函數(shù)的運(yùn)行錯(cuò)誤
            console.log(e)
        }
    }
}

<script src="./SingleLinkedList.js"></script>
    <script>  //不能寫在有js代碼的JavaScript中
        var slist = new SingleLinked()
        console.log(slist.isEmpty())  //打印鏈表是否為空，若為空則輸出true
        slist.appendNode(1001)   //創(chuàng)建鏈表節(jié)點(diǎn)
        slist.appendNode(1002)   //創(chuàng)建鏈表節(jié)點(diǎn)
        //創(chuàng)建鏈表更多節(jié)點(diǎn)
        var arr = [1020,1234,1006,788,5512]
        for(var i=0;i<arr.length;i++){
            slist.appendNode(arr[i])
        }
        
        //遍歷輸出鏈表
        slist.displayList()
 
        //刪除鏈表中的1006元素
        slist.delete(1006)
        slist.displayList()
</script>