[数据结构与算法]数组和链表的联系和区别

它们都是线性表数据结构。

区别：

1.数组可以随机以及顺序存取，而链表只能顺序存取。

2.数组静态分配内存，链表动态分配内存。

3.数组是一种线性表数据结构，有一组连续的内存空间，链表是通过指针将一组零散的内存块串联起来使用的数据结构，不需要一块连续的内存空间。

时间复杂度：