うごく基本情報

平成30年度 春期 問6

アルゴリズムとプログラミング › リスト構造 △ ときどき出る

出典:平成30年度 春期 基本情報技術者試験 午前 問6 の問題

出典:平成30年度 春期 基本情報技術者試験 午前 問6

正解と解説を見る

正解:ウ

覚えること:リストの挿入:前の要素の next を新しい要素に、新しい要素の next を後ろの要素に向ける。

next[0] = 1 から順にたどると、A(1) → E(5) → C(3) → G(7) → B(2) です。3番目は C(3)、4番目は G(7)なので、H(8)をその間に入れると next[3] = 8、next[8] = 7 になります(ウ)。アの 3 は C、イの 5 は E の番号で、どちらも H の次の要素ではありません。エの 8 は H 自身の番号で、C の次を表す next[3] に入る値です。

解説はこのサイトが作成したものです。