| ■97073 / inTopicNo.3) |
Re[2]: LinkedListの中間値取得について |
□投稿者/ ぼーちゃん (29回)-(2021/03/23(Tue) 09:20:43)
|
//using System.Linq; が必要
var list = new LinkedList<int>();
list.AddFirst(0);
list.AddFirst(1);
list.AddFirst(2);
Console.WriteLine(list.ElementAt(1));
//output: "1"
ElementAtは計算量がO(n)なのでリストの大きさに比例して
処理時間が増えていきますから、
途中の値の取得が必要ならLinkedListを使わないのが一番良いとは思います。
(取得の頻度が低かったり、リストのサイズが数百〜千個ぐらいなら気にする程のものでは無いです)
|
|