如何用 C 函数修改链表头指针？

本课程将教我们如何使用 C 函数来修改链表的头指针。

考虑一种简单的链表表示（没有哑节点）。有两种类型的函数可以操作此类链表：

1) 不修改头指针的函数

打印链表、修改节点数据成员（例如，给所有节点添加特定值）以及其他访问/更新节点数据的操作都是此类方法的示例。

通常，确定此类函数的原型很简单。头指针始终可用于遍历或更新列表。例如，考虑下面的代码，它将 x 加到所有节点的成员数据中。

C

2) 修改头指针的函数

在开头添加节点（在此函数中，头指针仍然被修改）、在末尾插入节点（当插入第一个节点时，头指针会直接受到影响）以及删除特定节点是一些示例（当删除的节点是第一个节点时，头指针会改变）。在这些过程中，头指针可以通过多种方式进行调整。我们将使用以下简单的实际问题来比较各种策略：

" 创建一个名为 deleteFirst() 的函数，该函数从给定的链表中删除第一个节点。例如，如果列表是 1->2->3->4，它应该更新为 2->3->4"

解决该问题所需的算法包括三个简单步骤：

(a) 保存头指针

(b) 将头指针指向下一个节点

(c) 删除前一个头节点。

以下是更新 deleteFirst() 函数的头指针以使列表在任何地方都得到更新的几种方法。

2.1) 全局化头指针： 我们可以全局化头指针，以便在我们的方法中访问和修改它。以下 C 代码使用了全局头指针。

C

这不是一种推荐的方法，因为它存在许多问题，包括以下几点：

a) 由于头指针是全局可访问的，因此它可以在项目中的任何位置被修改，这可能会导致意外的结果。

b) 如果有多个链表，则需要多个具有不同名称的全局头指针。

2.2) 返回修改后的头指针： 我们可以修改 deletefirst() 函数以返回更新后的头指针。此函数的调用者必须使用返回的值来修改头节点。

C

这种方法比前一种方法好得多。它只有一个问题：如果用户忘记将返回的值赋给头指针，情况就会变得很麻烦。C/C++ 编译器支持在不赋值的情况下调用函数。

C

2.3) 使用双指针： 此解决方案遵循一个简单的 C 规则：如果我们想在另一个函数中编辑一个函数的局部变量，请发送指向该变量的指针。因此，在我们的 deletefirst() 函数中，我们可以发送指向头指针的指针来编辑头指针。

C

这三种方法中，此方法往往是最好的，因为它出现的错误较少。