鏈表主要有以下幾大特性:
1祭衩、解決數(shù)組無(wú)法存儲(chǔ)多種數(shù)據(jù)類(lèi)型的問(wèn)題。
2钦讳、解決數(shù)組中矿瘦,元素個(gè)數(shù)無(wú)法改變的限制(C99的變長(zhǎng)數(shù)組,C++也有變長(zhǎng)數(shù)組可以實(shí)現(xiàn))愿卒。
3缚去、數(shù)組移動(dòng)元素的過(guò)程中,要對(duì)元素進(jìn)行大范圍的移動(dòng)琼开,很耗時(shí)間易结,效率也不高。
鏈表分為:
單向鏈表柜候,雙向鏈表搞动,單向循環(huán)鏈表,雙向循環(huán)鏈表