數據結構 線性表中，順序存儲和鏈式存儲的優缺點

簡單對順序存儲和鏈式存儲結構做對比：

   存儲分配方式; 順序存儲用一段連續的存儲單元一次存儲線性表的數據元素。

                          鏈式存儲採用鏈式存儲結構，用一組任意的存儲單元存放線性表的元素。

時間複雜度衡量;

                        查找元素： 順序存儲結構爲0(1)

                                          鏈式存儲結構爲0(n)

                        插入和刪除：

                                          順序存儲結構需要平均移動表長一半的元素，時間爲0(n)

                                          鏈式存儲結構爲0(1)

空間複雜度衡量;

                        順序存儲結構需要預分配存儲空間，分的存儲空間大的話，浪費空間，分的存儲空間小的話容易發生上溢。

                        鏈式存儲不需要分配存儲空間，只要有就可以分配，元素也不受限制。

下面鏈接爲順序存儲結構和鏈式存儲結構的實現代碼https://blog.csdn.net/weixin_36455036/article/details/80231978

https://blog.csdn.net/weixin_36455036/article/details/80233240