php数组和链表的区别总结

PHP 数组和链表是两种数据结构，它们都能储存一组数据，但是它们间还是有很大的区别。本文将从以下几个方面总结 PHP 数组和链表的区别：

1. 存储方式

PHP 数组和链表的存储方式是不同的。PHP 数组是一种连续的线性结构，其内部元素的存储是连续的。而链表则是由一系列节点组成，每个节点包含一个存储数据和一个指向下一节点的指针。

1. 访问方式

由于 PHP 数组是连续的线性结构，因此可以使用下标进行直接访问。例如，对于数组 $arr，我们可以通过 $arr[2] 来获取下标为 2 的元素。而链表则不支持下标直接访问，因为链表中的元素是不连续的。我们需要使用遍历的方式来访问链表中的元素。

1. 添加和删除元素的效率

在添加和删除元素时，PHP 数组和链表的效率是不同的。对于数组而言，如果要添加或删除元素，需要对整个数组进行移动。这意味着添加和删除操作的时间复杂度为 O(n)，其中 n 是数组的长度。而对于链表来说，只需要修改链表中相邻节点的指针即可完成插入和删除操作，时间复杂度为 O(1)。

示例1：向PHP数组添加元素及删除元素

// 创建数组
$arr = array(1,2,3,4);
// 向数组添加元素
$arr[] = 5; // 数组变为 array(1,2,3,4,5)
// 删除数组元素
unset($arr[3]); // 数组变为 array(1,2,3,5)

示例2：向链表添加元素及删除元素

// 定义链表节点
class ListNode {
    public $val = null;
    public $next = null;
    function __construct($val) {
        $this->val = $val;
    }
}
// 创建链表
$head = new ListNode(1);
$node1 = new ListNode(2);
$node2 = new ListNode(3);
$head->next = $node1;
$node1->next = $node2;
// 向链表添加元素
$newNode = new ListNode(4);
$newNode->next = $head->next;
$head->next = $newNode; // 链表变为 1 -> 4 -> 2 -> 3
// 删除链表元素
$node = $head;
while ($node->next != null && $node->next->val != 2) {
    $node = $node->next;
}
$node->next = $node->next->next; // 链表变为 1 -> 4 -> 3

综上所述，PHP 数组和链表的区别在于存储方式、访问方式、添加和删除元素的效率等方面。我们需要根据不同的需求选择合适的数据结构来处理数据。