循環雙向鏈表的建立方法 最簡單的循環雙向鏈表

首先講循環鏈表，簡單來講就是讓鏈表首尾相連，造成一個環，由於通常的鏈表都是單向的，任意給出的一個節點是不能訪問前面的鏈節，這就致使了單向鏈表的侷限性，循環鏈表從必定程度上來講就解決了這一問題，經過表頭指針的移動，由於環的特性，能夠訪問完整個鏈表；node 可是咱們不由會想，若是隻是爲了訪問已知鏈節的前一個節點，經過循環雖然達到了訪問的目的，可是走遍整個鏈表豈不是太花費時間了麼，就比如北京——天津—

>>阅读原文<<