区别：1、数组静态分配内存，链表动态分配内存；2、数组在内存中连续，链表不连续；3、数组元素在栈区，链表元素在堆区；4、数组定位元素的时间复杂度为O(1)，链表为O(n)；5、数组插入或删除元素的时间复杂度为O(n)，链表为O(1)。
本教程操作环境：windows7系统、PHP7.1版，DELL G3电脑
什么是链表
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
链表由一系列结点(链表中每一个元素称为结点)组成，结点可以在运行时动态生成。
立即学习“PHP免费学习笔记（深入）”；
每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。
什么是数组
数组就是一组数据的集合，把一系列数据组织起来，形成一个可操作的整体。PHP 中的数组较为复杂，但比其他许多高级语言中的数组更为灵活。
数组 array 是一组有序的变量，其中每个值被称为一个元素。每个元素由一个特殊的标识符来区分，这个标识符称为键（也称为下标）。
数组中的每个实体都包含两项，分别是键（key）和值（value）。可以通过键值来获取相应的数组元素，这些键可以是数值键，也可以是关联键。如果说变量是存储单个值的容器，那么数组就是存储多个值的容器。
php中链表和数组的对比
数组在内存中连续，链表不连续；
由于不同的存储方式导致数组静态分配内存，链表动态分配内存，数组元素在栈区，链表元素在堆区；
由于数组在内存中连续，我们可以利用下标定位，时间复杂度为O(1)，链表定位元素时间复杂度O(n)；
但是由于数组的连续性数组插入或删除元素的时间复杂度O(n)，链表的时间复杂度O(1)。
总结一下，数组和链表的区别如下
1.数组静态分配内存，链表动态分配内存
2.数组在内存中连续，链表不连续
3.数组元素在栈区，链表元素在堆区
4.数组利用下标定位，时间复杂度为O(1)，链表定位元素时间复杂度O(n)；
5.数组插入或删除元素的时间复杂度O(n)，链表的时间复杂度O(1)。
推荐学习：《PHP视频教程》
