在链表中插入节点的 JavaScript 程序

链表是具有不同长度的数据结构，任何节点都可以删除或添加到链表中。在本教程中，我们将实现一个完整的程序，用于在具有空间和时间复杂度的链表中插入节点。让我们首先了解问题陈述。,在给定的问题中，我们给出一个链表，由于我们可以通过在链表中添加或删除节点来更改链表的大小，因此我们将在链表中添加或插入节点。,在链表中，我们可以在三个不同的位置添加新节点：最前面的节点、最后一个节点之后以及链表的中间。例如，给定的链表是 –,1 -> 2 -> 3 -> 4 -> 5 -> null，我们必须添加一个值为 9 的随机节点。因此，有很多情况需要添加节点，例如 –