什麼是雙向鏈表

雙向鍊表，也稱為雙鍊表，是一種鍊表數據結構，其特點是每個數據節點都包含兩個指針，分別指向直接前驅節點和直接後繼節點。

雙向鍊表支持從頭部到尾部以及從尾部到頭部的雙向遍歷，這在某些套用場景中非常有用，例如需要反向查找或刪除最後一個節點時。雙向鍊表的優點包括更高效的插入和刪除操作，因為它可以通過修改前後節點的指針來完成這些操作，而無需遍歷整個鍊表；此外，雙向鍊表也支持雙向遍歷，提供了更大的靈活性。