鏈表和數(shù)組的區(qū)別?各有什么優(yōu)缺點

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