數(shù)組與鏈表在運用中各有什么優(yōu)缺點

數(shù)組定義簡單，以連續(xù)的變量形式儲存，不可以減少或添加任何變量，因此在定義時必須已知長度，可能造成數(shù)組不夠長或內存浪費的情況;
鏈表以結構體的自引用為原理，可以在內存中以不連續(xù)的方式儲存，并動態(tài)分配內存，即隨時加入或刪除一個變量。但鏈表定義比較復雜，且除頭結點外每一個結點都沒有名
字，引用起來比較辛苦。如果是已知所需變量數(shù)，還是數(shù)組方便些。