如何创建链表使用从 C 文件中读取的数据

Question

我是 C 新手，我想读取一个包含一个整数的数据文件，并将它们添加到一个链表中（我在这里很懒，所以没有将 typedef 放入 .h 文件中，而是将其放入它在我的 .c 文件的顶部）。 链表的结构如下：

typedef struct Node{
    int num;
    struct Node *next;
    
}Node;

现在我写了一些像下面这样的代码，.c 文件编译但不能正确显示链表。 我不知道为什么会发生这种情况，但我猜这与 while 循环条件和 fscanf() 有关？

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct Node{
    int num;
    struct Node *next;
    
}Node;

Node* createLinkedlist(FILE* input_file, char* filename1);
void displayList(Node *head);

int main() {
    char *filename1 = "data";
    int number;
    FILE *input_file;

    Node *head = NULL;
    head = createLinkedlist(input_file, filename1);
    displayList(head);
    return(0);
    

}


Node* createLinkedlist(FILE* input_file, char* filename1) {
    Node* head = NULL;
    Node* newNodePtr = NULL;
    Node* p = NULL;


    input_file = fopen(filename1, "r"); /*open input file, read data*/
    if(input_file == NULL) {
        printf("Cannot open %s", filename1);
        exit(EXIT_FAILURE);
    } 
    while(fscanf(input_file, "r") != EOF) { 
        /*Create individual Node*/
        newNodePtr = (Node*)malloc(sizeof(Node));
        if(newNodePtr == NULL){
            printf("The storage was NOT allocated.");
            exit(EXIT_FAILURE);
        } else {
            /*Create signle Node data*/
            fscanf(input_file, "%d\n", &(newNodePtr->num));
        }

        if(head == NULL){
            head = newNodePtr;
        }else {
            p = head;
            while(p->next != NULL) {
                p = p->next;
            }
            p->next = newNodePtr;
        }
        
    }
    return head;
    
}

void displayList(Node* head) {
    Node *p = head;

    while(p != NULL){
        printf("\t%d->", p->num);
        p = p->next;
    }
}

有人可以帮我找出我的问题吗？ 非常感谢，我真的很挣扎...

Answer 1

主要问题是，您没有将 NULL 值分配给正确的值。 拿到入口后，你必须写：

newNodePtr->next = NULL;

如果你不这样做，这将不起作用：

else {
        p = head;
        while(p->next != NULL) {
            p = p->next;
        }
        p->next = newNodePtr;
    }

因为如果您不分配 NULL，您将无法找到 NULL 值。