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

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

1、單鏈表是在元素的節(jié)點(diǎn)結(jié)構(gòu)中只能包含一個(gè)后繼結(jié)點(diǎn)指針，不能包含多個(gè)指針的。雙鏈表則是包含前驅(qū)和后繼兩個(gè)指針的。 2、單鏈表要求建好后返回第一個(gè)節(jié)點(diǎn)的指針(或者有頭結(jié)點(diǎn)用頭結(jié)點(diǎn)的指針)，因?yàn)樗荒艹筮\(yùn)行，而雙鏈表建好后可以給任意一個(gè)節(jié)點(diǎn)的指針，因?yàn)樗梢猿昂髢蓚€(gè)方向走。知道哪個(gè)節(jié)點(diǎn)的指針沒有多大關(guān)系。原則上以第一個(gè)節(jié)點(diǎn)為準(zhǔn)。

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

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

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

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

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