線性表、鏈表的區別

轉載自https://blog.csdn.net/lzw66666/article/details/78237215 存儲類別 順序存儲結構 單鏈表 存儲分配方式 用一段連續的存儲單元依次存儲線性表的數據元素 採用鏈式存儲結構，用一組任意的存儲單元存放線性表的元素 時間性能 查找O（1）、插入和刪除O（n） 查找O（n）、插入和刪除O（1） 空間性能 需要預分配存儲空間，分大了浪費，小了容易發生上

>>阅读原文<<