C语言中如何将一个链表保存为文件？

详见图片。望高手相助！

2024-12-03 06:07:08

推荐回答（4个）

回答1：

1、基本思想是通过遍历的方式存储（数据，不存储指针域），还原的时候，根据存储的方式读取数据，再建链表。
2、比如单链表，一次遍历可以得到一个一维数组，存储该数组即可。读取时，依次读取这一数组，重建时，数组的第一个元素的next是第二个元素，第二个next是第三个元素。再比如复杂一点的二叉树，采用链表的形式表示，要存储该二叉树，首先遍历，比如采用中序遍历，得到一个一维数组，保存之。还原的时候，依据中序遍历的原则，可以还原（重建）出二叉树。

回答2：

第一步：创建文件比如说 file *fp=fopen(……)；
第二步：写一个循环，把链表的节点一个一个写进文件里。
第三部：记得关闭文件- -

回答3：

就是按照结构

typedef struct stk{
int k;
struct stk *next;
}STK;

STK *cur = &mystruct;

for(cur=mystruct; cur; cur=cur->next)
{
fwrite(cur, 1, sizeof(STK), fp);
}

读出来是相反的过程

记录1
记录2
记录3

回答4：

阿萨