insertAt() 不适用于 node.js 中的单链表

Question

我需要进行一些 FIFO 计算，所以我正在使用 singly-linked-list 当我尝试使用 insertAt(index,data) 方法在特定位置插入数据时，它不起作用。

 var LinkedList = require('singly-linked-list')
 var testlist = new LinkedList();

 testlist.insertAt(1,'abc');

输出

{ 
    head: null,
    tail: null,
    size: 0,
    iterator: 
    { 
        list: [Circular], 
        currentNode: null 
    }
}

请给我建议任何修复或替代方法。

Answer 1

您正在使用的模块will not在超出当前列表大小的索引处插入一个新节点。

您可能认为 0 永远不会越界，但当列表为空时，它将根据上面链接的源中的条件。

您可以改用 insert 方法，也许会检查列表是否为空。

insertAt() not working for singly linked list in node.js