JavaScript将数组转换为链表的方法
2020-02-17 21:05
1826 查看
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将数组转换为链表的方法,希望对大家有所帮助!
您可能感兴趣的文章:
相关文章推荐
- Extjs4.0 最新最全视频教程
- JS前端广告拦截实现原理解析
- JS通用方法触发点击事件代码实例
- 深入理解Javascript之this关键字
- 原生JS与JQ获取元素的区别详解
- JS实现页面数据懒加载
- JavaScript实现省市区三级联动
- JavaScript实现Tab选项卡切换
- numpy数组做图片拼接的实现(concatenate、vstack、hstack)
- python返回数组的索引实例
- Python实现随机取一个矩阵数组的某几行
- Java查找不重复无序数组中是否存在两个数字的和为某个值
- 如何基于java或js获取URL返回状态码
- 刷新页面后让控制台的js代码继续执行
- 详解C语言数组中是以列优先吗
- JS隐藏号码中间4位代码实例
- js面向对象之实现淘宝放大镜
- js实现聊天对话框
- JavaScript实现拖拽盒子效果