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

溫馨提示×

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
安义县| 塘沽区| 岑巩县| 肥东县| 南溪县| 东源县| 涪陵区| 宝鸡市| 鹤峰县| 睢宁县| 阿图什市| 洪洞县| 天气| 河池市| 虎林市| 墨玉县| 万安县| 二手房| 应城市| 页游| 石狮市| 泾川县| 桦川县| 台前县| 区。| 乌鲁木齐市| 沂源县| 海丰县| 灵山县| 湘潭市| 桐庐县| 遂昌县| 长海县| 广河县| 湘阴县| 阆中市| 沛县| 白朗县| 连平县| 肃宁县| 凤翔县|