單鏈表與雙鏈表的區(qū)別？1、單鏈表是在元素的節(jié)點結(jié)構(gòu)中只能包含一個后繼結(jié)點指針，不能包含多個指針的。雙鏈表則是包含前驅(qū)和后繼兩個指針的。 2、單鏈表要求建好后返回第一個節(jié)點的指針(或者有頭結(jié)點用頭結(jié)點的

單鏈表與雙鏈表的區(qū)別？

1、單鏈表是在元素的節(jié)點結(jié)構(gòu)中只能包含一個后繼結(jié)點指針，不能包含多個指針的。雙鏈表則是包含前驅(qū)和后繼兩個指針的。 2、單鏈表要求建好后返回第一個節(jié)點的指針(或者有頭結(jié)點用頭結(jié)點的指針)，因為他只能朝后運行，而雙鏈表建好后可以給任意一個節(jié)點的指針，因為他可以朝前后兩個方向走。知道哪個節(jié)點的指針沒有多大關(guān)系。原則上以第一個節(jié)點為準。

1、單鏈表的初始化和建立有什么區(qū)別?初始化不等于建立嗎?順序表是不是也有這兩個區(qū)分? 2、單鏈表查？

你可以把新建一個鏈表的 頭指針并指向NULL認真是單鏈表初始化，而向鏈表里面增加結(jié)點看做是鏈表的建立，所以初始化不等于建立

2 單鏈表查找時p指向下一個結(jié)點的地址，由p->數(shù)據(jù)域

比較單鏈表與雙鏈表的優(yōu)缺點？

訪問方式： 單鏈表：如果訪問任意結(jié)點每次只能從頭開始順序向后訪問 單循環(huán)鏈表：可以從任何一個結(jié)點開始，順序向后訪問到達任意結(jié)點 雙向鏈表：可以從任何結(jié)點開始任意向前向后雙向訪問操作：單鏈表和單循環(huán)鏈表：只能在當前結(jié)點后插入和刪除雙鏈表：可以在當前結(jié)點前面或者后面插入，可以刪除前趨和后繼（包括結(jié)點自己）存儲：單鏈表和單循環(huán)鏈表存儲密度大于雙鏈表