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;
}

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

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

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

Answer 1

问题在于您的addNode功能：

newNode->data = data;

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

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

您可以通过为每个列表元素分配新缓冲区并将字符串复制到该缓冲区来解决此问题。您可以使用strdup：

同时执行这两项操作

newNode->data = strdup(data);

此外，您还希望在程序退出时添加代码，以释放列表中的节点及其包含的字符串，这样您就不会有内存泄漏。

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

1 个答案: