JavaScript将数组转换为链表的方法


Posted in Javascript onFebruary 16, 2020

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:

JavaScript将数组转换为链表的方法

那么,使用 array2List(data, 1) 函数后,生成的循环链表为:

JavaScript将数组转换为链表的方法

如果要生成单链表,不需要传入 type 值

总结

以上所述是小编给大家介绍的JavaScript将数组转换为链表的方法,希望对大家有所帮助!

Javascript 相关文章推荐
jQuery Flash/MP3/Video多媒体插件
Jan 18 Javascript
jquery ready()的几种实现方法小结
Jun 18 Javascript
Jquery下EasyUI组件中的DataGrid结果集清空方法
Jan 06 Javascript
JavaScript数据结构之二叉查找树的定义与表示方法
Apr 12 Javascript
浅谈事件冒泡、事件委托、jQuery元素节点操作、滚轮事件与函数节流
Jul 22 jQuery
Gulp实现静态网页模块化的方法详解
Jan 09 Javascript
vue 组件的封装之基于axios的ajax请求方法
Aug 11 Javascript
Vue.js实现的购物车功能详解
Jan 27 Javascript
[原创]微信小程序获取网络类型的方法示例
Mar 01 Javascript
javascript实现自由编辑图片代码详解
Jun 21 Javascript
JavaScript设计模式--简单工厂模式实例分析【XHR工厂案例】
May 23 Javascript
JavaScript实现移动小精灵的案例代码
Dec 12 Javascript
javascript canvas API内容整理
Feb 16 #Javascript
vue props 单项数据流实例分享
Feb 16 #Javascript
卸载vue2.0并升级vue_cli3.0的实例讲解
Feb 16 #Javascript
vue中axios防止多次触发终止多次请求的示例代码(防抖)
Feb 16 #Javascript
Vue简单封装axios之解决post请求后端接收不到参数问题
Feb 16 #Javascript
封装一下vue中的axios示例代码详解
Feb 16 #Javascript
Vue.js的模板语法详解
Feb 16 #Javascript
You might like
php版阿里大于(阿里大鱼)短信发送实例详解
2016/11/30 PHP
基于thinkPHP类的插入数据库操作功能示例
2017/01/06 PHP
Laravel框架路由管理简单示例
2019/05/07 PHP
laravel 实现向公共模板中传值 (view composer)
2019/10/22 PHP
jquery触发a标签跳转事件示例代码
2013/07/21 Javascript
jquery实现在页面加载的时自动为日期插件添加当前日期
2014/08/20 Javascript
JQuery替换DOM节点的方法
2015/06/11 Javascript
JavaScript数组去重的3种方法和代码实例
2015/07/01 Javascript
jQuery手指滑动轮播效果
2016/12/22 Javascript
Angular2使用Angular CLI快速搭建工程(一)
2017/05/21 Javascript
node.js中express模块创建服务器和http模块客户端发请求
2019/03/06 Javascript
vue的$http的get请求要加上params操作
2020/11/12 Javascript
[00:36]DOTA2上海特级锦标赛 Alliance战队宣传片
2016/03/04 DOTA
[34:39]DOTA2上海特级锦标赛主赛事日 - 4 败者组第四轮#1COL VS EG第二局
2016/03/05 DOTA
Python中的is和id用法分析
2015/01/26 Python
python实现DES加密解密方法实例详解
2015/06/30 Python
python如何在终端里面显示一张图片
2016/08/17 Python
python中的字典操作及字典函数
2018/01/03 Python
python用户管理系统
2018/03/13 Python
python之生产者消费者模型实现详解
2019/07/27 Python
Python列表的切片实例讲解
2019/08/20 Python
python 导入数据及作图的实现
2019/12/03 Python
Django Form设置文本框为readonly操作
2020/07/03 Python
python调用jenkinsAPI构建jenkins,并传递参数的示例
2020/12/09 Python
plt.figure()参数使用详解及运行演示
2021/01/08 Python
css3实例教程 一款纯css3实现的发光屏幕旋转特效
2014/12/07 HTML / CSS
Currentbody德国站:健康与美容技术专家
2020/04/05 全球购物
学校献爱心活动总结
2014/07/08 职场文书
单方离婚协议书范本2014
2014/10/28 职场文书
交通事故死亡赔偿协议书
2014/12/03 职场文书
搞笑婚礼主持词开场白
2015/11/24 职场文书
pytorch--之halfTensor的使用详解
2021/05/24 Python
OpenCV-Python实现人脸美白算法的实例
2021/06/11 Python
实现AJAX异步调用和局部刷新的基本步骤
2022/03/17 Javascript
Python matplotlib 利用随机函数生成变化图形
2022/04/26 Python
win10系统计算机图标怎么调出来?win10调出计算机图标的方法
2022/08/14 数码科技