キュー機能のトリッキーな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); 
       } 
      } 

**qptrパラメータとは何ですか？ (*qptr)->headの意味は？私はそれが構造体メンバリファレンスへのポインタであることを知っていますが、ここで何が起こっているのか分かりません。ヒントやアドバイスをいただければ幸いです。

Answer 1

QUEUE** qptrは、QUEUE（それが何であれ）へのポインタへのポインタであることを意味します。

*qptrは、「qptrによって指し示されるメモリ」であるため、QUEUEへのポインタです。

x->yは(*x).yと同じです。言い換えれば、「xが指し示すものを取ってからyを得る」。参考までにhttps://stackoverflow.com/a/3479169/383402を参照してください。

ので、(*qptr)->headはqptrによって指される事によって指されるQUEUEのheadです。

間接指定の余分なレイヤーは、関数が効果的にQUEUE*を返すようになっています。 QUEUE*を返すには、QUEUE**を取り込み、新しく割り当てられたメモリを指し示すようにします。