HOME»基本情報技術者試験掲示板»基本情報技術者平成30年春期 午前問6 (リスト)
投稿する

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

 シャープさん(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さん(No.2) 
FE シルバーマイスター
「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日経過したスレッドへの投稿はできません。
© 2010- 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop