基本情報技術者平成30年春期 午前問6 (リスト)

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
シャープさん  
(No.1)
基本情報技術者平成30年春期 午前問6 のリストと1次元配列を合わせた問題について質問です。
問題は以下のリンク先にあります。
https://www.fe-siken.com/kakomon/30_haru/q6.html

質問としましては、なぜ、リストの1番目の要素がbox[0](またはnext[0])ではないのでしょうか?
問題文には「next[0] がリストの先頭(1番目)の要素を指し」とあるので、box[0](またはnext[0])が1番目の要素ということではないのでしょうか。
2022.03.23 08:46
nsさん 
FE シルバーマイスター
(No.2)
「next[0] がリストの先頭(1番目)の要素を指し」というのは、「next[0]の値がiであるとき、リストの先頭はbox[i]である」という意味です。「box[next[0]]がリストの先頭である」という書き方もできます。

今回の例ではnext[0]=1ですので、box[1]の"A"がリストの先頭要素になります。
"A"の次の要素はnext[1]=5であることから、box[5]の"E"です。
これを繰り返すと、この図で表されているリストは"A"→"E"→"C"→"G"→"B"という並びになります。
2022.03.23 10:22
シャープさん  
(No.3)
nsさん
早速のご回答ありがとうございます。
なるほど、よく分かりました。問題文の意味を履き違えていました…。
ご丁寧にありがとうございました

2022.03.23 19:02

返信投稿用フォーム

スパム防止のためにスレッド作成日から30日経過したスレッドへの書込みはできません。

その他のスレッド


Pagetop