C#でリンクリスト（LinkedList）の先頭にノードを追加する方法

C#のLinkedList<T>クラスでは、AddFirst()メソッドを使うことで、リンクリストの先頭に簡単に新しいノードを追加できます。この記事では、その具体的な手順をサンプルコードと実行結果とともにわかりやすく解説します。

1. ノードを含むLinkedListを作成する

まず、文字列配列をもとにLinkedListを作成します。コンストラクタに配列を渡すことで、各要素がノードとして順番に格納されます。

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

2. AddFirst()メソッドで先頭にノードを追加する

先頭位置にノードを追加するには、AddFirst()メソッドを使用します。引数には追加したい要素を指定します。

list.AddFirst("Amit");

完全なサンプルコード

以下は、上記の手順をまとめた実行可能なサンプルプログラムです。

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);

        // 追加前のLinkedListを表示
        foreach (var stu in list) {
            Console.WriteLine(stu);
        }

        // 先頭にノードを追加
        Console.WriteLine("先頭にノードを追加した後のLinkedList...");
        list.AddFirst("Amit");

        foreach (var stu in list) {
            Console.WriteLine(stu);
        }
    }
}

実行結果

Tim
Jack
Henry
David
Tom
先頭にノードを追加した後のLinkedList...
Amit
Tim
Jack
Henry
David
Tom

ポイント解説

AddFirst()メソッドはO(1)の計算量で動作するため、配列のように既存の要素を後ろにずらす処理が不要で、非常に高速です。また、このメソッドは戻り値として新しく追加されたノード（LinkedListNode<T>型）を返すため、追加したノードへの参照を保持することもできます。なお、リンクリストの末尾にノードを追加したい場合は、AddLast()メソッドを使用します。