順序表和鏈表的優缺點

順序表：

優勢：
1.空間連續
2.支持隨機訪問
3.空間利用率高，不容易形成內存碎片
4.尾插尾刪效率高

.

缺點：
1.頭插頭刪，中間插入，刪除效率低。不適合這些位置的插入，刪除
2.增容代價高：申請，拷貝，釋放

鏈表（雙向帶頭循環）

優勢：
1.任意位置插入，刪除效率高
2.空間利用率高（用就申請不用不申請）

.

缺點:
1.空間不連續，容易形成內存碎片
2.不能隨機訪問