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 方法，可能需要检查列表是否为空。