1

作为编程作业的一部分，我必须在文本文件中维护一个链表。我对链表数据结构非常方便，但对于 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++ 中做我需要了解和学习的功能。我的时间非常少，我可以将其视为基本功能级别的代码。请指教。提前致谢

4

2 回答 2

0

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

于 2012-04-06T00:42:52.773 回答
0

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

1.txt：

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

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

于 2012-04-06T00:53:43.170 回答