C/C++编程笔记：链接列表（链表）丨插入节点的三种方法

在上一篇文章中，我们介绍了链接列表。我们还创建了一个具有3个节点的简单链表，并讨论了链表遍历。

本文讨论的所有程序均考虑以下链表的表示形式。 

C ++

C

在这篇文章中，讨论了在链表中插入新节点的方法。可以通过三种方式添加节点： 

1）在链表的最前面 

2）在给定节点之后。 

3）在链接列表的末尾。

在前面添加一个节点：（4个步骤）

将新节点始终添加到给定链接列表的开头之前。新添加的节点成为链接列表的新头。例如，如果给定的链接列表为10-> 15-> 20-> 25，并且我们在前面添加了项目5，则链接列表将变为5-> 10-> 15-> 20-> 25。让我们将添加到列表最前面的函数称为push（）。push（）必须接受一个指向头指针，因为必须推头指针改为指向新的节点。

以下是在最前面添加节点的4个步骤。

C++

C

push（）的时间复杂度为O（1），因为它要做的工作量是恒定的。

在给定节点之后添加一个节点：（5个步骤） 

给我们一个指向节点的指针，并将新节点插入到给定节点之后。