【C#】LinkedListの先頭ノードを削除する方法 – RemoveFirst()の使い方

C#のLinkedList（リンクリスト）で先頭にあるノードを削除するには、RemoveFirst() メソッドを使用します。このメソッドは、リストの最初のノードを取り除き、残りのノード同士のリンクを自動的に再接続してくれるため、手動でポインタを操作する必要がありません。

まず、文字列配列をもとに LinkedList を作成します。

string[] employees = {"Peter","Robert","John","Jacob"};
LinkedList<string> list = new LinkedList<string>(employees);

続いて、先頭の要素を削除するために RemoveFirst() メソッドを呼び出します。

list.RemoveFirst();

それでは、実際の動作がわかる完全なサンプルコードを見てみましょう。

サンプルコード

using System;
using System.Collections.Generic;

class Demo {
   static void Main() {
      string[] employees = {"Peter","Robert","John","Jacob"};
      LinkedList<string> list = new LinkedList<string>(employees);

      // 削除前のリストを表示
      foreach (var emp in list) {
         Console.WriteLine(emp);
      }

      // 先頭ノードを削除
      list.RemoveFirst();
      Console.WriteLine("先頭ノード削除後のLinkedList...");

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

実行結果

Peter
Robert
John
Jacob
先頭ノード削除後のLinkedList...
Robert
John
Jacob

補足ポイント

RemoveFirst() メソッドは計算量 O(1) で動作するため、リストのサイズに関係なく高速に処理できます。ただし、空の LinkedList に対して呼び出すと InvalidOperationException がスローされる点には注意が必要です。安全に扱うには、実行前に Count プロパティで要素が存在するかどうかを確認しておくことをおすすめします。