C语言 链表中insert_last函数

Question

我真的不知道这里出了什么问题。我一直得到SIGSEGV。我已经调试过，我看到了它崩溃的行，它是这个：(*last)->next = p;。如果您需要所有功能：

void insert_last(NodeT** first, NodeT** last, int givenKey)
{
NodeT *p = malloc(sizeof(NodeT));
p->key = givenKey;
p->next = NULL;
if(*first == NULL)
*first = p;
else
{
(*last)->next = p;
*last = p;
}
}

这是主要的：

int main()
{
NodeT *first, *last;
first = last = NULL;
//    insert_first(&first,&last,5);
//    insert_first(&first,&last,3);
insert_last(&first,&last,2);
NodeT *p = first;
while(p != NULL)
{
printf("%d ",p->key);
p = p->next;
}
}

Answer 1

您忘记在*first == NULL的情况下设置last。

void insert_last(NodeT** first, NodeT** last, int givenKey)
{
NodeT *p = malloc(sizeof(NodeT));
p->key = givenKey;
p->next = NULL;
if(*first == NULL)
{ // add this
*first = p;
*last = p; // add this
} // add this
else
{
(*last)->next = p;
*last = p;
}
}