動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)與結(jié)構(gòu)數(shù)組在C語(yǔ)言的區(qū)別

 動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)相當(dāng)于結(jié)構(gòu)數(shù)組，但比結(jié)構(gòu)數(shù)組優(yōu)越
（1）結(jié)構(gòu)數(shù)組中的元素必須連續(xù)存放，而鏈表不必；

（2）數(shù)組中的元素個(gè)數(shù)確定，而鏈表中的元素個(gè)數(shù)沒(méi)有限制，在實(shí)際使用中如果元素個(gè)數(shù)不確定，特別是需要?jiǎng)討B(tài)增加元素的情況，使用鏈表更合適；

（3）C編譯程序必須給數(shù)組分配存放其全部元素的存儲(chǔ)空間，而對(duì)鏈表不必也不可能預(yù)先分配全部存儲(chǔ)空間，因?yàn)镃編譯程序元法確定鏈表中的元素的個(gè)數(shù)。