C 中的链表（显然 malloc 不想成为我的朋友）

Question

我很高兴自己昨晚就能让它正常工作，而且在我第一次尝试时也没有出现任何错误或警告！但是，当然，我换了一堆填充物，然后把它搞砸了...... 当我尝试使用 gdb 时，this.ytxt 中的列表似乎加载到内存中效果很好。我觉得问题出在写法上。现在。它再次工作，但只写入文件的第一行。我注释掉了整个函数并打印了测试标记，但仍然无法弄清楚。 这个想法是从文件中读取可变数量的行并将它们成对打印。 （实际上 它本来就像学习抽认卡，但我从来没有抽出时间来完成那部分）

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

struct member{      //This emulates a dictionary
    char key[20];   //and links each word+definition pair to the next pair.
    char def[20];
    struct member *ptr;
};
struct member *root;
struct member *curr;
FILE *f;

int fill_list(){                //Fill each member struct with next two lines of
    curr=root;
    char this[20];              //FILE *f
    while(EOF){
        if(!fgets(this,20,f)) break;
        strcpy(curr->key,this);
        if(!fgets(this,20,f)) break;
        strcpy(curr->def,this);
        curr=curr->ptr;
        curr=malloc(sizeof(struct member));
        curr->ptr=0;
    }
    return 0;
}

void free_all(){
    curr=NULL;
    while(curr!=root){
        curr=root;
        while(curr->ptr)curr=curr->ptr;
        free(curr);
    }
}

 int terminate(int i){  //The terminate function closes file and
    free_all(); //frees malloc'd memory, then returns main func's
    fclose(f);  //return value.
    return i;
}

int main(){
    f=fopen("this.txt","r");
    if(!f)return -1;
    root=malloc(sizeof(struct member));
    root->ptr=NULL;
    fill_list();
    curr=root;
    if ( curr != 0 ) {
      while ( curr != 0 ) {
        printf( "%s", curr->key );
        curr = curr->ptr;
      }
    }
    free_all();
    return terminate(0);
}

Answer 1

详细说明乍得的答案，您可以：

int fill_list(){                //Fill each member struct with next two lines of
    struct member *new_mem;
    curr=root;
    char this[20];              //FILE *f
    while(1){ /* relying on the breaks below to exit the loop */
        if(!fgets(this,20,f)) break;
        strcpy(curr->key,this);
        if(!fgets(this,20,f)) break;
        strcpy(curr->def,this);
        /* create the new member */
        new_mem=malloc(sizeof(struct member));
        /* set the new member's next ptr to NULL */
        new_mem->ptr = NULL;
        /* set the current member's next to the new member */
        curr->ptr=new_mem;
        /* current is now the new member */
        curr = new_mem;
    }
    return 0;
}

编辑：我想我只是补充一点，如果我要对您的代码进行轻微修改，这就是我要做的。如果我从头开始，我就不会以这种方式构建循环，也不会拥有像 curr 这样不必要的全局变量。 sarnold 提出的观点也是如此，即您只有一个临时缓冲区。更不用说您在列表中的最后一个条目可能无效；仅在成功将两个字符串读入两个临时缓冲区之后才分配列表中的下一个成员条目可能是一个更好的主意。

Answer 2

一些可能的错误：

没有名为“this”的变量。 “this”是C++保留字。 （如果您以 C 语言进行编译，则可能没问题）

您的 free_all() 函数看起来很可疑。我看了几眼才弄清楚发生了什么事。看起来您正在尝试通过遍历到尾部、释放最后一个节点并再次从根顶部开始来释放链表。与以线性方式释放相比，这将具有 n 平方性能。我想你想说的是：

void free_all()
{
    struct member* curr = root;
    while (curr)
    {
        struct member* next = curr->ptr;
        free(curr);
        curr = next;
    }
}

Answer 3

int fill_list(){                //Fill each member struct with next two lines of
    curr=root;
    char this[20];              //FILE *f
    while(EOF){
        /* ... */

您的 while(EOF) 循环永远不会在此处终止 - EOF 在 stdio.h 中定义为 (-1)：

/* End of file character.
   Some things throughout the library rely on this being -1.  */
#ifndef EOF
# define EOF (-1)
#endif

在自己的程序中重新定义EOF是不明智的。

如果您确实想要无限循环，请使用 while(1) 或 for(;;) 之一；这两个都是非常明显的无限循环，并且都是无限循环的常见 C 习惯用法。更好的方法是将循环的退出条件重写到 while() 中，但有时这很困难。 （do { /* foo */ } while () 有时是完美的解决方案，在这里可能更好。）

我不确定你到底应该做什么来修复你的 while( ) 循环条件，因为我不完全确定它应该做什么：

while(EOF){
    if(!fgets(this,20,f)) break;
    strcpy(curr->key,this);
    if(!fgets(this,20,f)) break;
    strcpy(curr->def,this);

您不妨直接读入 curr->key 和 curr-> ;def。 （如果您希望即使在出现错误时也能保持对象的一致性，那么读入临时存储是有意义的，但是您需要两个个临时变量，并在两个<之后更新值/em> IO 命令。由您决定。）

    curr=curr->ptr;
    curr=malloc(sizeof(struct member));
    curr->ptr=0;
}

在这一小部分中，您用下一个节点的值覆盖 curr 指针。然后分配一个新节点并再次覆盖 curr 指针。然后将新分配的对象中的 curr->ptr 指针清空。 curr 对象现在具有未初始化的 curr->key 和 curr->def 字符数组。这是故意的吗？ （允许半初始化的对象存在于程序中通常会导致灾难。）

Answer 4

在 fill_list() 中，您错误地分配了对象。

curr=root;

// now curr is a copy of root->ptr
curr=curr->ptr;

// curr allocated properly, but not attached to root at all!
curr = malloc(...)