链表和顺序表的区别

 

 顺序表：

　　　　优点：存取元素的时候可以以O（1）的方式定位

　　　　缺点：需要内存上开辟连续的空间

链表：

　　　　优点：需要的空间是分散的，增大了内存空间利用率

　　　　缺点：链表由于增加了结点的指针域，空间开销比较大，