C# 實現雙向鏈結串列 (一)：節點類別泛型設計

鏈結串列基礎概念

鏈結串列以任意儲存單元儲存線性表資料。每個節點包含：資料域 (元素值) 與 參考域 (前驅/後繼節點位址)。

泛型節點類別 DNode<T>

namespace DataStructures.Lists.Node
{
    public class DNode<T>
    {
        #region 欄位
        private T _data;
        private DNode<T> _next;
        private DNode<T> _prev;
        #endregion

        #region 建構子
        public DNode(T value) { _data = value; }
        public DNode(T value, DNode<T> prev, DNode<T> next) { _data = value; _prev = prev; _next = next; }
        public DNode() { }
        #endregion

        #region 屬性
        public DNode<T> Prev { get => _prev; set => _prev = value; }
        public DNode<T> Next { get => _next; set => _next = value; }
        public T Data { get => _data; set => _data = value; }
        #endregion
    }
}

設計重點

• 泛型參數 T 確保類型安全。
• 雙向參考 (Prev/Next) 支援雙向遍歷與 O(1) 刪除。
• 三種建構子滿足不同初始化需求。
• 屬性封裝內部欄位，符合封裝原則。

此節點類為後續實作完整 DoublyLinkedList<T> 奠基。