[JavaScript语言]实现链表

链表是一个结点指向下一个结点的存储结构，每一个结点有两个元素，一个是存放数据本身，另一个数据指向下一个结点，由这些结点组成一个链表

思路：

• 需要先定义一个结点类包含两个元素，一个数据，一个指向下一结点
• 定义一个链表，包含一个头结点的元素
• 根据链表中头结点中包含下一个结点循环找到最后的结点，在最后增加新的结点

代码实现

class Node {
    
    
    constructor(data) {
    
    
        this.data = data
        this.next = null
    }
}

class NodeList {
    
    
    constructor() {
    
    
        this.headNode = null
    }
    add(data) {
    
    
        let node = new Node(data)
        if (this.headNode === null) {
    
    
            this.headNode = node
        } else {
    
    
            let tmp = this.headNode
            while (tmp.next != null) {
    
    
                tmp = tmp.next
            }
            tmp.next = node
        }
    }
    showall() {
    
    
        if (this.headNode === null) {
    
    
            console.log('no data')
        } else {
    
    
            let tmp = this.headNode
            while (tmp.next != null) {
    
    
                console.log(tmp.data)
                tmp = tmp.next
            }
            console.log(tmp.data)
        }
    }
}

let nl = new NodeList()
nl.add(1)
nl.add(2)
nl.add(3)
nl.showall()