将链表保存在文件中 C语言

原创已于 2023-06-08 16:31:45 修改 · 1.5k 阅读

42 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #c语言 #数据结构

于 2023-06-08 16:24:41 首次发布

该程序使用C语言创建了一个链表结构，用户可以输入数据建立链表。然后将链表保存到文本文件中，同时提供了读取文件显示链表内容的功能。

#include<stdio.h>
#include<stdlib.h>
int count = 0;
typedef struct LinkList {
	int val;
	char name[20];
	struct LinkList* next;
} LinkList;
LinkList* create_LinkList() {
	LinkList* head = (LinkList*)malloc(sizeof(LinkList)), *p;
	p = head;
	int data = 0;
	while (data != 999) {
		LinkList* newnode = (LinkList*)malloc(sizeof(LinkList));
		printf("\n请输入新节点的值：\n（输入999以停止链表的建立！）\n");
		scanf("%d", &data);
		printf("请输入新节点的名字：\n");
		scanf("%s", newnode->name);
		newnode->val = data;
		p->next = newnode;
		p = newnode;
		p->next = NULL;
		count++;
	}
	return head;
}
void save(LinkList* head) {
	FILE* pf = fopen("linklist.txt", "wb");
	if (pf == NULL) {
		printf("打开文件失败！\n");
		return;
	}
	LinkList* p = head->next;
	while (p->next != NULL) {
		fprintf(pf, "%d%s", p->val, p->name);
		fprintf(pf, "%s", "\n");      //换行一定要加！
		p = p->next;
	}
	fclose(pf);
	pf = NULL;
	return;
}
void show(LinkList* head) {
	FILE* pf = fopen("linklist.txt", "rb");
	if (pf == NULL) {
		printf("打开文件失败！\n");
		return;
	}
	LinkList a[100];
	for (int i = 0; i < count - 1; i++) {
		fscanf(pf, "%d%s", &a[i].val, a[i].name);
		printf("%d %s-> ", a[i].val, a[i].name);
	}
	fclose(pf);
	printf("NULL");
	return;
}
void print_LinkList(LinkList* head) {
	if (head->next == NULL)
		return;
	LinkList* p = head->next;
	while (p->next != NULL) {
		printf("%d、%s-> ", p->val, p->name);
		p = p->next;
	}
	printf("NULL");
	return;
}
int main() {
	LinkList* head = (LinkList*)malloc(sizeof(LinkList));
	head->next = NULL;
	printf("开始创建链表!\n");
	head = create_LinkList();
	//print_LinkList(head);
	save(head);
	show(head);
	return 0;
}