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

溫馨提示×

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
驻马店市| 江口县| 浑源县| 北碚区| 深圳市| 西安市| 张掖市| 弥勒县| 吉隆县| 新化县| 潍坊市| 乌兰察布市| 滨州市| 手游| 汉寿县| 长白| 阳城县| 罗田县| 高台县| 临安市| 什邡市| 花莲市| 崇义县| 咸丰县| 中西区| 乌苏市| 穆棱市| 阿尔山市| 缙云县| 滁州市| 玉环县| 闵行区| 平邑县| 庆元县| 满城县| 长白| 色达县| 大冶市| 丰镇市| 太湖县| 房产|