链表和顺序表的区别 顺序表: 优点:存取元素的时候可以以O(1)的方式定位 缺点:需要内存上开辟连续的空间 链表: 优点:需要的空间是分散的,增大了内存空间利用率 缺点:链表由于增加了结点的指针域,空间开销比较大,