Функция dequeue не работает должным образом, какова моя ошибка?

Question

struct Node* Dequeue(struct Queue *queue) 
{ 
struct Node *temp = queue->front; 
if (temp == NULL) 
{ 
    printf("Nothing to delete"); 
    return temp; 
} 
else if (temp->next == NULL) 
{ 
    free(temp); 
    queue->front = NULL; 
    queue->rear = NULL; 
    printf("Successfully delete."); 
    return temp; 
} 
else 
{ 
    queue->rear = queue->rear->next; 
    free(temp); 
    printf("Successfully delete."); 
    return temp; 
} 
} 

Как я напечатал в функции main() данные удаленного узла, он выводит случайное число, в чем моя ошибка? Кто-нибудь, пожалуйста, помогите.

Answer 1

Вы оба free и return узел. Если вы хотите освободить узел, не возвращайте его. Если вы хотите вернуть узел, не освобождайте его. Как и сейчас, вы возвращаете указатель на то, где узел был до того, как вы его освободили. Какая польза?