亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

C#雙向鏈表的遍歷方法

c#
小樊
82
2024-08-23 15:37:29
欄目: 編程語言

雙向鏈表是一種數據結構,每個節點包含兩個指針,一個指向前一個節點,一個指向后一個節點。在C#中,可以使用以下方法來遍歷雙向鏈表:

using System;

public class Node
{
    public int data;
    public Node prev;
    public Node next;

    public Node(int d)
    {
        data = d;
        prev = null;
        next = null;
    }
}

public class DoublyLinkedList
{
    public Node head;

    public void TraverseForward()
    {
        Node current = head;
        while (current != null)
        {
            Console.Write(current.data + " ");
            current = current.next;
        }
        Console.WriteLine();
    }

    public void TraverseBackward()
    {
        Node current = head;
        while (current.next != null)
        {
            current = current.next;
        }

        while (current != null)
        {
            Console.Write(current.data + " ");
            current = current.prev;
        }
        Console.WriteLine();
    }

    // Other methods to add, delete, search, etc.
}

在上面的代碼中,我們定義了一個Node類來表示雙向鏈表的節點,其中包含數據和前后指針。然后定義了一個DoublyLinkedList類來管理雙向鏈表,包含了兩個方法TraverseForwardTraverseBackward來遍歷鏈表的前向和后向方向。您可以根據需要在DoublyLinkedList類中實現其他方法,如添加、刪除、搜索等。

0
奉新县| 大同县| 临泽县| 宝兴县| 九龙城区| 张北县| 彰武县| 依兰县| 集贤县| 高雄市| 荔浦县| 义乌市| 彭阳县| 韶山市| 临汾市| 桃江县| 公主岭市| 尼木县| 赤峰市| 桂平市| 北宁市| 革吉县| 古交市| 惠州市| 罗平县| 响水县| 鄂尔多斯市| 洪泽县| 长兴县| 山东省| 大洼县| 遂宁市| 浦北县| 上思县| 阿图什市| 定兴县| 南皮县| 万州区| 海丰县| 绥中县| 宁德市|