91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

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
汾西县| 墨竹工卡县| 邵阳市| 绥化市| 霍州市| 固原市| 闸北区| 泾阳县| 安乡县| 深泽县| 都匀市| 万安县| 淳安县| 怀柔区| 宁城县| 奉贤区| 邯郸市| 通江县| 阿拉善盟| 尖扎县| 饶平县| 宁陵县| 洪泽县| 雷州市| 新巴尔虎左旗| 兴安县| 阿拉尔市| 商丘市| 勐海县| 佛教| 榆树市| 依安县| 周宁县| 扶沟县| 清丰县| 林州市| 应城市| 新建县| 山阴县| 永昌县| 旌德县|