添加节点时链表的 c 实现出现分段错误

Question

我得到了这段代码的段错误：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <sys/types.h>
#include <dirent.h>
#include <unistd.h>
typedef struct _node
{
    char *buffer;           
    struct _node *next;     
    int node_count;        
} node;
typedef struct _list
{
    node *head;
    node *tail;
} list;
list *node_list;
int list_node_lookup(list *l, char *buffer)
{
    node *temp = l->head;
    while(temp)
    {
        if (strcmp(temp->buffer, buffer) == 0)
        {
            /* We got it earlier */
            temp->node_count++;
            return 1;
        }
        else
        {
            temp = temp->next;
        }
    }
    return 0;
}
int adding_to_list(list *l, char *buffer)
{
    int ret;
    char *tmp = (char *)malloc(sizeof(char)*(strlen(buffer) + 1));
    node *new_node = (node *)malloc(sizeof(struct _node));
    /* Empty list */
    if (l->head == NULL)
    {
        strcpy(tmp, buffer);
        new_node->buffer = tmp;
        new_node->node_count = 0;
        l->head = l->tail = new_node;
        l->head->next = NULL;
    }
    else
    {
        /* The list is not empty */
        ret = list_node_lookup(l, buffer);
        if (ret == 1)
        {
            fprintf(stdout, "Got it beforen");
        }
        else
        {
            strcpy(tmp, buffer);
            new_node->buffer = tmp;
            new_node->node_count = 0;
            l->tail->next = new_node;
            l->tail = new_node;
            new_node->next = NULL;
            fprintf(stdout, "Adding this cust : %sn", buffer);
        }
    }
    return 0;
}
int main(int argc, char **argv)
{
    FILE    *cust;
    char    buf[BUFSIZ];
    DIR* cust_dir;
    struct dirent* input;
    node_list = (list *) malloc(sizeof(struct _list));
    if (node_list == NULL)
    {
            return 1;
    }
    node_list->head = node_list->tail = NULL;
    if (NULL == (cust_dir = opendir("cust_dir"))) 
    {
        return 1;
    }
    while ((input = readdir(cust_dir))) 
    {
            if (!strcmp (input->d_name, "."))
                continue;
            if (!strcmp (input->d_name, ".."))  
                continue;
            cust = fopen(input->d_name, "r");
            while (fgets(buf, BUFSIZ, cust) != NULL)
            {
                adding_to_list(node_list, buf);
            }
                    fclose(cust);
    }
    return 0;
}

当我使用包含这两个文件（它们包含空行）的目录测试我的代码时，我得到了奇怪的输出和 seg 错误。

我在同一目录中使用此文件两次（客户.txt和customers_copy.txt）：

1
2
3
4    Kristina   Chung   H   Kristina H. Chung   Chung, Kristina H.
5    Paige  Chen    H   Paige H. Chen   Chen, Paige H.
6    Sherri Melton  E   Sherri E. Melton    Melton, Sherri E.
7    Gretchen   Hill    I   Gretchen I. Hill    Hill, Gretchen I.
8    Karen  Puckett U   Karen U. Puckett    Puckett, Karen U.
9    Patrick    Song    O   Patrick O. Song Song, Patrick O.
10    Elsie Hamilton    A   Elsie A. Hamilton   Hamilton, Elsie A.
11   
12    Hazel Bender  E   Hazel E. Bender Bender, Hazel E.
13

前三行是空的（当我使用一个文件时，一切都没问题，但是这个多个文件我得到了一个段错误）。

感谢您的帮助，以了解出了什么问题。

Answer 1

将节点添加到列表（列表尾部）时，不会将该节点的next指针设置为 NULL。这意味着下次执行查找时，将使用无效指针调用strcmp。这本身可能会导致分段错误。

简单的解决方案是在分配节点后立即将next设置为 NULL。

此外，如果节点已在列表中，则可以分配tmp但从不使用它。那会泄漏内存。这类似于 Greg Brown 的评论 - 您也在泄漏文件描述符和文件句柄（您永远不会关闭cust）。

[编辑]

问题是您正在读取目录"cust_dir"，因此您正在获取目录中的文件的名称（例如"customers.txt"）。然后打开该文件，而不向文件名添加"cust_dir/"。

因此，如果您意外地在当前目录中也有该文件，它可以工作。但除此之外，cust为 NULL（因为 input->d_name 是"cust_dir"中的文件名，而不是当前目录中的文件名称），然后您尝试从 NULL 文件指针读取数据。这会导致分段错误。