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

溫馨提示×

c#單鏈表怎樣刪除節點

c#
小樊
83
2024-10-18 11:19:23
欄目: 編程語言

在C#中,要刪除單鏈表中的節點,首先需要找到要刪除節點的前一個節點。然后將其Next指針指向要刪除節點的下一個節點,從而跳過要刪除的節點并刪除它。以下是一個簡單的示例,演示了如何從單鏈表中刪除具有特定值的節點:

public class Node
{
    public int Value { get; set; }
    public Node Next { get; set; }
}

public class LinkedList
{
    public Node Head { get; set; }

    public void DeleteNode(int value)
    {
        if (Head == null) return;

        // 如果頭節點是要刪除的節點
        if (Head.Value == value)
        {
            Head = Head.Next;
            return;
        }

        // 查找要刪除節點的前一個節點
        Node currentNode = Head;
        while (currentNode.Next != null && currentNode.Next.Value != value)
        {
            currentNode = currentNode.Next;
        }

        // 如果找到了要刪除的節點
        if (currentNode.Next != null)
        {
            // 將前一個節點的Next指針指向要刪除節點的下一個節點
            currentNode.Next = currentNode.Next.Next;
        }
    }
}

在這個示例中,我們首先定義了一個Node類,用于表示鏈表中的節點。然后,我們定義了一個LinkedList類,其中包含一個Head屬性,表示鏈表的頭節點。我們還實現了一個DeleteNode方法,該方法接受一個整數值作為參數,用于刪除鏈表中具有該值的節點。

0
汉阴县| 永济市| 招远市| 绿春县| 萨嘎县| 北流市| 台东县| 岳池县| 健康| 章丘市| 玉溪市| 济宁市| 宁城县| 阳朔县| 台北县| 财经| 德惠市| 金溪县| 政和县| 高青县| 武宁县| 绩溪县| 庆安县| 孟村| 石棉县| 文昌市| 仙居县| 巴里| 三穗县| 天门市| 偏关县| 大英县| 来安县| 九寨沟县| 含山县| 安康市| 枞阳县| 屯昌县| 怀来县| 瓦房店市| 确山县|