C: Enqueue() - Вставка в конец связанного списка, возврат главы списка

Question

Я очень новичок в программировании. Попытка написать функцию, которая получает головку списка + данные, которые нужно вставить, и возвращает новый заголовок списка. Я много сделал с добавлением элемента в голову списка, но по какой-то причине я не могу обмануть эту небольшую разницу.

#include <assert.h> 
#include <stdio.h> 
#include <stdlib.h> 

typedef struct node_{ 
    int data; 
    struct node_ *next; 
} Queue; 

int main(void){ 

    Queue* queue = NULL; 

    queue = enqueue(queue, 1); 

    assert(queue->next == NULL); 
    assert(queue->data == 1); 

    queue = enqueue(queue, 2); 

    assert(queue->data == 1); 
    assert(queue->next != NULL); 
    assert(queue->next->data == 2); 

    free(queue->next); 
    free(queue); 

    return 0; 

} 

Queue *enqueue(Queue *queue, int data){ 

    Queue *new_node, *p; 

    new_node = malloc(sizeof(Queue)); 

    new_node->data = data; 
    new_node->next = NULL; 

    p = queue; 

    while(p->next != NULL){ 
     p = p->next; 
    } 

    p->next = new_node; 

    return ?????? 

} 

Я знаю, что вставить в голову, вы можете:

new_node->data = data; 
new_node->next = queue; 
return new_node; 

Извинения, если то, что я написал выше, не имеет особого смысла. Я довольно устал, и я провел немало итераций. Вероятно, пропало что-то очевидное.

Answer 1

Просто верните queue. Вы также должны проверить, является ли вход queue NULL, и в этом случае вы, очевидно, не можете получить доступ к указателю next, чтобы найти конец, поэтому в этом случае просто верните новый узел.

Queue *enqueue(Queue *queue, int data){ 

    Queue *new_node, *p; 

    new_node = malloc(sizeof(Queue)); 
    new_node->data = data; 
    new_node->next = NULL; 

    if (!queue) 
     return new_node; 

    p = queue; 
    while (p->next) 
     p = p->next; 
    p->next = new_node; 

    return queue; 
} 

Answer 2

Как вы отправляете указатель головы, который queue здесь вам не нужно ничего возвращать.

---

#include<stdio.h> 
#include<stdlib.h> 

typedef struct node_{ 
    int data; 
    struct node_ *next; 
} Queue; 

Queue * enqueue(Queue *queue, int data){ 

    Queue *new_node, *p; 

    new_node = malloc(sizeof(Queue)); 

    new_node->data = data; 
    new_node->next = NULL; 

    p = queue; 

    while(p->next != NULL){ 
     p = p->next; 
    } 

    p->next = new_node; 
    p = new_node; 

    return (queue); 
} 

void display(Queue *queue) 
{ 
    Queue *temp; 
    for(temp=queue->next;temp!=NULL;temp=temp->next) 
     printf("%d -> ",temp->data); 
    printf("null \n"); 
} 

int main(void){ 

    Queue *queue; 
    queue = malloc(sizeof(Queue)); 
    queue->next = NULL; 
    queue = enqueue(queue, 1); 
    queue = enqueue(queue, 2); 
    queue = enqueue(queue, 3); 
    queue = enqueue(queue, 4); 
    display(queue); 
} 

Выход

1 -> 2 -> 3 -> 4 -> null 

Answer 3

В enqueue функции:

Проверьте, если очередь аргумент NULL, это будет справедливо для 1-й раз, вы должны обрабатывать его как специальный случай:

if (queue == NULL) 
{  
    p = new_node; 
    p->next = NULL; 
    return p; 
}