c语言中如何把文件写入链表

在C语言中，把文件写入链表的方法有：定义链表节点结构、读取文件内容、创建并插入节点、遍历链表。其中，读取文件内容是关键步骤，通过逐行读取文件内容并将其存入链表节点，可以实现文件数据的链表存储。

一、定义链表节点结构

在任何链表操作之前，首先需要定义链表节点的结构。链表节点通常包含数据域和指针域，数据域存储文件中的内容，指针域指向下一个节点。

typedef struct Node {
    char data[256]; // 假设每行数据不超过256字符
    struct Node *next;
} Node;

二、读取文件内容

读取文件内容是将文件数据存入链表的关键步骤。可以使用fopen函数打开文件，fgets函数逐行读取内容，并将其存储在链表节点中。

Node* readFileToList(const char *filename) {
    FILE *file = fopen(filename, "r");
    if (file == NULL) {
        perror("Failed to open file");
        return NULL;
    }
    Node *head = NULL;
    Node *tail = NULL;
    char buffer[256];
    while (fgets(buffer, sizeof(buffer), file)) {
        Node *newNode = (Node*)malloc(sizeof(Node));
        if (newNode == NULL) {
            perror("Failed to allocate memory");
            fclose(file);
            return NULL;
        }
        strcpy(newNode->data, buffer);
        newNode->next = NULL;
        if (head == NULL) {
            head = newNode;
            tail = newNode;
        } else {
            tail->next = newNode;
            tail = newNode;
        }
    }
    fclose(file);
    return head;
}

三、创建并插入节点

在读取文件内容的同时，需要创建新的链表节点并将其插入到链表中。可以在读取每一行数据后，动态分配内存创建新节点，并将其插入到链表尾部。

void appendNode(Node head, const char *data) {
    Node *newNode = (Node*)malloc(sizeof(Node));
    if (newNode == NULL) {
        perror("Failed to allocate memory");
        return;
    }
    strcpy(newNode->data, data);
    newNode->next = NULL;
    if (*head == NULL) {
        *head = newNode;
    } else {
        Node *temp = *head;
        while (temp->next != NULL) {
            temp = temp->next;
        }
        temp->next = newNode;
    }
}

四、遍历链表

读取文件内容并插入链表后，可以通过遍历链表来访问存储的文件数据。遍历链表的操作通常用于调试或进一步处理数据。

void printList(Node *head) {
    Node *current = head;
    while (current != NULL) {
        printf("%s", current->data);
        current = current->next;
    }
}

五、示例代码

以下是一个完整的示例代码，演示了如何将文件内容写入链表并遍历链表。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct Node {
    char data[256];
    struct Node *next;
} Node;
Node* readFileToList(const char *filename) {
    FILE *file = fopen(filename, "r");
    if (file == NULL) {
        perror("Failed to open file");
        return NULL;
    }
    Node *head = NULL;
    Node *tail = NULL;
    char buffer[256];
    while (fgets(buffer, sizeof(buffer), file)) {
        Node *newNode = (Node*)malloc(sizeof(Node));
        if (newNode == NULL) {
            perror("Failed to allocate memory");
            fclose(file);
            return NULL;
        }
        strcpy(newNode->data, buffer);
        newNode->next = NULL;
        if (head == NULL) {
            head = newNode;
            tail = newNode;
        } else {
            tail->next = newNode;
            tail = newNode;
        }
    }
    fclose(file);
    return head;
}
void printList(Node *head) {
    Node *current = head;
    while (current != NULL) {
        printf("%s", current->data);
        current = current->next;
    }
}
void freeList(Node *head) {
    Node *current = head;
    Node *nextNode;
    while (current != NULL) {
        nextNode = current->next;
        free(current);
        current = nextNode;
    }
}
int main() {
    const char *filename = "test.txt";
    Node *list = readFileToList(filename);
    if (list != NULL) {
        printList(list);
        freeList(list);
    }
    return 0;
}

在上面的示例代码中，readFileToList函数负责读取文件内容并创建链表，printList函数用于遍历并打印链表内容，freeList函数用于释放链表节点的内存，防止内存泄漏。

通过上述方法，可以有效地将文件内容写入链表，并进行相应的操作和处理。定义链表节点结构、读取文件内容、创建并插入节点、遍历链表是实现这一功能的关键步骤。