C# 雙向鏈表基礎（一）：節點結構與理論模型

雙向鏈表理論基礎

雙向鏈表在單向鏈表節點基礎上，增加 prev 引用指向直接前驅節點。每個節點包含三個欄位：

• data：資料域，儲存實際元素值
• next：後繼引用，指向下一個節點
• prev：前驅引用，指向上一個節點

C# 節點類別實作

DBNode<T> 採用屬性封裝欄位，提供兩種建構式支援不同初始化場景：

public class DBNode<T>
{
    private T data;
    private DBNode<T> next;
    private DBNode<T> prev;

    public T Data { get; set; }
    public DBNode<T> Next { get; set; }
    public DBNode<T> Prev { get; set; }

    public DBNode()
    {
        data = default(T);
        prev = null;
        next = null;
    }

    public DBNode(T val)
    {
        data = val;
        next = null;
        prev = null;
    }
}

設計亮點

1. 泛型支援：T 使節點適用於任意型別
2. 預設建構式：初始化為 default(T) 與空引用，適合哨兵節點
3. 帶參建構式：一次性設定資料值，減少指派語句
4. 屬性封裝：符合 C# 慣例，便於未來加入驗證邏輯

介面複用策略

直接引用前文定義的 IListDS<T> 介面，確保雙向鏈表實作符合統一操作契約，體現「面向介面程式設計」原則。

後續發展方向

節點類別完成後，下一步實作 DBLinkList<T> 操作類，包含插入、刪除、查找、遍歷等核心邏輯，重點處理雙向指標的同步維護。