- 課題10.1 の解答例
◯配列で表現する方法
長所:格納、取り出し操作が簡単で、要素を前後双方向にたどることが
できる。(データの最大個数が分かっているとき)
短所:蓄えるデータ数が配列のサイズを越えないように監視する必要がある。
中間のデータの挿入、削除を繰り返すと、データの格納場所が移動し、
配列で確保している部分からはみ出してしまう可能性がある。
◯線形リストで表現する方法
長所:配列の大きさに依存せず、格納する要素の個数に制限がない。
中間のデータの挿入、削除が比較的容易である。
短所:要素を前向きにたどることが困難である。など
- 課題10-2の解答例
(Cプログラムソース)
(実行結果)
- 課題10-3の解答例
(Cプログラムソース)
(実行結果)
- 課題10-4の解答例
(Cプログラムソース)
(実行結果)