如何創(chuàng)建一個鏈表 雙向鏈表和單鏈表區(qū)別?
雙向鏈表和單鏈表區(qū)別?區(qū)別如下;1。雙向鏈表:又稱雙鏈表,是一種鏈表,每個數(shù)據(jù)節(jié)點有兩個指針,分別指向直接后繼和直接前導(dǎo)。單向鏈表:是一種鏈表,其特點是單向鏈接方向,通過順序讀取從頭部開始訪問鏈表。2
雙向鏈表和單鏈表區(qū)別?
區(qū)別如下;
1。雙向鏈表:又稱雙鏈表,是一種鏈表,每個數(shù)據(jù)節(jié)點有兩個指針,分別指向直接后繼和直接前導(dǎo)。單向鏈表:是一種鏈表,其特點是單向鏈接方向,通過順序讀取從頭部開始訪問鏈表。
2、雙向鏈表:從雙向鏈表中的任意一個節(jié)點開始,就可以方便地訪問前導(dǎo)節(jié)點和后繼節(jié)點。
2. 單向鏈表:創(chuàng)建單個節(jié)點非常方便。普通線性存儲器在創(chuàng)建數(shù)據(jù)時通常需要設(shè)置數(shù)據(jù)的大小。訪問節(jié)點很方便,您可以通過循環(huán)或遞歸方法訪問任何數(shù)據(jù)。
3、缺點不同
1。雙向鏈表:添加和刪除節(jié)點比較復(fù)雜,需要多分配一個指針存儲空間。
2. 單向鏈表:刪除節(jié)點非常方便。它不需要像線性結(jié)構(gòu)那樣移動剩余數(shù)據(jù),但平均訪問效率低于線性列表。