php 链表怎么实现增删改查？看这篇教程就够了！

发布日期： 2025-10-22 阅读量： 作者： admin

得，今天来说说我最近捣鼓 PHP 链表的这点事儿。

起因也挺简单的，平时用 PHP 大部分时间都是数组一把梭哈，简单粗暴。但前阵子看别人聊数据结构，提到了链表这玩意儿，说是在某些情况下比数组效率高，尤其是什么插入删除操作的时候。就喜欢实践，听别人说一百遍不如自己动手搞一遍，于是就打算试试看用 PHP 怎么把链表这东西给弄出来。

一开始的准备工作

我就得先弄明白这个“链表”是啥玩意儿。简单琢磨了下，感觉就像一串珠子，每个珠子（就是所谓的节点）上不仅有自己存的东西（数据），还得知道下一颗珠子在哪儿（这就是指针，或者叫指向下一个节点的引用）。

明白了大概原理，我就开始动手写代码了。第一步，肯定是要先定义这个“珠子”——也就是节点。我就用 PHP 的 class 关键字创建了一个类，叫它 Node ，简单点。这个类里面主要放两个东西：

一个变量，用来存数据，我就叫它 $data 好了。
另一个变量，用来指向下一个节点，就叫 $next，默认给它个 null，表示后面没东西了。

大概就是这样：

class Node {
  public $data;
  public $next = null;
  public function __construct($data) {
    $this->data = $data;
  }

搞定这个基础的节点，心里就有底了。

构建链表主体和添加操作

光有节点还不行，得有个东西把这些节点串起来，管理起来。我又搞了个 LinkedList 类。这个类里面，最起码得有个属性，用来记住链表的第一个节点是谁，通常叫它头节点（Head）。我就定义了一个 $head 属性，初始也是 null，表示链表是空的。

接下来就是最常用的操作了：添加节点。我想了想，添加可以分几种情况：

往链表末尾加：这个最常见。我就写了个方法，先判断链表是不是空的（$head是不是null）。如果是空的，那新节点直接就是头节点。如果不是空的，那就得从头节点开始，顺着 $next 一个一个往后找，直到找到一个节点（它的 $next 是 null），然后把新节点挂在它的 $next 上。
往链表开头加：这个相对简单，新的节点直接变成头节点，然后让新节点的 $next 指向原来的头节点就行了。

我就先把往末尾加的逻辑给实现了，写了个类似 addNode($data) 的方法。过程就是上面说的，循环查找一个节点，然后连接。

实现查找和删除

加完了就得能查。查找也比较直观，就是从头节点开始，一个一个比对节点里的 $data 是不是我要找的那个值。找到了就返回这个节点，或者返回 true；要是找到链表尾巴（$next 为 null）还没找到，那就是没有，返回 false 或者 null。

然后是删除。删除这个稍微麻烦点。因为你要删除一个节点，你需要找到它前面的那个节点，然后让前面那个节点的 $next 直接指向要删除节点的 $next，这样就把要删除的节点给“跳”过去了。这里有个特殊情况，如果要删除的是头节点，那就直接把 $head 指向原来的第二个节点就行。这个过程需要多维护一个变量，记录当前节点的前一个节点是谁。

我还顺手写了个遍历链表的方法，就是从头到尾把所有节点的数据都打印出来，方便我调试，看看我前面那些增删操作对不对。

的实践结果

把这些基本的增、删、查、遍历功能都捣鼓出来之后，我就实例化了一个 LinkedList 对象，试着加了几个数据，然后打印看看，顺序没错。接着试了试删除中间的、删除头部的，再打印，也都符合预期。查找也试了几个存在的和不存在的数据，逻辑跑下来没啥问题。

整个过程下来，感觉就是：

理解节点是关键：搞懂节点里包含数据和指向下一个的引用，整个链表的结构就清晰了。
指针操作要小心：特别是删除操作，处理前后节点的指向关系时，顺序不能错，不然链表就断了或者数据丢失了。头节点的处理也要单独考虑。
PHP 实现不难：虽然 PHP 不是专门搞这些底层数据结构的强项，但用类和对象的概念来实现链表完全没问题，就是写起来可能比用 C 之类的语言稍微啰嗦一点点。

这回实践还是挺有收获的。虽然平时可能还是用数组更多，但理解了链表的原理和实现方式，以后遇到特定场景，比如需要高性能插入删除或者内存不想连续分配的时候，也算多了一种思路和选择。自己动手走一遍，比看再多资料都印象深刻。

上一篇: 精通 php array_ 函数难不难？高手教你数组应用诀窍

php 链表怎么实现增删改查？看这篇教程就够了！

随便看看