示した片方向の連結リストによるこの実装では、 queue_dequeue()においてエントリが1個かそれ以上かで処理を場合分けしないといけない。 if (p == queue->tail) queue->tail = p->next; 双方向の連結リストにすると構造が均一になり場合分けが不要になる。 q…