c - 链接列表的访问冲突错误

Question

我尝试运行我的代码，但是，我遇到了访问冲突错误。我用谷歌搜索了一些资源，但我的代码似乎没有任何问题。有人可以帮帮我吗？

void addToEnd(PlayerListNode *newNode){

    if (newNode == NULL) {
        printf("ERROR");
        exit(1);

    }
    printf("\n Inserting %d ... \n", newNode->player);
    PlayerListNode *current = listHead;
    while (current -> next != NULL)
    {
        current = current->next;
    }
    current->next = newNode;
}

错误发生在while循环运行时。

Answer 1

这个解决方案是基于我的猜测

void addToEnd(PlayerListNode *newNode){

    if (newNode == NULL) {
        printf("ERROR");
        exit(1);

    }

    if(!listHead){
       printf("\n First node %d inserted... \n", newNode->player);
       listHead=newNode;
       return;
    }

    printf("\n Inserting %d ... \n", newNode->player);
    PlayerListNode *current = listHead;
    while (current -> next != NULL)
    {
        current = current->next;
    }
    current->next = newNode;
}

因为你是插入到树的末尾，所以可以通过将 lastNode 成员添加到 PlayerListNode 来优化它；

void addToEnd(PlayerListNode *newNode){

    if (newNode == NULL) {
        printf("ERROR");
        exit(1);

    }

    if(!listHead){
       printf("\n First node %d inserted... \n", newNode->player);
       listHead=newNode;
    }
    listHead->LastNode->next = newNode;
    listHead->LastNode=newNode;
    listHead->LastNode->next = NULL; //unsure it is NULL in case of newNode is listHead
}