您的位置:首页 > Web前端 > JavaScript

JavaScript根据数组构建链表

2016-08-21 08:06 375 查看
假如我要编写一个build方法,它接收一个数组,在内部按数组元素出现顺序构建链表,并且返回头指针。

那么首先需要一个Node对象,它作为链表的节点,存储数据和指向下一个节点的指针。

function Node(data,next) {
this.data = data;
this.next = next;
}然后,我需要一个辅助的push方法,它负责将新节点压入链表头部,并返回新的头指针。
function push(head, data) {
return new Node(data,head);
}最后,编写buld方法,先将数组中的元素一一出队,再一一push即可,最后返回头指针。
function build(array) {
var chain = null;
while(array.length){
chain = push(chain,array.shift());
}
return chain;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
相关文章推荐