链表是一种数据结构，采用一系列带有数据和指针的节点组织元素，特别适合处理大型数据集和频繁的插入/删除操作。它的基本组成部分包括节点（数据和指向下一个节点的指针）和头节点（指向链表中第一个节点）。常见链表操作包括：添加（尾部插入）、删除（特定值）和遍历。
PHP 数据结构：链表的魅力
简介
链表是一种线性数据结构，元素以一系列节点组织，每个节点包含数据和指向下一个节点的指针。与数组不同，链表的元素无需在内存中连续存储，这使得它非常适合于处理大型数据集、插入和删除操作频繁的情况。
概念
立即学习“PHP免费学习笔记（深入）”；
链表的基本组成部分是节点，每个节点由以下部分组成：
- 数据：存储实际值
- 指针（next）：指向下一个节点
链表通过头节点相互连接。头节点是一个特殊节点，它指向链表中的第一个节点。
操作
以下是链表中实现的一些常见操作：
class Node {
public $data;
public $next;
}
class LinkedList {
private $head;
// 添加新节点到尾部
public function append($data) {
$new_node = new Node();
$new_node->data = $data;
if ($this->head === null) {
$this->head = $new_node;
} else {
$current_node = $this->head;
while ($current_node->next !== null) {
$current_node = $current_node->next;
}
$current_node->next = $new_node;
}
}
// 从链表中删除特定值
public function delete($data) {
if ($this->head === null) {
return;
}
if ($this->head->data === $data) {
$this->head = $this->head->next;
return;
}
$current_node = $this->head;
while ($current_node->next !== null) {
if ($current_node->next->data === $data) {
$current_node->next = $current_node->next->next;
return;
}
$current_node = $current_node->next;
}
}
// 遍历链表并打印数据
public function traverse() {
$current_node = $this->head;
while ($current_node !== null) {
echo $current_node->data . " ";
$current_node = $current_node->next;
}
}
}实战案例
创建一个链表并执行一些操作：
$list = new LinkedList(); $list->append(10); $list->append(20); $list->append(30); echo "链表："; $list->traverse(); echo PHP_EOL; $list->delete(20); echo "删除 20 后：" ; $list->traverse(); echo PHP_EOL;
输出：
链表：10 20 30 删除 20 后：10 30
