線性表：6.雙向鏈表，可構成雙向循環鏈表和C語言實現

以前接觸到的鏈表都只有一個指針，指向直接後繼，整個鏈表只能單方向從表頭訪問到表尾，這種結構的鏈表統稱爲 「單向鏈表」或「單鏈表」。 若是算法中須要頻繁地找某結點的前趨結點，單鏈表的解決方式是遍歷整個鏈表，增長算法的時間複雜度，影響總體效率。 爲了快速便捷地解決這類問題，在單向鏈表的基礎上，給各個結點額外配備一個指針變量，用於指向每一個結點的直接前趨元素。這樣的鏈表被稱爲「雙向鏈表」或者「雙鏈表」。

>>阅读原文<<