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

溫馨提示×

C#雙向鏈表的節點查找技巧

c#
小樊
90
2024-08-29 04:49:51
欄目: 編程語言

在C#中,雙向鏈表的節點查找可以通過以下幾種方法實現:

  1. 從頭節點開始遍歷:
public Node FindNode(int value)
{
    Node current = head;
    while (current != null)
    {
        if (current.Value == value)
        {
            return current;
        }
        current = current.Next;
    }
    return null;
}
  1. 從尾節點開始遍歷:
public Node FindNodeFromEnd(int value)
{
    Node current = tail;
    while (current != null)
    {
        if (current.Value == value)
        {
            return current;
        }
        current = current.Previous;
    }
    return null;
}
  1. 使用哈希表存儲節點:
public class DoublyLinkedList
{
    private Node head;
    private Node tail;
    private Dictionary<int, Node> nodeLookup = new Dictionary<int, Node>();

    public void AddNode(int value)
    {
        Node newNode = new Node(value);
        if (head == null)
        {
            head = newNode;
            tail = newNode;
        }
        else
        {
            tail.Next = newNode;
            newNode.Previous = tail;
            tail = newNode;
        }
        nodeLookup[value] = newNode;
    }

    public Node FindNode(int value)
    {
        if (nodeLookup.ContainsKey(value))
        {
            return nodeLookup[value];
        }
        return null;
    }
}

這些方法都可以用于在雙向鏈表中查找節點。從頭節點或尾節點開始遍歷的方法需要遍歷整個鏈表,時間復雜度為O(n)。使用哈希表存儲節點的方法可以在O(1)時間內查找節點,但需要額外的空間來存儲哈希表。根據實際需求和性能考慮,可以選擇合適的查找方法。

0
万安县| 山阳县| 林周县| 信丰县| 樟树市| 西盟| 新宁县| 建德市| 黔南| 乌海市| 仪陇县| 南开区| 乌兰察布市| 麦盖提县| 汪清县| 赤壁市| 万盛区| 呈贡县| 高平市| 镇江市| 临沂市| 甘南县| 敦化市| 南雄市| 枣阳市| 鄂托克旗| 繁峙县| 洪洞县| 通山县| 东丰县| 旬阳县| 钦州市| 塔河县| 嘉黎县| 九台市| 西昌市| 东辽县| 永城市| 托里县| 怀宁县| 郁南县|