使用javascript实现一个双向链表,具备如下几个用法即可。
const linkList = new LinkList() //创建双向链表 linkList.append(5) // 向链表尾部追加一个value为5的元素 linkList.prepend(10) // 向链表的头部最近一个value为10的元素 linkList.delete(2) // 删除整个链表里value为2的元素,并返回删除元素的个数
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 }