队列函数的棘手 C 代码，指针发生了什么？

Question

我试图理解这个用于修改队列的 C 代码：

  /*
    * create or delete a queue
    * PARAMETERS: QUEUE **qptr - space for, or pointer to, queue
    * int flag -  1 for create, 0 for delete
    * int size - max elements in queue
    */
    void qManage(QUEUE **qptr, int flag, int size){
         if(flag){
                  /* allocate a new queue */
                  *qptr = malloc(sizeof(QUEUE));
                  (*qptr)->head = (*qptr)->count = 0;
                  (*qptr)->que = malloc(size * sizeof(int));
                  (*qptr)->size = size;
                  }
                  else{
                       // delete the current queue
                       (void) free((*qptr)->que);
                       (void) free(*qptr);
                 }
           }

What is the **qptr 参数？ (*qptr)->head 是什么意思？我知道->是一个指向结构成员引用的指针，但我不知道这里发生了什么。我很感激任何提示或建议。

Answer 1

QUEUE** qptr​​ 意味着 qptr 是一个指向 QUEUE 的指针（无论它是什么）。

*qptr 是“qptr 指向的内存”，因此它是一个指向QUEUE 的指针。

x->y 与 (*x).y 相同。换句话说，“获取x指向的东西，然后获取它的y”。请参阅 https://stackoverflow.com/a/3479169/383402 以供参考。

因此，(*qptr)->head 是 QUEUE 的 head，它由所指向的事物所指向。到 qptr。

额外的间接层使函数可以有效地返回QUEUE*。为了返回QUEUE*，它接受QUEUE**，并使其指向新分配的内存。