摘要：什么是鏈表鏈表是一個(gè)集合，是或中的概念。向鏈表中插入一個(gè)值，不需要把后面的每個(gè)元素往后移動(dòng)位置。因?yàn)樵谥胁荒芟褚粯幽菢又苯硬僮髦羔槪袁F(xiàn)在用數(shù)組模擬一個(gè)鏈表。

鏈表是一個(gè)集合，是C或C++中的概念。和數(shù)組有什么區(qū)別呢？
鏈表每個(gè)元素有兩部分組成，第一部分是存儲(chǔ)的值，第二部分是記錄了下一個(gè)元素的位置信息。在C中即使下一個(gè)元素的指針，其實(shí)就通過(guò)第二個(gè)屬性能直接拿到下一個(gè)元素的值。

{
value:"",
next:1
}

一個(gè)元素通過(guò)他的next就知道下一個(gè)值是什么。就像一個(gè)鏈子，上一個(gè)元素連著下一個(gè)元素。
向鏈表中插入一個(gè)值，不需要把后面的每個(gè)元素往后移動(dòng)位置。
1.只需要把修改插入位置前一個(gè)元素的next屬性只想插入的值；
2.插入的值的next只插入之后的那個(gè)元素即可。
因?yàn)樵贘avaScript中不能像C一樣那樣直接操作指針，所以現(xiàn)在用數(shù)組模擬一個(gè)鏈表。

//比如有一個(gè)集合
let left = [2, 3, 4, 5, 8, 9];
//用另一個(gè)集合對(duì)應(yīng)位置的值來(lái)記錄下一個(gè)元素的索引。每個(gè)值存儲(chǔ)的是需要獲取值的索引，如果沒(méi)有對(duì)應(yīng)的則存-1；
//這個(gè)集合的奧妙在于，它的**索引**和**值**是能串聯(lián)起來(lái)的“一條繩”,索引和值前后銜接。
// [1, 2, 3, 4, 5, -1]
//  0  1  2  3  4   5
let right = [1, 2, 3, 4, 5, -1];
//一個(gè)要插入的值
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("輸出結(jié)果：");
console.log(left);
console.log(right);
t = 0;
while (t != -1) {
  console.log(left[t]);
  //這就體現(xiàn)出了索引和值前后銜接的關(guān)系了。注意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]