JavaScript实现链表

发布时间:2019-08-06 发布网站:脚本宝典
脚本宝典收集整理的这篇文章主要介绍了JavaScript实现链表脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。

什么是链表

链表是一个集合,是C或C++中的概念。和数组有什么区别呢?
链表每个元素有两部分组成,第一部分是存储的值,第二部分是记录了下一个元素的位置信息。在C中即使下一个元素的指针,其实就通过第二个属性能直接拿到下一个元素的值。

{
value:"",
next:1
}

一个元素通过他的next知道下一个值是什么。就像一个链子,上一个元素连着下一个元素。
向链表中插入一个值,不需要把后面的每个元素往后移动位置。
1.只需要把修改插入位置前一个元素的next属性只想插入的值;
2.插入的值的next只插入之后的那个元素即可。
因为在JavaScript中不能像C一样那样直接操作指针,所以现在用数组模拟一个链表。

javascript版本的链表

//比如有一个集合
let left = [2, 3, 4, 5, 8, 9];
//用另一个集合对应位置的值来记录下一个元素的索引。每个值存储的是需要获取值的索引,如果没有对应的则存-1;
//这个集合的奥妙在于,它的**索引**和**值**是能串联起来的“一条绳”,索引和值前后衔接。
// [1, 2, 3, 4, 5, -1]
//  0  1  2  3  4   5
let right = [1, 2, 3, 4, 5, -1];
//一个要插入的值
let middle = 6;
let len = left.length;
left.push(middle);
let t = 0;
while (t != -1) {
  if (left[right[t]] > middle) {
    right[len] = right[t];
    right[t] = len;
    break;
  }
  t = right[t];
}

console.log("输出结果:");
console.log(left);
console.log(right);
t = 0;
while (t != -1) {
  console.log(left[t]);
  //这就体现出了索引和值前后衔接的关系了。注意right的索引用的也是t
  t = right[t];
}

结果

2 3 4 5 6 8 9

分析

原始:

[2, 3, 4, 5, 8, 9];
[1, 2, 3, 4, 5, -1]

插入后:
所谓的插入是保证输出的顺序像插入的效果。

[2, 3, 4, 5, 8, 9, 6];
[1, 2, 3, 6, 5, -1, 4]

脚本宝典总结

以上是脚本宝典为你收集整理的JavaScript实现链表全部内容,希望文章能够帮你解决JavaScript实现链表所遇到的问题。

如果觉得脚本宝典网站内容还不错,欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。