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

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

（2）數(shù)組中的元素個數(shù)確定，而鏈表中的元素個數(shù)沒有限制，在實際使用中如果元素個數(shù)不確定，特別是需要動態(tài)增加元素的情況，使用鏈表更合適；

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