从GLib单链接列表中弹出

Question

How does one idiomatically "pop" from the start of a singly-linked list in GLib ? There are several functions that can be glued together but don't stand out as the intended inverse of g_slist_prepend .

Answer 1

Depending on your use case, either

// pop and discard head
list = g_slist_delete_link(list, list);

or

// pop head but keep it for further use
GSList *head = list;
list = g_slist_remove_link(list, head);
// do stuff with head
g_slist_free1(head);

Answer 2

您可以使用具有g_queue_push_head和g_queue_pop_head的双端队列 。

Answer 3

list = g_slist_remove(list, list->data);