Algorithm 为什么在算法中使用节点链？

我正在阅读数据结构和算法。在那里我找到了关于节点和节点链的信息。为什么我们必须使用节点链？我的意思是，为什么我们真的需要存储下一个节点的指针？

您可以在运行过程中动态地增长链，而不是像在数组中那样提前增长链。您需要存储下一个节点的指针，以便可以访问它。您不能像访问数组那样通过索引访问它

这给了我们很多功能，我只列出其中的几个：

它使您能够使用O1插入所需的每个位置。 只要考虑我们有两个节点A和B，它就像一个-> Next＝B，我的意思是-> B，如果你想在A和B中间插入C，你可以简单地A -> Next＝C和C＞Next＝B，它将是-> C -> B。 它可以让你用O1删除任何你想要的东西。 在上一个示例中，如果要删除C，可以执行此操作A->next=B，因此它将是A->C。 它使你能够通过你的名单只是它的头。 假设你有一个链表，比如：A---B-> C->…您可以只传递一个。 有很多数据结构，每一种都有其优缺点。另外，在链接列表中，可能还有很多我没有提到的特性