链表与顺序表的区别

1.存储的方式。顺序表使用的是一块连续的地址来存储数据，所以相邻数据的地址也是相邻的。而链表不需要使用连续的地址，这也是链表的一个优点，可以充分利用碎片空间。

2.空间分配。顺序表由于是静态分配内存空间，所以是在栈区吗，可以自动释放，而链表是动态内存分配，位于堆区，需要手动释放。

3.扩容。顺序表的空间是有限制的，不可以增加长度，而链表的空间由于是动态内存分配的是可以随意更变的。

4.插入和删除操作。对于顺序表插入和删除操作需要依次遍历元素来完成，时间复杂度为O(n)，而对于链表只需要通过节点改变指针指向就可以了。其时间复杂度为O(1)。

5.存取第i个元素。顺序表可以通过数组下标来存取，时间复杂度为O(1),而链表是采用顺序存取结构，所以需要遍历元素来找到其位置，时间复杂度为O(n)。