insert() 方法 ， 在链表特定位置添加节点

    实现代码

    1. // 返回的链表
    2. return class LinkedList {
    3.   constructor() {
    4.     // 初始化, 当前的链表 
    5.     length.set(this, 0); // 长度为0
    6.     head.set(this, null); // 头部数据为 null
    7.   }
    9.   // 链表的方法
    10.   // append 在链表最后添加节点
    11.   append(element) {
    12.     // 创建节点
    13.     let node = new Node(element),
    15.         // 声明一个变量，用于保存链表的头部数据
    16.         current;
    18.     // 判断链表是否有数据
    19.     if (this.getHeader() === null) {
    20.       // 当链表为空的情况下
    21.       head.set(this, node); // 直接添加
    22.     } else {
    23.       // 链表头部不为空
    24.       // 找到链表最末的节点， 让最末的节点的 next 指向添的node 
    25.       current = this.getHeader(); // 获取当前的head 
    27.       // 判断当前节点的next存在
    28.       while (current.next) {
    29.         // next ++ ，一直循环
    30.         current = current.next;
    31.       }
    33.       // 进行while循环完后，current 就为最后的节点。
    34.       // 然后进行赋值 
    35.       current.next = node;
    37.       // 赋值后，让链表长度 +1
    38.       // 使用size获取链表的长度
    39.       let l = this.size();
    40.       l++; // 让链表的长度加一 
    41.       length.set(this, l); // 重新赋值
    42.     }
    43.   }
    46.   // 在链表任何位置插入数据
    47.   insert(position, element) {
    48.     // position : 链表的位置
    49.     // element : 插入的节点数据
    51.     // 判断当前链表
    52.     if (position >= 0 && position <= this.size()) {
    53.       // 创建节点
    54.       let node = new Node(element),
    55.           // 使用current 保存到获取链表的头部
    56.           current = this.getHeader(),
    57.           index = 0,
    58.           previous;
    60.       // 判断链表
    61.       if (position === 0) {
    62.         // 表示在链表的头部插入数据
    63.         node.next = current; // 将初始的链表的指针设置为新创建的node 
    64.         head.set(this, node); // 链表赋值
    65.       } else {
    66.         // 表示插入的节点在某一个节点前
    67.         while (index++ < position) {
    68.           previous = current;
    69.           current = current.next;
    70.         }
    71.         // 将它们的next() 指向另一个node 
    72.         node.next = current;
    73.         previous.next = node;
    74.       }
    75.       // 让length ++
    76.       // 使用size获取链表的长度
    77.       let l = this.size();
    78.       l++; // 让链表的长度加一 
    79.       length.set(this, l); // 重新赋值
    80.       // 追加后，返回head, 查看head
    81.       console.log(this.getHeader()); // 返回是否插入成功
    82.       return true;
    83.     } else {
    84.       // 插入不成功
    85.       return false;
    86.     }
    87.   }
    90.   // 判断链表的头部
    91.   getHeader() {
    92.     return head.get(this);
    93.   }
    95.   // 返回链表的长度
    96.   size() {
    97.     return length.get(this);
    98.   }
    100. }
    104. // 实例化输出
    105. let list = new LinkedList();
    106. list.append(0);
    107. list.append(1);
    108. list.append(2);
    109. list.append(3);
    110. // insert方法的实现和数组的插入方法一样
    111. // var arr = [0, 1, 2, 3, 4];
    112. // arr.splice(2, 0, 1.5);
    113. // console.log(arr);
    114. console.log(list.insert(2, 1.5)); // 2： 插入的位置， 1.5 插入的数据

    insert.png

    输出结果

    image.png