Единственный связанный список с заголовком - ОШИБКА

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, идти вперед и разыменовывать известного неверного указателя.
Конечно, вы получите ошибку seg!

---

PS
Я нашел это, написав main функцию, а самое главное, отслеживание кода в отладчике.
Вы должны отслеживать свой код в отладчике.

main я использовал:

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

    getchar(); 
    return 0; 
}