C#でリンクリスト（LinkedList）の走査（トラバーサル）を実装する方法

C#では、System.Collections.Generic名前空間に含まれるLinkedList<T>クラスを使うことで、リンクリストを簡単に扱うことができます。この記事では、リンクリストの作成から要素の追加、そしてノードの走査（トラバーサル）までを解説します。

1. LinkedListコレクションの作成

まず、リンクリストコレクションを生成します。

var list = new LinkedList<string>();

2. 要素の追加

AddLast()メソッドを使うと、リストの末尾に要素を追加できます。

list.AddLast("One");
list.AddLast("Two");
list.AddLast("Four");

3. 既存のリストへの挿入

すでに作成済みのLinkedListに対しては、Find()で目的のノードを検索し、その前後に新しい要素を挿入することが可能です。

• AddBefore()：指定したノードの直前に要素を追加
• AddAfter()：指定したノードの直後に要素を追加

LinkedListNode<string> node = list.Find("Four");
list.AddBefore(node, "Three");
list.AddAfter(node, "Five");

4. ノードの走査（トラバーサル）

リンクリスト内のすべてのノードを先頭から順にたどるには、foreachループが便利です。LinkedList<T>はIEnumerable<T>を実装しているため、特別な処理なしでそのまま反復処理が行えます。

サンプルコード

using System;
using System.Collections.Generic;

public class Demo {
    public static void Main(string[] args) {
        var list = new LinkedList<string>();
        list.AddLast("One");
        list.AddLast("Two");
        list.AddLast("Four");

        Console.WriteLine("Traversing...");
        foreach(var res in list) {
            Console.WriteLine(res);
        }

        LinkedListNode<string> node = list.Find("Four");
        list.AddBefore(node, "Three");
        list.AddAfter(node, "Five");

        Console.WriteLine("Traversing after adding new elements...");

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

実行結果

Traversing...
One
Two
Four
Traversing after adding new elements...
One
Two
Three
Four
Five

まとめ

このように、LinkedList<T>を使えば、末尾への追加（AddLast）、ノードの検索（Find）、任意位置への挿入（AddBefore／AddAfter）を直感的なAPIで行えます。また、foreachによる走査を組み合わせることで、リンクリスト全体の要素を簡単に順番に処理できます。