c - 带标题的单链表 - 错误

Question

我正在尝试使用带有头节点的链表实现队列。该程序正在编译，但它给出了运行时错误。你能建议我应该改变什么吗？

显示功能很好。

#include <stdio.h>
#include <stdlib.h>
#define MALLOC(p,n,type)        \
p=(type*)malloc(n*sizeof(type));    \

struct node
{
    int info;
    struct node *link;
};
typedef struct node *NODE;

NODE insert_rear(int item,NODE head)
{

NODE temp;
MALLOC(temp,1,struct node);
temp->info=item;
temp->link=NULL;
if(head==NULL)
{
    head->link=temp;
    return head;

}
NODE cur;

while(cur->link!=NULL)
{
    cur=cur->link;
}
cur->link=temp;

return head;
}

NODE delete_front(NODE head)
{
    if(head==NULL)
    {
        printf("Empty");
        return head;

    }
    NODE temp,first;
    first=head->link;
    head->link=first->link;
    printf("Item deleted is %d",first->info);
    free(first);


    return head;
}

Answer 1

这条线对你有意义吗？

if(head==NULL)
{
    head->link=temp;

换个说法，如果head为 NULL，则继续并取消引用已知的无效指针。
当然你会得到一个段错误！

---

PS
我通过编写一个main函数发现了这一点，最重要的是，在调试器中跟踪代码。
您必须在调试器中跟踪您的代码。

main我用过的：

int main ()
{
    NODE head = NULL;
    head = insert_rear(3, head);  // <= Breakpoint here.  Step Into

    getchar();
    return 0;
}