C#でLinkedListを走査する方法 ― 宣言からトラバーサルまで

C#では、System.Collections.Generic名前空間に含まれるLinkedListコレクションを使用することで、連結リストを簡単に扱うことができます。まずはLinkedListを宣言する方法から見ていきましょう。

var a = new LinkedList<string>();

次に、AddLastメソッドを使ってリストの末尾に要素を追加します。

a.AddLast("Tim");
a.AddLast("Tom");

LinkedListの走査（トラバーサル）は、foreachループを使うことで非常にシンプルに実現できます。以下に完全なサンプルコードを示します。

サンプルコード

using System;
using System.Collections.Generic;

public class Demo {
    public static void Main(string[] args) {
        var a = new LinkedList<string>();
        a.AddLast("Tim");
        a.AddLast("Tom");

        foreach(var res in a) {
            Console.WriteLine(res);
        }
    }
}

出力結果

Tim
Tom

コードの解説

このプログラムでは、まずstring型のLinkedListを作成し、AddLastメソッドによって「Tim」「Tom」の2つの要素を順に末尾へ追加しています。

その後、foreach文でリスト内の各要素を先頭から順番に取り出し、Console.WriteLineメソッドでコンソールに出力しています。これが最も基本的なLinkedListの走査方法です。

なお、C#のLinkedList<T>は双方向連結リストとして実装されており、AddFirstやAddLast、Removeなどのメソッドを使えば、要素の追加・削除を高速に行えます。ただし、配列と異なりインデックスによる直接アクセスはできないため、走査にはforeachや列挙子（Enumerator）を利用するのが一般的です。