JavaScript将数组转换为链表的方法
更新时间:2020年02月16日 16:50:16 作者:Blog_Lee
这篇文章主要介绍了JavaScript将数组转换为链表的方法,本文通过实例代码给大家介绍的非常详细,具有一定的参考借鉴价值,需要的朋友可以参考下
JS中将数组转换为链表
/** * 将数组转换为链表 * @param array arr 需要转换的数组 * @param int type 转换的类型,0为单链表,1为循环链表 * @return object 返回链表 */ function array2List(arr, type = 0) { if (!arr.length) return null; let header = { index: 0, data:arr[0], next: null }; let obj = header; for (let i = 1; i < arr.length; i++) { obj.next = { index: i, data: arr[i], next: null }; obj = obj.next; } if (type) obj.next = header; return header; }
比如我现在传入数组 data:
那么,使用 array2List(data, 1) 函数后,生成的循环链表为:
如果要生成单链表,不需要传入 type 值
总结
以上所述是小编给大家介绍的JavaScript将数组转换为链表的方法,希望对大家有所帮助!
相关文章
form表单中去掉默认的enter键提交并绑定js方法实现代码
form表单中默认的enter提交是不是让你已经很耐烦了吧,本文主要讲解一下如何去掉默认的enter键提交同时绑定js方法,感兴趣的朋友可以参考下哈2013-04-04IntersectionObserver实现图片懒加载的示例
下面小编就为大家带来一篇IntersectionObserver实现图片懒加载的示例。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧2017-09-09
最新评论