PHP 7.2 中链表操作核心是明确定义含 data 和 next 的 Node 类，通过指针修改实现头插、尾插、指定位置插入及删除，遍历时须用 $node !== null 判断。
PHP 7.2 中实现链表节点的基础操作，核心在于明确节点结构、掌握指针逻辑、避免空指针错误。不需要依赖扩展，纯面向对象即可完成——关键不是写得多，而是每一步都清楚“谁指向谁”。
定义清晰的节点类
节点是链表的最小单元，必须包含数据和指向下一节点的引用。PHP 7.2 支持类型提示（虽非强制），建议显式声明属性并初始化：
class Node {
public $data;
public $next;
public function __construct($data = null) {
$this->data = $data;
$this->next = null;
}
立即学习“PHP免费学习笔记（深入）”；
注意：不要用 private/protected 修饰 $next——后续遍历、插入、删除需直接访问该属性；若封装 getter/setter，操作链会变冗长且易出错。
头插、尾插与指定位置插入
插入的本质是修改指针指向。三种方式逻辑不同，但都只需常数次赋值：
- 头插：新节点 → 原头节点；新节点成为 head
- 尾插：从 head 出发遍历至 next === null 的节点，将其 next 指向新节点
-
指定索引插入（如 index=2）：找到第 index−1 个节点（prev），执行
$newNode->next = $prev->next; $prev->next = $newNode;
⚠️ 边界检查不可少：插入位置不能超过当前长度（即 index ∈ [0, size]），否则应 throw Exception 或 return false。
按位置或值删除节点
删除的关键是拿到被删节点的前驱，再让前驱跳过它：
- 删头节点：直接 `$head = $head->next;`（若 head 非 null）
- 删中间/尾节点：遍历到前驱节点（prev），执行 `$prev->next = $prev->next->next;`
- 删首个匹配值的节点：需额外判断 head 是否匹配；若不匹配，则从 head 开始找 `current->next->data === $value`，再断链
PHP 7.2 中注意：`$prev->next->next` 可能为 null，但 PHP 允许安全读取（不会 fatal error），不过逻辑上仍需确保 `$prev->next !== null` 再继续。
遍历、查找与长度统计
这些操作共享同一遍历模式：从 head 出发，沿 next 走到底。区别只在“做什么”：
- 遍历打印：`while ($node !== null) { echo $node->data . ' '; $node = $node->next; }`
- 按索引查找：计数器 i 从 0 开始，走到 i == index 时返回当前节点；超界则返回 null
- 统计长度：无需维护 size 属性也可实现，但频繁调用建议在 LinkList 类中缓存并同步更新
不复杂但容易忽略：遍历时永远检查 `$node !== null`，而不是 `isset($node)` 或 `!empty($node)`——后者对对象不适用，且 null 对象调用属性会触发 Notice。
