テクノロジ
単方向リストとは
読み方：たんほうこうリスト
ひとことで言うと：各要素が次の要素への参照だけを持つ連結リスト。
意味をわかりやすく解説
単方向リストは、各ノードがデータと「次のノード」への参照を持つ連結リストです。先頭から次への方向にだけ順番にたどれます。
添字で任意位置へ直接アクセスすることはできませんが、挿入位置の直前ノードが分かっていれば参照を書き換えるだけで挿入できます。
具体例
A→B→CというリストでAとBの間にXを入れるなら、AのnextをX、XのnextをBへ変更します。
似た用語との違い
覚え方
単方向＝矢印は次へ1本だけ。
基本情報技術者試験の試験ポイント
探索は先頭から順に行うためO(n)。挿入・削除ではどの参照を書き換えるかを図で追います。
CHECK QUESTION
A→B→Cの単方向リストでBを削除するには、Aのnextをどこへ変更しますか。
答えを見る
Cへ変更します。AからBを飛ばしてCを指すようにします。
この説明は分かりやすかったですか？
基本情報技術者試験を勉強中ですか？
この用語を含む重要用語を、単語帳や4択テストで学習できます。