C中的多个队列

Question

我有一个基本的队列设计，但我想要多个队列。现在看起来我需要另一个 queue.h 文件并用不同的名称替换 head 和 tail，但我确信有更好的方法吗？

queue.h *已编辑

#include<stdlib.h>  // malloc

struct Node {
    int data;
    struct Node* next;
};

struct Queue {
  struct Node *head, *tail;
};

struct Queue *QueueInit() {
    //allocate and initialize a queue
    struct Queue *thisQueue = malloc(sizeof *thisQueue);
    thisQueue->head = NULL;
    thisQueue->tail = NULL;
    return thisQueue;
}


void push(struct Queue *myQueue, int x) {
    struct Node *temp; 
    temp = malloc(sizeof(struct Node));
    temp->data = x;
    temp->next = NULL;  
    if(myQueue->head == NULL && myQueue->tail == NULL) { //empty
        myQueue->head = myQueue->tail = temp;
        return;
    }
    myQueue->tail->next = temp;
    myQueue->tail = temp;
}

void pop(struct Queue *myQueue) {
    struct Node* temp = myQueue->head;
    if(myQueue->head == NULL) return;   //empty
    if(myQueue->head == myQueue->tail) {
        myQueue->head = myQueue->tail = NULL;
    }
    else {
        myQueue->head = myQueue->head->next;
    }
    free(temp);
}

我怎样才能像这样创建多个队列？

ma​​in.c

int main() {
    struct Node iceCreamLine;
    struct Node bathroomLine;

    iceCreamLine.push(13);
    bathroomLine.push(2);


    //It looks like I will have to use this syntax then instead?
    struct Queue *droneQueue;    //(THIS IS LINE 5)
    push(&droneQueue,1666);
    push(&droneQueue,100);

    printf("--> %d",&droneQueue->head->data);
    printf("--> %d",&droneQueue->head->next->data);

}

第一个 printf 有效，但第二个给我一个分段转储。这里还有警告

main.c：在函数“main”中： main.c:6:2: 警告：从不兼容的指针类型传递“push”的参数 1 [默认启用] 在 queue.c:2:0 包含的文件中： queue.h:21:6：注意：预期为“struct Queue *”，但参数的类型为“struct Queue **” main.c:7:2: 警告：从不兼容的指针类型传递“push”的参数 1 [默认启用] 在 queue.c:2:0 包含的文件中： queue.h:21:6：注意：预期为“struct Queue *”，但参数的类型为“struct Queue **” main.c:9:2：警告：格式“%d”需要“int”类型的参数，但参数 2 的类型为“int *”[-Wformat] main.c:10:2：警告：格式“%d”需要“int”类型的参数，但参数 2 的类型为“int *”[-Wformat]

Answer 1

struct Queue {
  struct Node *head, *tail;
};

添加一个QueueInit函数来分配和初始化一个队列，返回一个指向struct Queue的指针。将指向struct Queue 的指针传递给push 和pop，并去掉你的全局head 和tail。