c语言实现读取文件存入链表
时间: 2023-07-18 17:15:49 浏览: 518
c语言实现链表的基本操作,链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
在 C 语言中,可以使用 `fopen` 函数打开文件,然后使用 `fscanf` 函数读取文件中的数据。我们可以在读取数据的同时,动态创建链表节点,并将读取到的数据存储在节点中。
下面是一个简单的示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct Node {
int data; // 节点存储的数据
struct Node* next; // 指向下一个节点的指针
} Node;
int main() {
char filename[100]; // 文件名
scanf("%s", filename);
FILE* fp = fopen(filename, "r"); // 打开文件
if (fp == NULL) { // 文件打开失败
printf("Failed to open file.\n");
return 1;
}
Node* head = NULL; // 头指针初始为空
// 读取文件并创建链表
int data;
while (fscanf(fp, "%d", &data) != EOF) {
Node* node = (Node*)malloc(sizeof(Node)); // 创建新节点
node->data = data; // 存储数据
if (head == NULL) { // 如果链表为空,将头指针指向新节点
head = node;
} else { // 如果链表不为空,将新节点插入到链表尾部
Node* p = head;
while (p->next != NULL) {
p = p->next;
}
p->next = node;
}
}
// 打印链表
Node* p = head;
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
// 释放链表内存
p = head;
while (p != NULL) {
Node* q = p;
p = p->next;
free(q);
}
fclose(fp); // 关闭文件
return 0;
}
```
在这个示例代码中,我们首先读入文件名,然后使用 `fopen` 函数打开文件。如果文件打开失败,我们将输出一条错误消息并退出程序。
接着,我们循环使用 `fscanf` 函数读取文件中的数据。在读取到数据时,我们首先使用 `malloc` 函数动态分配内存创建新节点,并将读取到的数据存储在节点中。如果链表为空,我们将头指针指向新节点;否则,我们将新节点插入到链表尾部。
创建链表后,我们循环遍历链表并打印每个节点存储的数据,然后释放链表内存。最后,我们使用 `fclose` 函数关闭文件。
阅读全文