首页 > 试题广场 >

使用javascript实现一个双向链表，具备如下几个用法即

[问答题]

使用javascript实现一个双向链表，具备如下几个用法即可。

const linkList = new LinkList() //创建双向链表 linkList.append(5) // 向链表尾部追加一个value为5的元素 linkList.prepend(10) // 向链表的头部最近一个value为10的元素 linkList.delete(2) // 删除整个链表里value为2的元素，并返回删除元素的个数

cst_lzw

function LinkList () {
    var arr = new Array()
    arr.append = function (num) {
        arr.push(num)
    }
    arr.prepend = function (num) {
        arr.unshift(num)
    }
    arr.delete = function (num) {
        var count = 0
        while (arr.indexOf(num) !== -1) {
            arr.splice(arr.indexOf(num), 1)
            count++
        }
        return count
    }
    return arr
}

发表于 2019-10-18 10:10:46 回复(0)