C中的链接列表

Question

我在运行此链表实现（包含单词作为数据）时遇到了一些问题。 问题是当我尝试在链接列表中打印单词（我插入的单词）时，我什么都没得到。 我做错了什么，打破了我的头脑？ 我希望这不是什么傻事。 无论如何这里是代码 -

typedef struct node
{
    void *data;
    struct node *next;
} NODE;

NODE *new_node(void *data)
{
    NODE *new = malloc(sizeof(NODE));
    if(new)
    {
        new->data = data;
        new->next = NULL;
        return new;
    }
    else
    {
        return NULL;
    }
}

void print_list(NODE *head, void (print_fn) (void*))
{
    if(head && head->next)
    {
        while(head->next)
        {
            if(print_fn)
                print_fn(head->data);
            else
                printf("Word: %s\n", (char *)head->data);
            head = head->next;
        }
    }
    return;
}

void append(NODE **head, NODE *node)                                                                                  
{
    NODE *tmp = *head;
    if(tmp && node)
    {
        while(tmp->next)
            tmp = tmp->next; 
        (*head)->next = node; /*add as last node*/
    }
    return;
}


NODE *create_list()
{
    FILE *dict_file = fopen("trial.txt", "r");

    if(dict_file)
    {
        NODE *head = new_node(NULL);
        if(!head) return NULL;

        char word[20];
        int first  = TRUE;
        memset(word, '\0', 20);

        while(fgets(word, sizeof(word), dict_file) != NULL )
        {
            if(first)
            {
                head->data = (void*)word;
                first = FALSE;
            }
            else
            {
                append(&head, new_node((void*)word));
            }
        }
        fclose(dict_file);
        return head;
    }
    else
    {
        printf("ERROR: File not found");
        return NULL;
    }
}

int main(int argc, char *argv[])
{
    NODE *head = create_list();

    if(!head)
    {
        printf("ERROR: Either malloc() failed or data not found\n");
        return FALSE;
    }
    else
    {
        print_list(head, NULL);
        return TRUE;
    }
}

Answer 1

这已经成为一个很长的答案。 不要个人接受，但你犯了很多新手的错误。 我在大学里遇到过很多人，我帮助他们学习了C语言和编程，所以我已经习惯了这些事情。

我能找到的重要问题

• 您将指向堆栈变量的指针指定给words
  这是非常糟糕的，因为一旦执行离开创建它的函数，该值将被覆盖。 解决方案：将该变量的内容复制到堆变量中。

• 你的append功能有问题
  它将附加元素添加到第二个位置而不是最后一个位置。 请注意，您最后也不需要返回。 要求双指针作为append方法的输入也没有意义。 此外，分配后head到tmp ，这是徒劳检查TMP对NULL为好，因为它不会是NULL ，如果head是不是NULL 。 另外，我建议也检查新节点是否为NULL 。 如果为NULL ，则可以避免迭代整个集合。

• create_list函数是次优的
  拳头，第一个和其他案件之间的区别是徒劳的。 引入另一个指针（在我的代码中称为current ）将无需检查它是否是第一个。 接下来，你总是在head调用append函数，因此你总是需要迭代整个集合。 这也可以通过引入current变量来优化。 （在开始时，应该分配head的值。）

• print_list函数是错误的
  如果只有一个节点，它不会打印任何内容。 它还冗余地检查指针是否为空。 （循环的开头也会检查它。）此void函数末尾的return语句也是不必要的。

• 不使用时应该释放内存
  @Baltasarq在他的回答中写了一个很好的clear函数，你应该使用它。 :)

不严重的错误，但你应该知道它们

• 你不应该使用void*而不是char*如果你知道NODE结构的data成员将存储字符，你为什么要使用void* ？ 这是不好的做法！ （当然，除非你有充分的理由。）

• 将new单词用作变量名使您的代码不符合C ++。 因此，我建议不要这样做。

• 请采用更好的编码风格 - 这将使您的代码更容易阅读

• 不一致：如果在print_list你没有分配一个新变量来遍历集合（就像你在append使用tmp变量一样）那么将参数命名为head 。 （我在代码中将其重命名为node 。）

这是固定代码

（请注意，可能存在小的语法错误，因为我在没有实际测试的情况下将代码键入浏览器。）

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

typedef struct node
{
    void *data;
    struct node *next;
} NODE;

NODE *new_node(void *data)
{
    NODE *newNode = (NODE*)malloc(sizeof(NODE));
    if (newNode)
    {
        newNode->data = data;
        newNode->next = NULL;
        return newNode;
    }
    return NULL;
}

void append(NODE *head, NODE *node)
{
    if (head && node)
    {
        NODE *tmp = head;
        while (tmp->next)
            tmp = tmp->next; 
        tmp->next = node; /* add as last node */
    }
}

void print_list(NODE *node, void (print_fn) (void*))
{
    while (node)
    {
        if (print_fn)
            print_fn(node->data);
        else
            printf("Word: %s\n", (char *)node->data);

        node = node->next;
    }
}

NODE *create_list()
{
    FILE *dict_file = fopen("trial.txt", "r");

    if (dict_file)
    {
        NODE *head = NULL;
        NODE *current = head;

        char word[20];
        memset(word, '\0', 20);

        while (fgets(word, sizeof(word), dict_file))
        {
            // Creating a variable on the heap
            char *data = calloc(sizeof(word) + 1, sizeof(char));
            // Copying the contents of words to it
            strcpy(data, word);

            append(current, new_node((void*)data));
            if (current->next)
                current = current->next
        }
        fclose(dict_file);
        return head;
    }
    else
    {
        printf("ERROR: File not found");
    }
    return NULL;
}

int main(int argc, char *argv[])
{
    NODE *head = create_list();

    if (!head)
    {
        printf("ERROR: Either malloc() failed or data not found\n");
    }
    else
    {
        print_list(head, NULL);
    }
    return 0;
}

Answer 2

要小心，因为当内存不足时， malloc（）和派生可以用NULL指针回答。 实际上，考虑到你还需要一个clear（）方法来释放所有数据，以及节点本身。

void clear(NODE *node)
{
    NODE * temp = NULL;

    while( node != NULL ) {
       temp = node->next;
       free( node->data );
       free( node );

       node = temp;
    }
}

main（）函数应该将退出代码返回给EXIT_SUCCESS或EXIT_FAILURE的操作系统，而不是TRUE或FALSE。

int main(int argc, char *argv[])
{
    NODE *head = create_list();
    int toret = EXIT_SUCCESS;

    if(!head)
    {
        printf("ERROR: Either malloc() failed or data not found\n");
        toret = EXIT_FAILURE;
        clear( head );
    }
    else
    {
        print_list(head, NULL);
        clear( head );
    }

    return toret;
}