從GLib單鏈表中流行

Question

如何從singly-linked list in GLib開始慣用「流行」？有幾個功能可以粘在一起，但不會像g_slist_prepend的預期反轉那樣突出。

Answer 1

根據你的使用情況，無論是

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

或

// 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

您可以使用double-ended queue，它有g_queue_push_head和g_queue_pop_head。

Answer 3

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