C语言，数据结构，链表与数组简单描述

正如这张图来，

区别：链表是一种非连续性的，需要遍历的，一般站两个位置的。列表是连续的，而且没有储存指针地址。

其复杂度：按照大O 分析法，虽然我也不知道是什么分析法，反正在不同的条件下这两者数据结构是各有好处的。当储存需要扩展时，列表显然需要更大空间，他只能复制之后转移，因为此时计算机内存管理员可能以及分配了其相邻内存，但是链表只需要再开辟其他内存即可，可以不连续。

上述是最简单单向链表。

反正认真看图，信息已经画的很明显了。

就是一个人戴了坐标。