單鏈表與雙鏈表的區(qū)別？1. 在元素的節(jié)點(diǎn)結(jié)構(gòu)中，單個(gè)鏈表只能包含一個(gè)后續(xù)節(jié)點(diǎn)指針，不能包含多個(gè)指針。雙鏈表包含兩個(gè)指針：前導(dǎo)指針和后繼指針。2單鏈表在建立后需要返回第一個(gè)節(jié)點(diǎn)的指針（或者頭部節(jié)點(diǎn)的指針

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

1. 在元素的節(jié)點(diǎn)結(jié)構(gòu)中，單個(gè)鏈表只能包含一個(gè)后續(xù)節(jié)點(diǎn)指針，不能包含多個(gè)指針。雙鏈表包含兩個(gè)指針：前導(dǎo)指針和后繼指針。2單鏈表在建立后需要返回第一個(gè)節(jié)點(diǎn)的指針（或者頭部節(jié)點(diǎn)的指針），因?yàn)樗荒芟蚝筮\(yùn)行；而雙鏈表在建立后可以給出任何節(jié)點(diǎn)的指針，因?yàn)樗梢韵蚯昂拖蚝筮\(yùn)行。知道哪個(gè)節(jié)點(diǎn)的指針并不重要。原則上以第一節(jié)點(diǎn)為準(zhǔn)。

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

您可以通過(guò)創(chuàng)建一個(gè)新的頭指針并指向null來(lái)初始化一個(gè)鏈表，向鏈表中添加節(jié)點(diǎn)視為鏈表的建立，因此初始化并不等于鏈表的建立

2。在搜索單個(gè)鏈表時(shí)，P指向下一個(gè)節(jié)點(diǎn)的地址，該地址由P->數(shù)據(jù)域訪問(wèn)

單個(gè)鏈表：如果您訪問(wèn)任何節(jié)點(diǎn)，每次只能從開(kāi)始到后面依次訪問(wèn)單個(gè)循環(huán)鏈表。您可以從任意節(jié)點(diǎn)開(kāi)始，按順序訪問(wèn)任意節(jié)點(diǎn)雙向鏈表：可以從任意節(jié)點(diǎn)開(kāi)始，任意前后訪問(wèn)。單鏈表和單循環(huán)鏈表：只能在當(dāng)前節(jié)點(diǎn)后插入和刪除雙鏈表。它可以在當(dāng)前節(jié)點(diǎn)之前或之后插入，并刪除前向和后續(xù)（包括節(jié)點(diǎn)自己的）存儲(chǔ)。單鏈表和單循環(huán)鏈表的存儲(chǔ)密度高于雙鏈表