顺序表和链表的区别
线性表是以整体存在的，就像一根竹竿，一节接一节。所以它在存储时也是整体存储，也就是地址相连，一个接一个。
而链表相对来说就比较自由，存储起来就不必相连。因为链表的指针域会指明下一个元素的存储单元，这样就可以一级一级的访问。
所以访问第i个节点和第i个节点的直接前驱都可以做到O(n)