Question

C语言中怎样用链表保存结构体数据（动态数据结构）

我在做一个银行账户管理系统，现在定义了一下结构体：
struct client{
char account[14]; //账号
char name[10]; //名字
char identity[20]; //身份证号
char address[15]; //地址
long int money; //存款（可存可取）
};

因为考虑到用户数量应该没有上限，所以采用链表的动态数据结构，以达到目的。这里有几点疑问：
1.我准备用单链表，是用头插法好还是尾插法好呢？哪种更好实现数据的追加和删除呢？
2.我在定义了结构体后又定义了链表，如下所示：
struct client{
char account[14];
char name[10];
char identity[20];
char address[15];
long int money;
};
/*定义记录用户数据的链表*/
struct node{ //定义节点类型node
char account[14];
char name[10];
char identity[20];
char address[15];
long int money;
struct node *next;
};
这样做对的吗？我想用链表对client结构体进行插入、遍历、删除、修改等操作，是不是在定义结构体之后再这样定义一个链表呢？

3.（重要）定义完链表之后，就要实现注册功能，按照要求，要把账号、姓名等信息以二进制流存储到文件当中，比如我要把account通过链表插入并保存到二进制文件中，应该怎么写呢？重点突出指针的定义和使用，像文件打开判断部分可以省略
重点：1）定义完链表后怎么定义和使用指向成员们的指针呢？
2）二进制文件是保存为.bat格式吗？
3）执行这条语句来保存输入的内容吗？
for(i=0;i<n;i++)
if(fwrite(&stud[i],sizeof(struct student_type),1,fp)!=1) //为什么只有判断，没有保存的过程呢？
printf("flie write error\n");

fclose(fp);

我对以上的内容不是很了解，希望知道的人帮忙解答，谢谢了。

Answer 1

单向链表很简单的，你这几这么就可以了：
struct client{
char account[14]; //账号
char name[10]; //名字
char identity[20]; //身份证号
char address[15]; //地址
long int money; //存款（可存可取）
client* pNext; //指向下一个节点，如果是最后一个节点则为NULL
};

然后，程序里只需要保存第一个节点就行了：
client* head = (client*)malloc(sizeof(client)); //第一个节点这么产生
head->pNext = NULL; //该表只有一个节点，所以第一个也是最后一个，别忘记赋0

插入的时候从头部插入就行了
client* p = (client*)malloc(sizeof(client));
p->pNext = head;
head = p; //将原来的头付给p的pNext指针，然后原来保存头元素的指针用p取代。

遍历链表更加容易了
client* pNode = head;
while (pNode)
{
printf(pNode->account); //比如打印所有客户的帐号
pNode = pNode->pNext; //让pNode指向下一个节点
//如果该节点是最后一个节点，那么pNode就会变成NULL，因为最后一个节点的pNext指针是NULL，while循环就会因为pNode为0而结束
}

保存进文件的时候相当于遍历一边所有的元素，读取的时候则一个一个读取，然后重新插入链表。最后，提醒一下的是别忘记用free释放由malloc分配的内存。

另外，考虑使用C++，可以更好的管理内存，思路也会更清晰。而且，如果是为了应用，根本不需要自己开发链表类，用STL就可以了，STL不仅提供双向链表，还有Map，HashMap等数据结构，非常适合特别大的数据量保存和查找，链表的查找很慢的，找一个数据相当于要把链表全部过一遍。

Answer 2

1.用头插法。因为数据追加和删除比较多，追加的话，头插法可以直接插，用尾插降低了时间效率，删除用两个一样。
2./*结构体定义*/
struct client{
char account[14];
char name[10];
char identity[20];
char address[15];
long int money;
};
/*链表结点定义*/
struct node{
struct client band_inf;
struct node *next;
};
应该把结构体结点定义成链表的成员，这样链表才对。如果像你那样定义的话，完全不用定义结构体，链表就搞定了。因为你在链表里面把结构的成员都又定义了。
3.
1）,定义结点：p1=(struct node*)malloc(sizeof(struct node)) ;表示定义一个node型的结点指针
使用，这个要看具体怎么用了。比如说删除searchp，priorp是searchp的前面一个结点，这样写
priorp->next=searchp->next;
delete searchp; 即可
插入newnode在searchp的后面，可以这样：
newnode->next=searchp->next;
searchp->next=newnode;
2)广义的二进制就是文件，你存成什么文件都行。.txt就行。
3)有保存的。if(fwrite(&stud[i],sizeof(struct student_type),1,fp)!=1)。里面有个fwrite就是写入文件，在判断的过程中，能写入文件的就已经写入了。 望采纳。

Answer 3

链表有多种形式，如：单向链表，双向链表，单向循环链表，双向循环链表。将链表结构定义为list_t,则该类型中一定（至少）存在一个指向下一节点的指针list_t *next;除了这个指针，list_t 中可以包含其它类型的数据，包括结构体变量。比如：typedef struct {
struct usr_struct data;
list_t *next;
} list_t;

Answer 4

p1=(struct studinf*)malloc(sizeof(struct studinf)) 表示开辟一段strunt 1.结构体和共用体类型数据的定义方法和引用方法。 2.用指针和结构体构成

Answer 5

厉害