單鏈表與雙鏈表的區(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)。

判斷鏈表是否有循環(huán)，單鏈表和循環(huán)單鏈表，鏈表為空的條件分別？

判斷是否有循環(huán)的方法：對(duì)于任何節(jié)點(diǎn)，判斷其下一個(gè)值是否與上一個(gè)節(jié)點(diǎn)的地址相同。如果有相同的，就有一個(gè)循環(huán)。空鏈表：前導(dǎo)單鏈表：head->next==null，非前導(dǎo)單鏈表：list==null，前導(dǎo)循環(huán)鏈表：head->next==head，非前導(dǎo)循環(huán)鏈表：list==null

訪問模式：?jiǎn)捂湵恚喝绻L問任何節(jié)點(diǎn)，每次只能自始至終訪問單循環(huán)鏈表：可以從任意節(jié)點(diǎn)開始向后訪問，順序?yàn)槿我夤?jié)點(diǎn)雙向鏈表：可以從任意節(jié)點(diǎn)開始向前向后訪問。單鏈表和單循環(huán)鏈表：只能在當(dāng)前節(jié)點(diǎn)后插入和刪除雙鏈表。它可以在當(dāng)前節(jié)點(diǎn)之前或之后插入，并刪除前向和后續(xù)（包括節(jié)點(diǎn)自己的）存儲(chǔ)。單鏈表和單循環(huán)鏈表的存儲(chǔ)密度高于雙鏈表