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将数组转换为链表的方法，希望对大家有所帮助！
相关文章
这篇文章主要介绍了微信小程序缓存支持二次开发封装实现解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-12-12
这篇文章主要为大家详细介绍了JS实现拖动模态框案例，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-07-07
Kotlin学习第一步，从kotlin语法特性开始学习，包括变量定义、函数扩展、Parcelable序列化、编写工具类等，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-05-05
这篇文章主要介绍了JS加密插件CryptoJS实现的Base64加密,结合实例形式分析了CryptoJS进行base64加密的简单实现技巧,需要的朋友可以参考下2018-08-08
FileUpload上传图片(图片不变形) 的实现方法，需要的朋友可以参考下。2010-08-08
这篇文章主要介绍了js处理表格对table进行修饰的一些小技巧,需要的朋友可以参考下2014-05-05
显示本地时间的方法有很多，在本文将为大家介绍下如何使用html+js实现动态显示本地时间，感兴趣的朋友可以了解下2013-09-09
这篇文章主要介绍了有关js对字符串数组进行拼接的性能问题，字符串连接一直是js中性能最低的操作之一，应该如何解决呢？请参看本文的介绍2014-10-10
下面小编就为大家带来一篇JS获取子窗口中返回的数据实现方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-05-05
这篇文章主要为大家详细介绍了JavaScript实现购物车案例，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-01-01
最新评论