单向链表的基本操作（单向链表的建立与基本操作）

科技前沿 • 2025-05-23 13:16 • 阅读 40

大家好，我是讯享网，很高兴认识大家。

学会创建链表之后，本节继续讲解链表的一些基本操作，包括向链表中添加数据、删除链表中的数据、查找和更改链表中的数据。

首先，创建一个带头结点的链表，链表中存储着 {1,2,3,4}：

同顺序表一样，向链表中增添元素，根据添加位置不同，可分为以下 3 种情况：

例如，在链表的基础上分别实现在头部、中间、尾部插入新元素 5，其实现过程如图 1 所示：

对于没有头结点的链表，在头部插入结点比较特殊，需要单独实现。

注意当 add==1 成立时，形参指针 p 的值会发生变化，因此需要它的新值作为函数的返回值返回。

从链表中删除指定数据元素时，实则就是将存有该数据元素的节点从链表中摘除。

对于有头结点的链表来说，无论删除头部（首元结点）、中部、尾部的结点，实现方式都一样，执行以下三步操作：

从链表上摘除目标节点，只需找到该节点的直接前驱节点 temp，执行如下操作：

例如，从存有的链表中删除存储元素 3 的结点，则此代码的执行效果如图 3 所示：

对于不带头结点的链表，需要单独考虑删除首元结点的情况，删除其它结点的方式和图 3 完全相同，如下图所示：

函数返回 1 时，表示删除成功；返回 -1，表示删除失败。注意，该函数的形参 p 为二级指针，调用时需要传递链表头指针的地址。

在链表中查找指定数据元素，最常用的方法是：从首元结点开始依次遍历所有节点，直至找到存储目标元素的结点。如果遍历至最后一个结点仍未找到，表明链表中没有存储该元素。

因此，链表中查找特定数据元素的 C 语言实现代码为：

更新链表中的元素，只需通过遍历找到存储此元素的节点，对节点中的数据域做更改操作即可。

直接给出链表中更新数据元素的 C 语言实现代码：

以上内容详细介绍了对链表中数据元素做“增删查改”的实现过程及 C 语言代码，最后给大家一段完整的代码，实现对有头结点链表的“增删查改”：

执行结果为：