C言語の動的メモリの追加、削除について
解決したいこと
C言語で動的メモリ確保を用いて在庫の追加削除ができる自動販売機システムを組んでいます。
在庫の追加はrealloc関数で問題なくできるのですが、在庫の削除はどのように行えばよいのでしょうか。
削除したメモリの後方のデータを削除した部分に詰める形でメモリを削除する方法を教えていただきたいです。
0 likes
1Answer
「可変長配列」をキーワードに調べてみると良いでしょう。
また、こまめに要素の途中で削除を繰り返すのであれば、「連結リスト」というデータ構造も選択の余地があるでしょう。
この手のデータ構造やアルゴリズムについては、1冊本を買ってじっくり勉強することをお勧めします。
おすすめの本は、「みんなのデータ構造」
またこの本の原著はオープンソース運営されているので英語版であればフリーで手に入れることができます
1Like
Comments
@ikyos0612
Questioner
丁寧な回答ありがとうございます！思っていたよりも奥深い分野だったんですね。じっくり勉強してみようと思います。