問38(キューとリンク)
解説)
片方リンクと双方向リンクの違いを考える。
リンクとはデータの繋がりである。
片方リンク
┌────┬───┬────────┐
│アドレス│データ│次データポイント│
└────┴───┴────────┘
双方向リンク
┌────┬────────┬───┬────────┐
│アドレス│前データポイント│データ│次データポイント│
└────┴────────┴───┴────────┘
違い)
・双方向リンクは前データポインタの更新が増える。
・間に挿入する場合、
双方向リンクでの間にデータを挿入する。)
・前データの次データポイントを書き換える。
・次データポイントを保存
・前データポイントを保存
・挿入データを書き込む
片方リンクでの間にデータを挿入する。)
・前データの次データポイントを書き換える。
・次データポイントを保存
・挿入データを書き込む
つまり、更新ではオーバレーは発生しない。
前データポインタの保存の違いしかない。
解説)
片方リンクと双方向リンクの違いを考える。
リンクとはデータの繋がりである。
片方リンク
┌────┬───┬────────┐
│アドレス│データ│次データポイント│
└────┴───┴────────┘
双方向リンク
┌────┬────────┬───┬────────┐
│アドレス│前データポイント│データ│次データポイント│
└────┴────────┴───┴────────┘
違い)
・双方向リンクは前データポインタの更新が増える。
・間に挿入する場合、
双方向リンクでの間にデータを挿入する。)
・前データの次データポイントを書き換える。
・次データポイントを保存
・前データポイントを保存
・挿入データを書き込む
片方リンクでの間にデータを挿入する。)
・前データの次データポイントを書き換える。
・次データポイントを保存
・挿入データを書き込む
つまり、更新ではオーバレーは発生しない。
前データポインタの保存の違いしかない。