【C#】LinkedListの末尾にノードを追加する方法を解説

C#のLinkedList<T>クラスを使うと、双方向リンクリストを簡単に操作できます。本記事では、既存のリンクリストの最後（末尾）の位置に新しいノードを追加する方法を、サンプルコードとともにわかりやすく解説します。

1. ノードを持つLinkedListを作成する

まず、文字列型の配列をもとにLinkedListを初期化します。コンストラクタに配列を渡すことで、各要素が順番にノードとして追加されたリンクリストが生成されます。

string[] students = {"Tim", "Jack", "Henry", "David", "Tom"};
LinkedList<string> list = new LinkedList<string>(students);

2. AddLast()メソッドで末尾にノードを追加する

リンクリストの末尾にノードを追加するには、AddLast()メソッドを使用します。引数に追加したい値を指定するだけで、自動的にリストの最後に新しいノードが挿入されます。

list.AddLast("Kevin");

AddLast()はO(1)の計算量で動作するため、リストの要素数が多くても高速に末尾への追加が可能です。なお、先頭に追加したい場合はAddFirst()メソッドを使用します。

3. 完全なサンプルコード

以下は、LinkedListを作成し、末尾にノードを追加した前後の状態を出力する完全なコード例です。

Example

using System;
using System.Collections.Generic;
class Demo {
    static void Main() {
        string[] students = {"Tim", "Jack", "Henry", "David", "Tom"};
        LinkedList<string> list = new LinkedList<string>(students);
        foreach (var stu in list) {
            Console.WriteLine(stu);
        }
        // 末尾にノードを追加
        Console.WriteLine("LinkedList after adding a node at the last position...");
        list.AddLast("Kevin");
        foreach (var stu in list) {
            Console.WriteLine(stu);
        }
    }
}

Output

Tim
Jack
Henry
David
Tom
LinkedList after adding a node at the last position...
Tim
Jack
Henry
David
Tom
Kevin

まとめ

C#でリンクリストの末尾にノードを追加するには、AddLast()メソッドを使うのが最もシンプルです。実行結果からもわかるように、新しく追加した「Kevin」がリストの最後に正しく挿入されていることが確認できます。先頭への追加や特定位置への挿入など、他の操作と組み合わせることで、柔軟なデータ構造の管理が可能になります。