C中链表函数中的分段错误错误

Question

我正在尝试创建一个节点的链接列表，这些节点内部都有一个员工结构指针。当我尝试将新节点添加到末尾时出现分段错误。下面是我将节点添加到列表末尾的函数。

    void addToEnd(node_t **head, employee_t *employee){
        node_t *current_node = *head;
        while(current_node->next != NULL){
            current_node = current_node->next;
        }
        current_node->next = (node_t*)malloc(sizeof(node_t));
        current_node->next->empInfo = employee;
        current_node->next->next = NULL;
    }

这是我传递给函数的代码：

     int main (void) {

        setvbuf(stdout, NULL, _IONBF, 0);
        setvbuf(stderr, NULL, _IONBF, 0);

         employee_t *empPtr1, emp1,*empPtr2, emp2;
         empPtr1 = &emp1;
         empPtr2 = &emp2;

         node_t head;
         head.next = NULL:
         node_t *headPtr;
         node_t **headPtr2;
         headPtr2 = &headPtr;
         headPtr = &head;

         emp1.firstName = (char *) malloc(sizeof(char)*10);
         emp1.lastName = (char *) malloc(sizeof(char)*10);

         emp2.firstName = (char *) malloc(sizeof(char)*10);
         emp2.lastName = (char *) malloc(sizeof(char)*10);

             printf("Please enter the first name of the first employee you'd like to add:");
             scanf("%s", empPtr1->firstName);
             printf("Please enter the last name of the first employee you'd like to add:");
             scanf("%s", empPtr1->lastName);


             printf("Please enter the first name of the second employee you'd like to add:");
             scanf("%s", empPtr2->firstName);
             printf("Please enter the last name of the second employee you'd like to add:");
             scanf("%s", empPtr2->lastName);

             addToEnd(headPtr2, empPtr1);
             addToEnd(headPtr2, empPtr2);
    ...

如果有人知道为什么该函数给我一个段错误，那将不胜感激，因为我在这里查看了许多线程，没有发现任何类似的东西。

Answer 1

在main 内部，确保headPtr 在两个函数调用之前指向NULL addToEnd:

 node_t * headPtr=NULL; //just keep this pointer for head, no other needed.
 ...
 // Few lines later ..
 addToEnd(&headPtr, empPtr1);
 addToEnd(&headPtr, empPtr2);

每当使用指针时，使用NULL 对其进行初始化。因此，现在您需要在 addToEnd 函数中处理两种情况：当 headPtr 是 NULL 而不是 NULL 时。此外，您需要在每次取消引用任何指针时检查其是否为 NULL。

将您的 addToEnd 函数更改为：

void addToEnd(node_t **head, employee_t *employee){
        node_t current_node = *head;

        node_t *temp = (node_t*)malloc(sizeof(node_t));
        temp->empInfo = employee;
        temp->next = NULL;

        if (*head == NULL){  //For the first case when the list will be empty 
            *head = temp;
            return;
        }     

        while (current_node->next != NULL){       
               current_node=current_node->next;
        }
        current_node->next = temp;
        return;
    }

Answer 2

创建head时，需要将其next指针初始化为NULL：

node_t head;
head.next = NULL;

否则，addToEnd() 中的循环将不知道何时到达列表末尾。