c - 为什么我的节点的 String 成员在创建后会打印一个空行？

Question

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

#define MAXLINE 80

typedef struct Node{
    char *data;
    struct Node *next;
}Node;

int get_Line(FILE *fp, char s[], int lim);
Node* addNode(Node *front, char *data);
Node* fillList(Node *front, char *txtFile, int lim);

int main () { 
    Node *dataFront = NULL;
    dataFront = fillList(dataFront,"data.txt",MAXLINE);
    printf("%s\n",dataFront->data); //prints blank line
    return 0;
}

int get_Line(FILE *fp, char s[], int lim){
    int c, i;
    for (i = 0; i < lim-1 && (c=getc(fp)) != EOF && c != '\n'; ++i)
        s[i] = c;
    if (c == '\n'){
        s[i] = c;
        ++i;
    }
    s[i] = '\0';
    return i;
}

Node* addNode(Node *front, char *data){
    Node *newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = NULL;
    if(front!= NULL)
        newNode->next = front; 
    front = newNode;
    return front;
}

Node* fillList(Node *front, char *txtFile, int lim){
    FILE *fp = fopen(txtFile,"r");
    char data[lim];
    while(get_Line(fp,data,lim) > 0){
        front = addNode(front, data);
        printf("%s\n",front->data); //prints the string member of Node 
                                    //front just fine
    }
    printf("%s\n",front->data); //prints blank line
    fclose(fp);
    return front;
}

我正在通过从文本文件中读取行来创建包含字符串的节点列表。文本文件可以是任何东西。

我将打印语句放在函数 fillList 中以帮助调试。在 fillList 函数中，在 while 循环内打印 front->data 有效，但在 while 循环外打印一个空行。在主打印中，字符串成员也给出一个空行。我需要帮助解决这个问题。关闭我的调试 get_Line 和 addNode 工作正常。

编辑 1: 我的文本文件 - data.txt - 包含以下文本 - txt file screenshot - 我的输出可以在这个 jpeg 中看到: output screenshot

Answer 1

问题出在您的 addNode 函数中:

newNode->data = data;

这里，data参数对应于fillList中定义的data数组。所以每个列表元素的data成员都指向fillList中的data数组。这意味着所有列表元素都包含相同的数据。当您随后离开 while 循环时，data 包含一个空字符串。由于所有节点 data 成员都指向本地 data 数组，因此当您打印 front-data 时，您会得到一个空字符串。

更糟糕的是，当您从 fillList 返回时，列表元素现在指向一个超出范围的局部变量。然后调用 undefined behavior通过在从 main 调用 printf 时取消引用该无效指针。从 main 打印时您看到的空白行恰好位于那个无效的内存位置，您不能依赖该行为来保持一致。

您可以通过为每个列表元素分配一个新缓冲区并将字符串复制到该缓冲区中来解决此问题。您可以使用 strdup 同时执行这两项操作:

newNode->data = strdup(data);

此外，您还需要在程序退出时添加代码以释放列表中的节点和它们包含的字符串，这样您就不会发生内存泄漏。