中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

C#中雙向鏈表的實現方式

c#
小樊
89
2024-08-23 15:35:30
欄目: 編程語言

在C#中可以通過自定義雙向鏈表類來實現雙向鏈表。以下是一個簡單的雙向鏈表的實現方式:

public class Node<T>
{
    public T Data { get; set; }
    public Node<T> Next { get; set; }
    public Node<T> Previous { get; set; }

    public Node(T data)
    {
        Data = data;
        Next = null;
        Previous = null;
    }
}

public class DoublyLinkedList<T>
{
    private Node<T> head;
    private Node<T> tail;

    public void Add(T data)
    {
        Node<T> newNode = new Node<T>(data);

        if (head == null)
        {
            head = newNode;
            tail = newNode;
        }
        else
        {
            tail.Next = newNode;
            newNode.Previous = tail;
            tail = newNode;
        }
    }

    public void Print()
    {
        Node<T> current = head;

        while (current != null)
        {
            Console.WriteLine(current.Data);
            current = current.Next;
        }
    }

    // 可以添加其他方法,如在指定位置插入節點、刪除節點等
}

使用示例:

DoublyLinkedList<int> list = new DoublyLinkedList<int>();
list.Add(1);
list.Add(2);
list.Add(3);

list.Print();

以上代碼實現了一個簡單的雙向鏈表,可以通過Add方法添加節點,并通過Print方法打印鏈表中的所有節點。在實際應用中,可以根據需要添加其他方法來操作雙向鏈表。

0
宾阳县| 龙门县| 武冈市| 元朗区| 富川| 那坡县| 五常市| 夏河县| 固始县| 长子县| 荆门市| 八宿县| 双辽市| 南充市| 彩票| 巴林左旗| 桃源县| 定陶县| 沈丘县| 星子县| 扬中市| 永清县| 界首市| 南昌县| 闽清县| 松江区| 定襄县| 民丰县| 和田市| 南阳市| 武邑县| 凤冈县| 星子县| 札达县| 漳浦县| 阿瓦提县| 佛山市| 连云港市| 永善县| 辽宁省| 东兴市|