平成22年春期問5教えてください

kihonさん  
(No.1)
https://www.fe-siken.com/kakomon/22_haru/q5.html
平成22年春期問5がいまひとつ分からず、質問させていただきます。
どなたかお分かりになる方、教えていただけますでしょうか。

表の特徴を見つめることで解答がウになることはなんとなく理解できました。

しかし、直感では、表中の「次ポインタ」が前ポインタで、「前ポインタ」が次ポインタのような気がするのですが、
ポインタに関しては、日本語で言うところの「次」や「前」とは使い方が違うということなのでしょうか。

そして、表中の「0」となっているところは、どうして0なのでしょうか。アドレスに0に該当するものはないので、よく理解できません。

以上二点、よろしくお願いいたします。
2022.04.28 01:08
y4 kさん 
(No.2)
次も前も間違っていませんよ。
また、突然0が現れて困惑されているようですが、前が0を先頭、次が0を末尾の意味で使っていると思います。

まず表を見てみます。取り合えず0は無視します。
アドレス100 は、次のアドレスが300と示しています。
ここから、100→300へと辿るリストだと読み取れます。

次に、アドレス300では、次のアドレスが200、前のアドレスが100と示しているので、100→300→200と辿るリストだと分かります。
また、後ろから前へ辿るなら100←300が明記された形です。

アドレス200では、前のアドレスが300と示しています。
ここで、後から前へ辿る時、100←300←200が明記された形です。

そうなると、この表には0しか残されていません。
よって、100の前が0は、前が無い=リストの先頭、
200の次が0は、後が無い=リストの末尾だと推測されます。

0についての説明があっても良さそうな気もしますが、さらに前/後が無い時に、このように表現する事も多いので、そんなものだと覚えておいて下さい。
2022.04.28 02:21
kihonさん  
(No.3)
y4 k様
丁寧に教えてくださりありがとうございます。
訳が分からなくなっていたのですが、
順序を追って説明してくださったおかげで理解することができました。
0について知ることができたことも大変助かりました。
感謝申し上げます。
2022.04.28 02:59

返信投稿用フォーム

スパム防止のためにスレッド作成から30日以上経過したスレッドへの書き込みは禁止しています。

その他のスレッド


Pagetop