在文件中维护链表

Maintaining a Linked List in File

本文关键字：链表 维护 文件      更新时间：2023-10-16

作为编程作业的一部分，我必须在文本文件中维护一个链表。我对链表数据结构非常方便，但对C++中的文件则不那么方便。有人可以给我一个想法或概述如何处理它吗？我应该能够添加或删除链表，也能够添加或删除链表中的节点，否则应该重用一个链表上删除的空间。每个列表都有一个数字（整数），所有节点大小相同，包含整数。

我的想法是，

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++做我需要知道和学习的功能是什么。我的时间非常少，我可以将其视为基本级别的功能。请指教。提前致谢

1 个解决方案可能是让每个列表都有自己的文件。该数字将是磁盘上的文件名。 在文件内部，第一行始终是头节点。每行将是两条数据。节点数据后跟文件中下一个节点的行。这将允许您重复使用已删除的空白空间。（下一个节点行的 -1 将是列表的末尾。例如：

1.txt：

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

所以这个链接列表将是 18 -> 32 -> 5 -> 4

有关使用什么函数的问题，您可以咨询：http://www.gnu.org/software/libc/manual/html_node/I_002fO-on-Streams.html#I_002fO-on-Streams通读本节可能需要 15 分钟，并涵盖基础知识。

相关文章：