|
分類:[C#]
いつもお世話になっております。
双方向リストについて質問させて下さい。
双方向リストは挿入・削除が高速で
指定した箇所の直前、直後、どちらにも挿入、削除できる
という風に学んだのですが
C#の双方向リストのコレクションクラス
LinkedListを利用して、任意の箇所の前か後のデータを指定して
挿入ができません。
例えば
LinkedList<int> linked_list = new LinkedList<int>();
linked_list.AddFirst(10);
linked_list.AddFirst(20);
linked_list.AddLast(30);
linked_list.AddFirst(60);
とした場合
60 20 10 30 とデータが入り、前後へのリンクが入っている状態だと思うのですが
ここで、例えば 20と10の間に99という値を挿入する事はできないのでしょうか？
私が読んだ本の中では、双方向リストは
値を任意の位置に挿入・削除できる、と書かれていたのですが
要素の一番前か要素の一番後ろにしか値を挿入できないような感じがします。
結局、双方向リストは値の削除や挿入は
一番前か一番後ろのデータ限定なのでしょうか？
そこの所が詳しくしりたいです。
|