基本情報技術者平成30年春期 午前問6 (リスト)
シャープさん
(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番目の要素ということではないのでしょうか。
問題は以下のリンク先にあります。
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"という並びになります。
今回の例では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日経過したスレッドへの投稿はできません。
広告