使用链表创建队列数据结构

Question

我正在尝试构建一个包含节点的队列数据结构，每个节点都有整数值和一个指向下一个节点的指针，他有问题 deQueue（队列 q）;函数，它返回像堆栈（LIFO）这样的元素，这是我的代码和输出

取消排队（）；

int deQueue(Queue* q){
     if(q->head)
    {
        int result;
        Node*temp=q->head;
        result=temp->value;
        q->head=temp->next;
        free(temp);
        if(q->head==NULL)
            q->tail=NULL;
        return result;
    }
}

enQueue（）：

void enQueue(Queue* q ,Node* node){

    if(isEmpty(q)){


        q->head = q->tail = node;
        q->head->next = q->tail->next = NULL;
        q->size++;
    }
    else{

        q->tail->next = node;
        q->tail = node;
        q->tail->next = NULL;
        q->size++;
    }
}

main（）：

int main()
{
    Queue* q = initializerQueue();
    Node* n1 = newNode(10);
    Node* n2 = newNode(20);
    Node* n3 = newNode(30);
    Node* n4 = newNode(40);

    enQueue(q , n1);
    enQueue(q , n2);
    enQueue(q , n3);
    enQueue(q , n4);

    printQueue(q);
    printf("\n%d - %d - %d - %d " , deQueue(q) , deQueue(q) , deQueue(q) , deQueue(q));
    return 0;
}

Answer 1

我认为错误来自入队函数，而不是出队函数

排队功能应该是

void enqueue(Queue *q, Node *node){
   if(q->head == NULL){
     q->head = q->tail = node;
     return;
   }

   q->tail->next = node;
   q->tail = node;
}

Answer 2

您可能正在列表的开头插入，而在函数deQueue中，您得到了列表的第一个元素，使其表现为堆栈。解决这个问题的一种方法是在列表的末尾添加每个新元素，或者从队列中取出最后一个元素。