単方向リスト

質問

図は単方向リストを表している。“東京”がリストの先頭であり、そのポインタには次のデータのアドレスが入っている。また、“名古屋”はリストの最後であり，そのポインタには0が入っている。

先頭データへのポインタ 　　アドレス　　　データ　　　　ポインタ
１０　　　　　　　　　　　　１０　　　　東京 　　　　　５０
　　　　　　　　　　　　　　３０　　　　名古屋　　　　　０
　　　　　　　　　　　　　　５０　　　　神奈川 　　　　９０
　　　　　　　　　　　　　　７０　　　　長野　　　　　３０
　　　　　　　　　　　　　　９０　　　　山梨　　　　　７０
　　　　　　　　　　　　　　１５０　　　岐阜

アドレス150に置かれた“岐阜”を、“長野”と“名古屋”の
間に挿入する処理を答よという問題なんですが答えが

アドレス、 　　　　データ部分 、　　　ポインタ
１０　　　　　　　　　東京　　　　　　　50
３０ 　　　　　　 　名古屋 　　　　　　　0
５０　　　　　　　　神奈川　　　　　　　90
７０　　　　　　　　　長野　　　　　　　150
９０　　　　　　　　　山梨 　　　　　　　70
１５０　　　　　　　　岐阜　　　　　　　30

になるんですが解き方がわかりません。教えてください

回答No.1

maiko0318 · ベストアンサー

10東京－50神奈川－90山梨－70長野－30名古屋－0

を

10東京－50神奈川－90山梨－70長野－150岐阜－30名古屋－0

になればいいのですよ。

ので、長野の次に150岐阜を、150岐阜の次を30名古屋に設定します。

回答No.2

ok-kaneto

「ポインタ」が次のデータの「アドレス」を指しているのは解りますか？

「岐阜」を挿入するってことは

・挿入点を見つける(この場合は「長野」→「名古屋」の間なので変更するのは「長野」と「岐阜」)
・「岐阜」のポインタを「名古屋」にする
・「長野」のポインタを「岐阜」にする

です。