プログラミング学習の記録 34.5 双方向リンクリスト LinkedList

LinkedListクラスを使用しintlistを定義し、AddFirstメソッド、AddAfterメソッドで要素を追加してみる。

using System;

using System.Collections.Generic;

class MainClass

{

    static void Main()

    {

        var intlist = new LinkedList<int>();

        // 1つ目の要素を追加

        intlist.AddFirst(10);

        // 2つ目の要素を追加

        intlist.AddFirst(100);

        // この時点で100 10

        for (int i = 0; i < 10; i++)

        {

            /* i=0 100の後に要素を追加

             * i=1 i=0の後に要素を追加

             * この時点で100 1 0 10 同様の繰り返し */

            intlist.AddAfter(intlist.First, i);

        }

        // 出力値:100 9 8 7 6 5 4 3 2 1 0 10

        foreach (var n in intlist)

        {

            Console.WriteLine(n);

        }

    }

}