glib中的GQueue结构体

glib库的GQueue的实现，是依托在GList的基础上：



内部保存有哪个双向队列的头和尾，故可以提供一些双向队列的接口，例如push_head, push_tail, pop_head, pop_tail。


有一个印象深刻的函数实现：

GList *g_queue_peek_nth_link (GQueue *queue,       guint   n){  GList *link;  gint i;    g_return_val_if_fail (queue != NULL, NULL);  if (n >= queue->length)    return NULL;  // 如果n大于length/2，则往后开始查找。这里充分利用了length这个域  if (n > queue->length / 2)    {      n = queue->length - n - 1;      link = queue->tail;      for (i = 0; i < n; ++i)link = link->prev;    }  else    {      link = queue->head;      for (i = 0; i < n; ++i)link = link->next;    }  return link;}

另外，*_remove_*式的函数，如果提供的参数是GList，仅代表从链表中remove（去除）这个节点，如果提供gpointer，则代表remove（去除）数据所在的节点，而且要delete（删除）/free（释放）这个节点内存（当然GLIB中并没有真正回收内存，而是回收内存到内存池中）。*_delete_*式的函数，通常都要回收内存。