C语言中链表的存储、读取、修改问题

我已经知道链表内的数据如何保存到文件中去了，现在有几个东西有点乱，请哪位达人给教下。
先说一下我自己的办法。
首先要读取一个用链表存储成的文件，先建立一个与之相对应的结构体，然后以"r"模式下打开文件,一个一个把结构体读出来,再用malloc分配至堆中去,直至EOF.然后对堆中的数据进行相应的修改操作.全部修改完后,再将堆中的数据一个一个存回文件中去?然后我有这么几个问题.
1、链表存到文件中去后，再取出来是不是要再次对各个元素进行链表的关联（就是下一个元素地址赋予前一个元素中的地址变量中）？有没有更简单的方法让其自动恢复原先的链表关系?
2、编辑前，是否需要将整个文件流从文件中都读取至堆里去，连立成一个链表？如果文件很大,大过内存怎么办?
3、如果整个文件都读出至堆中，并关联成了链表，那么修改后用fwrite()再次保存至文件中时，是不是把原来的记录都覆盖了还是在后面追求啊?

举报该问题

推荐答案 2011-12-15

1、链表存到文件中去后，再取出来是不是要再次对各个元素进行链表的关联（就是下一个元素地址赋予前一个元素中的地址变量中）？有没有更简单的方法让其自动恢复原先的链表关系?
答：链表的关系的却需要重新建立，没有别的方法，这里只需要重新设置，因为链表是存储在内存中的，每次malloc出来的指针地址不一致，无法存储到文件中，下次继续使用。

2、编辑前，是否需要将整个文件流从文件中都读取至堆里去，连立成一个链表？如果文件很大,大过内存怎么办?
答：文件中存储的是整个链表的信息，你只需要每次读出一个struct就可以了。这个malloc出来的struct中你需要读取一个index的值，然后以这个index的值再建立一个链表，将原来那个malloc出来的struct可以释放，这样就可以不用担心文件很大，怕内存不足的情况。因为即使你的链表再长，一个int值足以表示。如果怕int（4字节）不够，可以用double类型，甚至可以用链表嵌套。

3、如果整个文件都读出至堆中，并关联成了链表，那么修改后用fwrite()再次保存至文件中时，是不是把原来的记录都覆盖了还是在后面追求啊?
答：这里写文件就看你自己是怎么打开文件了。（存储的时候是不是按照struct大小存储还是按照实际数据大小存储）最好的方式是可以随便修改，这种方式最难，因为要考虑到更改的是第几个字节。最简单的方式，直接将文件删除，重新建立，但是这样就必须要将所有数据读取到内存中。

如果你要实现问题2中的方法，则问题3即要做大量的修改。

温馨提示：答案为网友推荐，仅供参考

当前网址：http://88.wendadaohang.com/zd/tVg1SVgVS.html

其他回答

第1个回答 2011-12-09

1、你可以全程保存链表不删除啊，直到主程序结束时再删除链表。
2、文件大小超过物理内存，这种情况下就由操作系统的虚拟内存来接管了，不用你操心
3、要看你打开文件的方式了。我个人建议重新用写模式打开文件，把原文件的内容清空掉，再重新把链表内容写回去。追问

1、我是开打文件来得到链表数据的，就是之前已经中止了代码运行的，后面再进行编辑的。
2、一般物理内存也有个极限啊。。

相似回答

c语言如何从文件读入,并存放在链表中答：//读取文件，并插入进链表的函数，filename为要读取的文件名，head为链表的头节点，函数返回插入新节点后链表的头节点 struct filetext * readfile(char * filename,struct filetext * head){ struct filetext * new = (struct filetext *)malloc(sizeof(struct filetext));//定义一个新成员，并...

[c] _ c中的单链表与文件读写答：c语言中链表是用结构体来实现的.我们知道,c语言不像高级语言,不支持面向对象,可以自定义类和对象,而是直接通过结构体来定义自定义类型,C语言通过这种方式来描述众多的复杂类型数据.解决实际问题的.我们知道c语言中是使用指针变量来存放一种类型数据的首地址的,所以这里单链表的结构体定义,有点类似与递归...

C语言单向链表中如何往文件里存入数据和读取数据?答：只需要将文件标示为二进制即可。\x0d\x0astruct student stu[256];\x0d\x0a//将stu赋值...\x0d\x0a\x0d\x0aFILE * fd=fopen("c:\\test.bin","wb");//打开\x0d\x0aint i;\x0d\x0afor(i=0;i<256;i++)//写入\x0d\x0a fwrite((void*)&stu[i],sizeof(str...

如何用C语言创建一个链表,实现增、删、改、查?答：//1、写出建立一个带头结点的线性链表的函数，其中每个结点包括学号、姓名、分数三个数据域。函数形式如下：NODE *creat_link(int direction){ NODE *head,*p,*tail;int xh,i=1;if(direction==1) //当direction的值为1时，新建立的结点连到尾部 { tail=head=(NODE *)malloc(sizeof(NODE));h...

求c语言链表的详细讲解答：可以看到:链表中各元素在内存中可以不是连续存放的.要找某一元素,必须先找到上一个元素,根据它提供的下一元素地址才能找到下一个元素.如果不提供"头指针"(head),则整个链表都无法访问.链表如同一条铁链一样,一环扣一环,中间是不能断开的.打个通俗的比方:幼儿园的老师带领孩子出来散步,老师牵着第一...

麻烦讲解一下C语言中的链表答：这样通过链表的第一个几点地址就可以找到整个链表的节点从而获取节点中的数据了。上面说的是最基本的链表，也称之为裸链表双向链表和单链表类似，就是多了一个指向区，指向当前节点的上一个节点，好处是，因为单链表只能顺序向下读取，而不能你想读取，双项链就可以任意方向读取数据了。一般链表在应用时...

关于C语言中,链表数据的文件储存和提取。答：当把链表已经确定的时候，就可以依次存入文件。和平时链表的遍历一样，每读取一个节点内容就进行一次存入操作。不过要注意几个部分的检查：内存空间是否分配成功是否成功存入到文件中在工作完成之后，是否将以后不会用到的变量清空和删除。按照问题要求的代码如下：Consumer* read_list(){ FILE *fp;if ...

关于C语言中,链表数据的文件储存和提取。答：fac),1,fp);pinput=pinput->next;} while(pinput->next!=NULL);这个理解了，你那个就不难解决了啊。现在你要写最后一个结点信息，加入执行 pinput=pinput->next;这句后pinput就指向了最后一个结点，此时你还没写它。可是接下来的 while判断就让你退出了循环，你可以将while改成while(pinput=...