C#のLinkedListでRemoveメソッドを使ってノードを削除する方法

C#のLinkedList<T>クラスには、リスト内のノードを削除するためのRemove()メソッドが用意されています。このメソッドを使用すると、指定した値と一致する最初に見つかったノードをLinkedListから削除できます。

この記事では、Removeメソッドの基本的な使い方を、実際のコード例とともにわかりやすく解説します。

LinkedListの準備

まず、整数型の要素を持つLinkedListを作成しましょう。配列をコンストラクタに渡すことで、簡単に初期化できます。

int[] num = {2, 5, 7, 15};
LinkedList<int> list = new LinkedList<int>(num);

Removeメソッドでノードを削除する

次に、要素「7」を持つノードを削除してみましょう。その場合は、以下のようにRemove()メソッドに削除したい値を引数として渡します。

list.Remove(7);

これにより、LinkedList内で最初に見つかった値「7」のノードが削除されます。

サンプルコード全体

ここまでの内容を踏まえて、ノードの追加から削除までの一連の流れを含む完全なコードを見てみましょう。

using System;
using System.Collections.Generic;

class Demo {
    static void Main() {
        int[] num = {2, 5, 7, 15};
        LinkedList<int> list = new LinkedList<int>(num);

        // 初期状態のLinkedListを表示
        foreach (var n in list) {
            Console.WriteLine(n);
        }

        // 末尾に新しいノードを追加
        var newNode = list.AddLast(25);
        Console.WriteLine("新しいノード追加後のLinkedList...");
        foreach (var n in list) {
            Console.WriteLine(n);
        }

        // ノードを削除
        list.Remove(7);
        Console.WriteLine("ノード削除後のLinkedList...");
        foreach (var n in list) {
            Console.WriteLine(n);
        }
    }
}

実行結果

2
5
7
15
新しいノード追加後のLinkedList...
2
5
7
15
25
ノード削除後のLinkedList...
2
5
15
25

ポイントまとめ

• Remove(値)は、指定した値と一致する最初のノードのみを削除します。
• 該当するノードが存在しない場合でも例外はスローされず、LinkedListは変更されません。
• 先頭や末尾のノードを削除したい場合は、パフォーマンス面で有利なRemoveFirst()やRemoveLast()メソッドも活用できます。

LinkedListの要素削除は、このようにRemove()メソッド一行で簡単に行えます。条件に応じて適切な削除メソッドを選択し、効率的なコードを書きましょう。