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

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

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

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

判斷是否有循環(huán)的方法：對于任何節(jié)點，判斷其下一個值是否與上一個節(jié)點的地址相同。如果有相同的，就有一個循環(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é)點，每次只能自始至終訪問單循環(huán)鏈表：可以從任意節(jié)點開始向后訪問，順序為任意節(jié)點雙向鏈表：可以從任意節(jié)點開始向前向后訪問。單鏈表和單循環(huán)鏈表：只能在當(dāng)前節(jié)點后插入和刪除雙鏈表。它可以在當(dāng)前節(jié)點之前或之后插入，并刪除前向和后續(xù)（包括節(jié)點自己的）存儲。單鏈表和單循環(huán)鏈表的存儲密度高于雙鏈表