問０３７（連結リストの追加・削除）

問０３７（連結リスト）

解説）
記憶は物理的には連続していない。
開き領域に記憶されていく。
レコードは連続した記憶の単位であり、
連結リストはレコード間をポインタで繋いでいる。

挿入する場合）
・最後のレコードのポインタの書き換えとレコードの書込みが発生する。
・最終レコードのポインタの書込みが発生する。
削除する場合）
・最後のレコードの削除
・最終ポインタの書き換えが発生する。
・最終ポインタを探すのにポインタを最初から読む必要が発生する。