プログラミング課題の一環として、リンク リストをテキスト ファイルで管理する必要があります。リンク リストのデータ構造にはかなり慣れていますが、C++ のファイルにはあまり向いていません。誰かがそれにアプローチする方法のアイデアや概要を教えてくれますか? リンクされたリストを追加または削除したり、リンクされたリスト内のノードを追加または削除したり、1 つのリンクされたリストで削除されたスペースを再利用したりできる必要があります。各リストには数値(整数)があり、すべてのノードは同じサイズで、整数が含まれています。
私の考えは、
1) 番号付きのファイルを維持する (リンクされたリスト番号を含む)
0 - NULL
1 - head_offset for_linked_list_num 1
0 - NULL
1 - head_offset_for_linked_list_num 3
1 - head_offset_for_linked_list_num 3
1 - head_offset_for_linked_list_num 3
-1 は終止符の指示であり、位置の 1 は、i 番目の場所に関連付けられた場所があることを示します。
2)別のファイルを開き、このようにリンクされたリストを維持します
data next_offset
data next_offset
data NULL
これにより、リンクされたリストを追跡し、配列を効率的に追加/削除/表示できます。
C ++で行うために、知って学ぶ必要がある関数は何ですか。時間は非常に少なく、基本的なレベルの機能と考えてコーディングできます。お知らせ下さい。前もって感謝します