Question

我正在尝试将一个节点添加到单个链接列表的末尾但是遇到了分段错误（核心转储错误）

void slist_add_back(struct slist *l, char *str) {
    struct snode *temp;

    do {
        l->front = l->front->next;
        l->counter++;
    } while (l->front !=NULL);

    l->counter++;
    temp = (struct snode *)malloc(sizeof(struct snode));
    l->back = l->front;
    l->back->next = temp;
    l->back = temp;
}

Answer 1

当你写：

do{
      l->front = l->front->next;
      l->counter++;

   }while(l->front !=NULL);

最后l->front为空。现在l->back = l->front;暗示l->back也为空。所以这个任务是错误的：

l->back->next = temp; // causing segfault

Answer 2

你的一个问题在于：

do
{
    l->front = l->front->next;
    l->counter++;
} while(l->front !=NULL);

您正在修改列表而不是迭代它。它应该是这样的：

snode* curr = l->front;
if (curr == NULL) // first element
{
    front = new snode(str);
    return;
}

while (curr->next != NULL)
{
    ++curr;
}
curr->next = new snode(str); // or the malloc version if you want to stay in C

Answer 3

我想这就是你想要的东西？我真的不明白你的代码在做什么，抱歉。

void slist_add_back(struct slist *l, char *str)
{


   struct snode *currentNode = l->front;
   if(currentNode!=NULL)
   {
      struct snode *temp = (struct snode *)malloc(sizeof(struct snode));
      while(currentNode->next!=NULL)
      {
         l->counter++;//although i dont know why
         currentNode = currentNode->next;
      }


      l->counter++;//again
      currentNode->next = temp;
      l->back = temp;
      temp->next = NULL;
   }
}

Answer 4

以下是您的代码大致应如下所示：

void slist_add_back(struct slist *l, char *str)
{
    struct snode *temp = malloc(sizeof(struct snode));
    temp->next = NULL;
    //note: store str... (strdup?)

    if (! l->back) {
        l->front = temp;
    } else {
        l->back->next = temp;
    }
    l->back = temp;
    l->counter++;
}

注意：基于你的代码，如果其余的不会出现bug，我会感到非常惊讶，所以除非崩溃，即使这部分是固定的......

选择一个调试器，然后检查您的代码真正的功能。

将节点添加到单链表的末尾

4 个答案: