二进制保存链表的问题

BlueSky-Thinker · #1 (**permalink**) 2008-07-19

前一阵子在搞C语言课程设计，交作业时，检查我的程序的一个头顶闪光的老师说我的程序做的很笨。原因是我在程序中把链表的节点里的数据信息用文本文件保存起来，也从文件中读取数据以创建链表。按他的说法，我应该用二进制文件把整个链表保存起来，包括数据结构和节点上的数据。我从没有听说过可以这样做的，当时表示质疑，他说整个链表就是内存中的一段二进制数据，听起来有道理，当时没有时间了，所以没有细问他。现在想起来，却不知道怎么做，到网上搜了搜，也没找到答案。觉得不太可能这样做，不知各位有什么高见。
注明：我乃菜鸟一只，若有解决方法，请讲得浅易些。

cat · #2 (**permalink**) 2008-07-20

指针不能存下来的吧？
我比较喜欢你的做法，而且最好不用二进制，而是用文本方式，改起来方便。
那种钻牛角尖优化出来的东西最后没用反而带来麻烦的概率很高。不是超海量数据就没必要这么干。

liuxinyu · #3 (**permalink**) 2008-07-22

我想可能本意是“持久化”问题中的，深拷贝持久化。
能做到深拷贝就达到目的了。

c++ 代码:

#include <iostream>
#include <fstream>
#include <string>
 
struct item{
  item(const char* x, item* n=0):data(x),next(n){ }
  item(const item& i):data(i.data),next(i.next){ }
 
  ~item(){ delete next; }
 
  std::string data;
  item* next;
};
 
void print_list(item* li){
  if(li){
    std::cout<<li->data<<"==>";
    print_list(li->next);
  }
  else
    std::cout<<"null\n";
}
 
void save_list(item* li){
  std::ofstream f("foo.dat");
  while(li){
    f<<li->data<<",";
    li=li->next;
  }
}
 
item* load_item(std::ifstream& f){
  item* x=0;
  char c;
  while(f.get(c) && c!=','){
    if(!x)
      x=new item("");
    x->data+=c;
  }
  if(c==',')
    x->next=load_item(f);
  return x;
}
 
item* load_list(){
  std::ifstream f("foo.dat");
  return load_item(f);
}
 
int main(int, char**){
  item* li=new item("hello", new item("world", new item("?", new item("foo"))));
  print_list(li);
  save_list(li);
  delete li;
  li=load_list();
  print_list(li);
  delete li;
}