数组及链表

数组和链表的区别及优缺点:

数组:有n个数的数组，知道起始位置后直接就能查找到里面的元素

链表:有n个数的链表，知道起始位置后才能找到它后一个元素的位置，

数组适用于随机读取

链表适用于顺序读取 插入和删除

算法运算时间对比:

O(1)表示常量时间

O(n)表示线性时间

            数组          链表

读取    O(1)          O(n)

插入    O(n)          O(1)

删除    O(n)          O(1)