ファイル内のリンクリストの更新

Question

プログラミング割り当ての一環として、テキストファイルにリンクリストを維持する必要があります。私はLinked Listのデータ構造にはかなり便利ですが、C++のファイルではあまり役に立ちません。ある人が私にそれに近づく方法のアイデアや概要を教えてくれますか？私はリンクリストを追加または削除することができ、リンクリストのノードを追加または削除することができ、リンクされたリストの1つで削除されたスペースを再利用できるはずです。各リストは数字（整数）を持ち、すべてのノードは同じサイズで整数を含みます。

私の考えは-1がtermiator指標である

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番目の場所は、別のファイルを開いて、この

data next_offset 
data next_offset 
data NULL 

のようなリンクリストを維持する）こと

2に関連付けられている場所があります

このようにすると、リンクされたリストを追跡し、配列を効率的に追加/削除/表示できます。

私が知り、学ぶべき機能は何ですか？私は時間が非常に少なく、基本的なレベルの機能と考えることができます。お知らせ下さい。事前に感謝します

Answer 1

解決方法1つの解決策は、それ自身のファイルの各リストを持つことができます。番号はディスク上のファイル名になります。ファイルの内部では、最初の行は常に先頭ノードです。各行は2つのデータピースになります。ノードデータの次に、次のノードのファイル内の行が続きます。これにより、削除された空のスペースを再利用することができます。 （次のノードラインの-1がリストの最後であろう。例えば：

1.TXT：

(data) (next node lines number) 
18  2 
32  4 
4  -1 
5  3 

したがって、このリンクリストは18であろう - > 32 - > 5 - > 4

Answer 2

質問を使用する機能については、 http://www.gnu.org/software/libc/manual/html_node/I_002fO-on-Streams.html#I_002fO-on-Streams を参照してください。このセクションには15分かかることがあり、基本について説明します。