問３８（キューとリンク）

問３８（キューとリンク）
解説）
片方リンクと双方向リンクの違いを考える。

リンクとはデータの繋がりである。

片方リンク
┌────┬───┬────────┐
│アドレス│データ│次データポイント│
└────┴───┴────────┘

双方向リンク

┌────┬────────┬───┬────────┐
│アドレス│前データポイント│データ│次データポイント│
└────┴────────┴───┴────────┘

違い）
・双方向リンクは前データポインタの更新が増える。
・間に挿入する場合、
双方向リンクでの間にデータを挿入する。）
・前データの次データポイントを書き換える。
・次データポイントを保存
・前データポイントを保存
・挿入データを書き込む
片方リンクでの間にデータを挿入する。）
・前データの次データポイントを書き換える。
・次データポイントを保存
・挿入データを書き込む
つまり、更新ではオーバレーは発生しない。
前データポインタの保存の違いしかない。