在 C 中使用两个队列创建堆栈，dequeue 不起作用

代码一开始就没有正确地对项目进行排队。在函数中的两个调用中，您传递了一个参数，而它应该作为参数正确地传递给您实际排队的项目。enqueue()push()Node *void *

以下代码更改应该有效：

   void push(void * item) {
    while(!isQueueEmpty(q)){
        enqueue(&qu, q->head->data);
        printf("eleq: %d\n", *((int*)dequeue(q)));
    }
    enqueue(&q, item);
    while(!isQueueEmpty(qu)){
        enqueue(&q, qu->head->data);
        printf("elequ: %d\n", *((int*)dequeue(qu)));
    }
    printf("q:\n");
    printQueue(q);
    printf("qu:\n");
    printf("reached end\n");
    printQueue(qu);
}

由于您没有分享声明的样子，因此我使用声明为 from 进行了测试，现在调用可以正常工作。对于将项目 1 推送到 4 的测试，在程序结束时从队列的前面删除项目将模拟堆栈排序：itemitemint *main()push()main()q

$./stackqtest.exe
q:
Queue content: {1 }
qu:
reached end
Uninitailized Queue
eleq: 1
elequ: 1
q:
Queue content: {2 1 }
qu:
reached end
Queue content: {}
eleq: 2
eleq: 1
elequ: 2
elequ: 1
q:
Queue content: {3 2 1 }
qu:
reached end
Queue content: {}
eleq: 3
eleq: 2
eleq: 1
elequ: 3
elequ: 2
elequ: 1
q:
Queue content: {4 3 2 1 }
qu:
reached end
Queue content: {}

该函数存在一个问题：当从队列中弹出最后一个元素时，它不会更新指针。由于首先实现测试，这不会导致问题，但在这种情况下，创建悬空指针是有风险的。dequeuetailenqueueheadtail

我知道您不应该修改这些功能，但这是出于教育目的的修改版本：

void *dequeue(Queue *queue)
{
    if (queue == NULL || queue->head == NULL) {
        return NULL;
    } else {
        Node *tempNode = queue->head;
        queue->head = queue->head->next;
        if (!queue->head)
            queue->tail = NULL;
        void *temp = tempNode->data;
        free(tempNode);
        return temp;
    }
}

还要注意以下问题：enqueue

• 多次取消引用函数参数既麻烦又容易出错。
• 初始化代码应进行因式分解
• 应测试并报告分配错误：

以下是修改后的版本供您研究：

int enqueue(Queue **queue_p, void *item)
{
    Queue *queue = *queue_p;

    if (*queue == NULL) {
        *queue_p = queue = malloc(sizeof(*queue));
        if (queue == NULL) {
            // allocation error, report failure
            return -1;
        }
    }
    Node *node = malloc(sizeof(*node));
    if (node == NULL) {
        // allocation error, report failure
        return -1;
    }
    node->data = item;
    node->next = NULL;
    if (queue->head == NULL) {
        queue->tail = queue->head = node;
    } else {
        queue->tail = queue->tail->next = node;
    }
    return 0;
}

关于您的代码，该函数存在几个问题：push()

• 您排队而不是 .实际上，您应该使用 的返回值，而不是破坏封装。当前代码将指针排入队列，该指针将由 释放，从而导致未定义的行为。q->headq->head->datadequeue()dequeue

这是修改后的版本：push()

void push(void *item)
{
    printf("reenter here\n");
    while (!isQueueEmpty(q)) {
        int *data = dequeue(q);
        enqueue(&qu, data);
        //printf("eleq: %d\n", *data);
    }
    enqueue(&q, item);
    while (!isQueueEmpty(qu)) {
        int *data = dequeue(qu);
        enqueue(&q, data);
        //printf("elequ: %d\n", *data);
    }
    printf("q:\n");
    printQueue(q);
    printf("qu:\n");
    printQueue(qu);
    printf("reached end\n");
}