数组与链表

链表与数组是最基础的数据的结构，堆栈.队列等逻辑上的数据结构都是基于这两种数据结构实现的。 链表与数组的区别在于数组的内存分配是连续的（即数组的每一项内存地址是连续的），而链表则可能连续也可能不连续。 从性能上看，数组支持随机存储，查询速度相对于链表更快，但每一次插入或删除都要将操作数组项后面的元素逐一向前移动一位，效率为O（n）。而链表的查询每次都要从表头开始逐一查询，查询效率为O（n）,查询速

>>阅读原文<<