C#のLinkedList.AddFirstメソッドで先頭にノードを追加する方法

連結リスト（LinkedList）において、リストの先頭に新しいノードを追加したい場合は、AddFirst メソッドを使用します。このメソッドを使うことで、既存の要素をすべて後ろにずらすことなく、効率的に先頭へ要素を挿入できます。

LinkedListの準備

まずは、文字列型のLinkedListを作成してみましょう。配列をコンストラクタに渡すことで、初期要素を持つリストを簡単に生成できます。

string[] students = {"Jenifer", "Angelina", "Vera"};
LinkedList<string> list = new LinkedList<string>(students);

AddFirstメソッドで先頭に要素を追加する

作成したリストの先頭に新しい要素を追加するには、AddFirst() メソッドを呼び出します。引数に追加したい値を指定するだけで、その値が最初のノードとして挿入されます。

list.AddFirst("Natalie");

サンプルコード

以下は、AddFirstメソッドの動作を確認できる完全なサンプルプログラムです。追加前と追加後のリストの内容を出力して比較しています。

using System;
using System.Collections.Generic;

class Demo {
    static void Main() {
        string[] students = {"Jenifer", "Angelina", "Vera"};
        LinkedList<string> list = new LinkedList<string>(students);

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

        // 先頭にノードを追加
        Console.WriteLine("先頭にノードを追加しました...");
        list.AddFirst("Natalie");

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

実行結果

Jenifer
Angelina
Vera
先頭にノードを追加しました...
Natalie
Jenifer
Angelina
Vera

ポイントまとめ

• AddFirstメソッドは、LinkedListの先頭に新しいノードを追加します。
• 逆に末尾に追加したい場合は、AddLast メソッドを使用します。
• LinkedListは双方向連結リストのため、先頭・末尾への追加・削除が O(1) の計算量で高速に行えます。
• 戻り値として追加されたノード（LinkedListNode<T>）が返されるため、そのノードを基準にさらに操作することも可能です。