Неполадка добавления к задней части очереди FIFO в C со ссылкой на последний элемент

Question

У меня трудное время, обертывающее мою голову вокруг C. Я пытаюсь реализовать связанный с FIFO список, где у меня есть ссылка на хвост списка для легкого доступа при добавлении элементов. Захват пустого списка отлично работает, когда голова и тыл будут тем же узлом. Однако, когда я вхожу в очередь во второй раз, задняя часть - это правильно новый узел, но голова также обновляется, что должно оставаться неизменным. Любые мысли о том, что я могу делать неправильно? Я заранее извиняюсь за однострочное условие, если его трудно прочитать.

typedef struct node { 
    PCB *pcb; 
    struct node *next; 
}Node; 

typedef struct queue { 
    Node *head, *rear; 
    int size; 
}Queue; 

Queue * enqueue (Queue *queue, PCB *pcb) { 

    // Ready a new node to add to list: 
    Node node = {pcb, NULL}; 

    // Node becomes head in empty list, otherwise appended to rear. 
    queue->size == 0 ? (queue->head = queue->rear = &node) : (queue->rear = &node); 

    // Keep track of list size 
    queue->size++; 

    return queue; 
} 

ОБНОВЛЕНО:

Queue * enqueue (Queue *queue, PCB *pcb) { 


    // Ready a new node to add to list: 
    Node *node = malloc(sizeof(Node)); 
    node->pcb = pcb; 
    node->next = NULL; 

    // Node becomes head in empty list, otherwise appended to rear. 
    queue->size == 0 ? (queue->head = queue->rear = node) : (queue->rear->next = node); 

    // New node always becomes the new rear node 
    queue->rear = node; 

    // Keep track of list size 
    queue->size++; 

    return queue; 
} 

Answer 1

Попробуйте

#include <stdlib.h> 
typedef struct node { 
    PCB *pcb; 
    struct node *next; 
} Node; 

typedef struct queue { 
    Node *head, *rear; 
    int size; 
} Queue; 

Queue *enqueue (Queue *queue, PCB *pcb) { 
    if (queue->size == 0) { 
    queue->head = queue->rear = malloc(sizeof(Node)); 
    } 
    else { 
    queue->rear->next = malloc(sizeof(Node)); 
    queue->rear = queue->rear->next; 
    } 
    queue->rear->pcb = pcb; 
    queue->rear->next = NULL; 
    queue->size++; 
    return queue; 
} 

Но с помощью C++ было бы гораздо проще и безопаснее. И запомните free() ваши заметки позже.

Для документации (см. Комментарии): Ошибка первого подхода в вопросе заключается в сохранении указателя локальной переменной. Он находится в стеке, но действует только до тех пор, пока функция не завершится. После завершения это указатель на местоположение в стеке. Это место будет перезаписано, как только будет вызвана следующая функция, используя достаточные локальные переменные. Решение распределяется по куче.

Answer 2

Ваш обновленный код не совсем прав, когда первый узел добавлен в очередь, потому что строка queue->head->next = queue->rear; устанавливает node->next = node вместо того, чтобы оставить ее равной NULL. Кроме того, новый rear всегда будет новым узлом и может быть установлен за пределами инструкции if/else.

Queue * enqueue (Queue *queue, PCB *pcb) { 

    // Ready a new node to add to list: 
    Node *node = calloc(1, sizeof(Node)); 
    node->pcb = pcb; 
    node->next = NULL; 

    // Node becomes head in empty list, otherwise appended to rear. 
    if (queue->size == 0) { 
     queue->head = node; 
    } else { 
     queue->rear->next = node; 
    } 
    queue->rear = node; 

    // Keep track of list size 
    queue->size++; 

    return queue; 
}