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将数组转换为链表的方法，希望对大家有所帮助！
相关文章
当下最流行的前端开发框架Bootstrap，可大大简化网站开发过程，从而深受广大开发者的喜欢，你如果也喜欢Bootstrap前端开发框架，不要错过这次旅行2016-05-05
这篇文章主要为大家详细介绍了小程序实现侧边栏切换效果，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-07-07
这篇文章主要为大家详细介绍了微信小程序使用视频播放器video组件，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-04-04
众所周知在Javascript中,var、let、const都可用于变量声明,但是之前没有梳理过它们之间的区别,下面这篇文章主要给大家介绍了关于Js中var,let,const区别的相关资料,需要的朋友可以参考下2023-02-02
小编通过一个网页式的抢购功能的实现给大家讲解一下JS如何触发和终止脚本来完成这个任务。2017-11-11
本文给大家总结了javascript函数的一些注意要点及js匿名函数，主要知识点有：函数的基本语法、函数的参数、函数的重载相关知识，对本文感兴趣的朋友一起学习吧2015-11-11
webpack教程之webpack.config.js配置文件
本篇文章主要介绍了webpack教程之webpack.config.js配置文件 ，具有一定的参考价值，有兴趣的可以了解一席2017-07-07
这篇文章主要为大家介绍了webpack DefinePlugin源码入口解析，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-11-11
排序是我们在日常开发中经常遇到的一个功能，下面这篇文章主要给大家介绍了利用JavaScript对中文（汉字）进行排序的相关资料，文中通过示例代码介绍的非常详细，对大家具有一定的参考学习价值，需要的朋友们下面跟着小编一起来看看吧。2017-06-06
这篇文章主要为大家详细介绍了javascript拖拽应用实例，拖拽条拖到底，验证码显示出来，感兴趣的小伙伴们可以参考一下2016-03-03
最新评论