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

溫馨提示×

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
若尔盖县| 耒阳市| 库尔勒市| 景洪市| 三原县| 阿克苏市| 日喀则市| 白水县| 汤原县| 扶余县| 克拉玛依市| 尚义县| 布尔津县| 延吉市| 南华县| 阿合奇县| 龙门县| 公主岭市| 惠来县| 布尔津县| 虞城县| 安岳县| 余姚市| 夏河县| 南宫市| 黄浦区| 正蓝旗| 怀远县| 泰州市| 灌南县| 额济纳旗| 巫溪县| 双江| 固镇县| 山东| 榆中县| 横山县| 鹤庆县| 聊城市| 右玉县| 称多县|