與單鏈表相比，雙向循環(huán)鏈表有哪些優(yōu)點？單鏈表缺少2113點，只能向前走，沒有5261點就不能向后走。雖然有循環(huán)單鏈表，但4102的成本仍然很高，為1653。它需要跑一圈。這時，雙向列表應(yīng)運而生，再加上

與單鏈表相比，雙向循環(huán)鏈表有哪些優(yōu)點？

單鏈表缺少2113點，只能向前走，沒有5261點就不能向后走。雖然有循環(huán)單鏈表，但4102的成本仍然很高，為1653。它需要跑一圈。這時，雙向列表應(yīng)運而生，再加上循環(huán)，也就是雙向循環(huán)列表就更好了。所謂雙向鏈表，就是在前導(dǎo)節(jié)點上加一個指針，雙向循環(huán)鏈表把最后一個節(jié)點的后繼指針指向頭節(jié)點。訪問方式：單鏈表：如果訪問任何節(jié)點，只能從頭到尾訪問。單循環(huán)鏈表：您可以從任何節(jié)點開始，并從末端訪問到任何節(jié)點。雙向鏈表：您可以從任何節(jié)點開始，并從頭到尾訪問它。單鏈表和單循環(huán)鏈表：只能在當(dāng)前節(jié)點之后插入和刪除雙鏈表：可以在當(dāng)前節(jié)點之前或之后插入，也可以刪除之前和之后的存儲（包括節(jié)點本身）：單鏈表和單循環(huán)鏈表的存儲密度較高比雙鏈表