36
37
<th width="100%" align="center">GLib Reference Manual</th>
37
38
<td><a accesskey="n" href="glib-Sequences.html"><img src="right.png" width="24" height="24" border="0" alt="Next"></a></td>
39
<tr><td colspan="5" class="shortcuts"><nobr><a href="#id3316923" class="shortcut">Top</a>
41
<a href="#id3318084" class="shortcut">Description</a></nobr></td></tr>
40
<tr><td colspan="5" class="shortcuts">
41
<a href="#glib-Double-ended-Queues.synopsis" class="shortcut">Top</a>
43
<a href="#glib-Double-ended-Queues.description" class="shortcut">Description</a>
43
46
<div class="refentry" lang="en">
44
47
<a name="glib-Double-ended-Queues"></a><div class="titlepage"></div>
45
48
<div class="refnamediv"><table width="100%"><tr>
48
<a name="id3316923"></a><span class="refentrytitle">Double-ended Queues</span>
50
<p>Double-ended Queues — double-ended queue data structure</p>
50
<h2><span class="refentrytitle"><a name="glib-Double-ended-Queues.top_of_page"></a>Double-ended Queues</span></h2>
51
<p>Double-ended Queues — double-ended queue data structure</p>
52
53
<td valign="top" align="right"></td>
53
54
</tr></table></div>
54
55
<div class="refsynopsisdiv">
56
<a name="glib-Double-ended-Queues.synopsis"></a><h2>Synopsis</h2>
56
57
<pre class="synopsis">
58
59
#include <glib.h>
61
<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a>;
62
<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a>* <a class="link" href="glib-Double-ended-Queues.html#g-queue-new">g_queue_new</a> (void);
63
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-free">g_queue_free</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);
64
#define <a class="link" href="glib-Double-ended-Queues.html#G-QUEUE-INIT:CAPS">G_QUEUE_INIT</a>
65
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-init">g_queue_init</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);
66
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-clear">g_queue_clear</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);
67
<a class="link" href="glib-Basic-Types.html#gboolean">gboolean</a> <a class="link" href="glib-Double-ended-Queues.html#g-queue-is-empty">g_queue_is_empty</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);
68
<a class="link" href="glib-Basic-Types.html#guint">guint</a> <a class="link" href="glib-Double-ended-Queues.html#g-queue-get-length">g_queue_get_length</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);
69
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-reverse">g_queue_reverse</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);
70
<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a>* <a class="link" href="glib-Double-ended-Queues.html#g-queue-copy">g_queue_copy</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);
71
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-foreach">g_queue_foreach</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
72
<a class="link" href="glib-Doubly-Linked-Lists.html#GFunc">GFunc</a> func,
73
<a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> user_data);
74
<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Double-ended-Queues.html#g-queue-find">g_queue_find</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
75
<a class="link" href="glib-Basic-Types.html#gconstpointer">gconstpointer</a> data);
76
<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Double-ended-Queues.html#g-queue-find-custom">g_queue_find_custom</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
77
<a class="link" href="glib-Basic-Types.html#gconstpointer">gconstpointer</a> data,
78
<a class="link" href="glib-Doubly-Linked-Lists.html#GCompareFunc">GCompareFunc</a> func);
79
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-sort">g_queue_sort</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
80
<a class="link" href="glib-Doubly-Linked-Lists.html#GCompareDataFunc">GCompareDataFunc</a> compare_func,
81
<a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> user_data);
82
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-push-head">g_queue_push_head</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
83
<a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> data);
84
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-push-tail">g_queue_push_tail</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
85
<a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> data);
86
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-push-nth">g_queue_push_nth</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
87
<a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> data,
88
<a class="link" href="glib-Basic-Types.html#gint">gint</a> n);
89
<a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> <a class="link" href="glib-Double-ended-Queues.html#g-queue-pop-head">g_queue_pop_head</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);
90
<a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> <a class="link" href="glib-Double-ended-Queues.html#g-queue-pop-tail">g_queue_pop_tail</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);
91
<a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> <a class="link" href="glib-Double-ended-Queues.html#g-queue-pop-nth">g_queue_pop_nth</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
92
<a class="link" href="glib-Basic-Types.html#guint">guint</a> n);
93
<a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> <a class="link" href="glib-Double-ended-Queues.html#g-queue-peek-head">g_queue_peek_head</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);
94
<a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> <a class="link" href="glib-Double-ended-Queues.html#g-queue-peek-tail">g_queue_peek_tail</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);
95
<a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> <a class="link" href="glib-Double-ended-Queues.html#g-queue-peek-nth">g_queue_peek_nth</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
96
<a class="link" href="glib-Basic-Types.html#guint">guint</a> n);
97
<a class="link" href="glib-Basic-Types.html#gint">gint</a> <a class="link" href="glib-Double-ended-Queues.html#g-queue-index">g_queue_index</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
98
<a class="link" href="glib-Basic-Types.html#gconstpointer">gconstpointer</a> data);
99
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-remove">g_queue_remove</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
100
<a class="link" href="glib-Basic-Types.html#gconstpointer">gconstpointer</a> data);
101
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-remove-all">g_queue_remove_all</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
102
<a class="link" href="glib-Basic-Types.html#gconstpointer">gconstpointer</a> data);
103
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-insert-before">g_queue_insert_before</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
104
<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *sibling,
105
<a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> data);
106
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-insert-after">g_queue_insert_after</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
107
<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *sibling,
108
<a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> data);
109
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-insert-sorted">g_queue_insert_sorted</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
110
<a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> data,
111
<a class="link" href="glib-Doubly-Linked-Lists.html#GCompareDataFunc">GCompareDataFunc</a> func,
112
<a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> user_data);
113
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-push-head-link">g_queue_push_head_link</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
114
<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *link_);
115
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-push-tail-link">g_queue_push_tail_link</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
116
<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *link_);
117
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-push-nth-link">g_queue_push_nth_link</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
118
<a class="link" href="glib-Basic-Types.html#gint">gint</a> n,
119
<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *link_);
120
<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Double-ended-Queues.html#g-queue-pop-head-link">g_queue_pop_head_link</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);
121
<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Double-ended-Queues.html#g-queue-pop-tail-link">g_queue_pop_tail_link</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);
122
<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Double-ended-Queues.html#g-queue-pop-nth-link">g_queue_pop_nth_link</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
123
<a class="link" href="glib-Basic-Types.html#guint">guint</a> n);
124
<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Double-ended-Queues.html#g-queue-peek-head-link">g_queue_peek_head_link</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);
125
<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Double-ended-Queues.html#g-queue-peek-tail-link">g_queue_peek_tail_link</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);
126
<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Double-ended-Queues.html#g-queue-peek-nth-link">g_queue_peek_nth_link</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
127
<a class="link" href="glib-Basic-Types.html#guint">guint</a> n);
128
<a class="link" href="glib-Basic-Types.html#gint">gint</a> <a class="link" href="glib-Double-ended-Queues.html#g-queue-link-index">g_queue_link_index</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
129
<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *link_);
130
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-unlink">g_queue_unlink</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
131
<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *link_);
132
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-delete-link">g_queue_delete_link</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
133
<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *link_);
61
<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a>;
62
<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a>* <a class="link" href="glib-Double-ended-Queues.html#g-queue-new" title="g_queue_new ()">g_queue_new</a> (void);
63
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-free" title="g_queue_free ()">g_queue_free</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue);
64
#define <a class="link" href="glib-Double-ended-Queues.html#G-QUEUE-INIT--CAPS" title="G_QUEUE_INIT">G_QUEUE_INIT</a>
65
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-init" title="g_queue_init ()">g_queue_init</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue);
66
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-clear" title="g_queue_clear ()">g_queue_clear</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue);
67
<a class="link" href="glib-Basic-Types.html#gboolean" title="gboolean">gboolean</a> <a class="link" href="glib-Double-ended-Queues.html#g-queue-is-empty" title="g_queue_is_empty ()">g_queue_is_empty</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue);
68
<a class="link" href="glib-Basic-Types.html#guint" title="guint">guint</a> <a class="link" href="glib-Double-ended-Queues.html#g-queue-get-length" title="g_queue_get_length ()">g_queue_get_length</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue);
69
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-reverse" title="g_queue_reverse ()">g_queue_reverse</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue);
70
<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> * <a class="link" href="glib-Double-ended-Queues.html#g-queue-copy" title="g_queue_copy ()">g_queue_copy</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue);
71
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-foreach" title="g_queue_foreach ()">g_queue_foreach</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
72
<a class="link" href="glib-Doubly-Linked-Lists.html#GFunc" title="GFunc ()">GFunc</a> func,
73
<a class="link" href="glib-Basic-Types.html#gpointer" title="gpointer">gpointer</a> user_data);
74
<a class="link" href="glib-Doubly-Linked-Lists.html#GList" title="GList">GList</a> * <a class="link" href="glib-Double-ended-Queues.html#g-queue-find" title="g_queue_find ()">g_queue_find</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
75
<a class="link" href="glib-Basic-Types.html#gconstpointer" title="gconstpointer">gconstpointer</a> data);
76
<a class="link" href="glib-Doubly-Linked-Lists.html#GList" title="GList">GList</a> * <a class="link" href="glib-Double-ended-Queues.html#g-queue-find-custom" title="g_queue_find_custom ()">g_queue_find_custom</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
77
<a class="link" href="glib-Basic-Types.html#gconstpointer" title="gconstpointer">gconstpointer</a> data,
78
<a class="link" href="glib-Doubly-Linked-Lists.html#GCompareFunc" title="GCompareFunc ()">GCompareFunc</a> func);
79
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-sort" title="g_queue_sort ()">g_queue_sort</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
80
<a class="link" href="glib-Doubly-Linked-Lists.html#GCompareDataFunc" title="GCompareDataFunc ()">GCompareDataFunc</a> compare_func,
81
<a class="link" href="glib-Basic-Types.html#gpointer" title="gpointer">gpointer</a> user_data);
82
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-push-head" title="g_queue_push_head ()">g_queue_push_head</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
83
<a class="link" href="glib-Basic-Types.html#gpointer" title="gpointer">gpointer</a> data);
84
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-push-tail" title="g_queue_push_tail ()">g_queue_push_tail</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
85
<a class="link" href="glib-Basic-Types.html#gpointer" title="gpointer">gpointer</a> data);
86
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-push-nth" title="g_queue_push_nth ()">g_queue_push_nth</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
87
<a class="link" href="glib-Basic-Types.html#gpointer" title="gpointer">gpointer</a> data,
88
<a class="link" href="glib-Basic-Types.html#gint" title="gint">gint</a> n);
89
<a class="link" href="glib-Basic-Types.html#gpointer" title="gpointer">gpointer</a> <a class="link" href="glib-Double-ended-Queues.html#g-queue-pop-head" title="g_queue_pop_head ()">g_queue_pop_head</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue);
90
<a class="link" href="glib-Basic-Types.html#gpointer" title="gpointer">gpointer</a> <a class="link" href="glib-Double-ended-Queues.html#g-queue-pop-tail" title="g_queue_pop_tail ()">g_queue_pop_tail</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue);
91
<a class="link" href="glib-Basic-Types.html#gpointer" title="gpointer">gpointer</a> <a class="link" href="glib-Double-ended-Queues.html#g-queue-pop-nth" title="g_queue_pop_nth ()">g_queue_pop_nth</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
92
<a class="link" href="glib-Basic-Types.html#guint" title="guint">guint</a> n);
93
<a class="link" href="glib-Basic-Types.html#gpointer" title="gpointer">gpointer</a> <a class="link" href="glib-Double-ended-Queues.html#g-queue-peek-head" title="g_queue_peek_head ()">g_queue_peek_head</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue);
94
<a class="link" href="glib-Basic-Types.html#gpointer" title="gpointer">gpointer</a> <a class="link" href="glib-Double-ended-Queues.html#g-queue-peek-tail" title="g_queue_peek_tail ()">g_queue_peek_tail</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue);
95
<a class="link" href="glib-Basic-Types.html#gpointer" title="gpointer">gpointer</a> <a class="link" href="glib-Double-ended-Queues.html#g-queue-peek-nth" title="g_queue_peek_nth ()">g_queue_peek_nth</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
96
<a class="link" href="glib-Basic-Types.html#guint" title="guint">guint</a> n);
97
<a class="link" href="glib-Basic-Types.html#gint" title="gint">gint</a> <a class="link" href="glib-Double-ended-Queues.html#g-queue-index" title="g_queue_index ()">g_queue_index</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
98
<a class="link" href="glib-Basic-Types.html#gconstpointer" title="gconstpointer">gconstpointer</a> data);
99
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-remove" title="g_queue_remove ()">g_queue_remove</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
100
<a class="link" href="glib-Basic-Types.html#gconstpointer" title="gconstpointer">gconstpointer</a> data);
101
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-remove-all" title="g_queue_remove_all ()">g_queue_remove_all</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
102
<a class="link" href="glib-Basic-Types.html#gconstpointer" title="gconstpointer">gconstpointer</a> data);
103
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-insert-before" title="g_queue_insert_before ()">g_queue_insert_before</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
104
<a class="link" href="glib-Doubly-Linked-Lists.html#GList" title="GList">GList</a> *sibling,
105
<a class="link" href="glib-Basic-Types.html#gpointer" title="gpointer">gpointer</a> data);
106
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-insert-after" title="g_queue_insert_after ()">g_queue_insert_after</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
107
<a class="link" href="glib-Doubly-Linked-Lists.html#GList" title="GList">GList</a> *sibling,
108
<a class="link" href="glib-Basic-Types.html#gpointer" title="gpointer">gpointer</a> data);
109
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-insert-sorted" title="g_queue_insert_sorted ()">g_queue_insert_sorted</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
110
<a class="link" href="glib-Basic-Types.html#gpointer" title="gpointer">gpointer</a> data,
111
<a class="link" href="glib-Doubly-Linked-Lists.html#GCompareDataFunc" title="GCompareDataFunc ()">GCompareDataFunc</a> func,
112
<a class="link" href="glib-Basic-Types.html#gpointer" title="gpointer">gpointer</a> user_data);
113
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-push-head-link" title="g_queue_push_head_link ()">g_queue_push_head_link</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
114
<a class="link" href="glib-Doubly-Linked-Lists.html#GList" title="GList">GList</a> *link_);
115
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-push-tail-link" title="g_queue_push_tail_link ()">g_queue_push_tail_link</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
116
<a class="link" href="glib-Doubly-Linked-Lists.html#GList" title="GList">GList</a> *link_);
117
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-push-nth-link" title="g_queue_push_nth_link ()">g_queue_push_nth_link</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
118
<a class="link" href="glib-Basic-Types.html#gint" title="gint">gint</a> n,
119
<a class="link" href="glib-Doubly-Linked-Lists.html#GList" title="GList">GList</a> *link_);
120
<a class="link" href="glib-Doubly-Linked-Lists.html#GList" title="GList">GList</a>* <a class="link" href="glib-Double-ended-Queues.html#g-queue-pop-head-link" title="g_queue_pop_head_link ()">g_queue_pop_head_link</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue);
121
<a class="link" href="glib-Doubly-Linked-Lists.html#GList" title="GList">GList</a>* <a class="link" href="glib-Double-ended-Queues.html#g-queue-pop-tail-link" title="g_queue_pop_tail_link ()">g_queue_pop_tail_link</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue);
122
<a class="link" href="glib-Doubly-Linked-Lists.html#GList" title="GList">GList</a>* <a class="link" href="glib-Double-ended-Queues.html#g-queue-pop-nth-link" title="g_queue_pop_nth_link ()">g_queue_pop_nth_link</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
123
<a class="link" href="glib-Basic-Types.html#guint" title="guint">guint</a> n);
124
<a class="link" href="glib-Doubly-Linked-Lists.html#GList" title="GList">GList</a>* <a class="link" href="glib-Double-ended-Queues.html#g-queue-peek-head-link" title="g_queue_peek_head_link ()">g_queue_peek_head_link</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue);
125
<a class="link" href="glib-Doubly-Linked-Lists.html#GList" title="GList">GList</a>* <a class="link" href="glib-Double-ended-Queues.html#g-queue-peek-tail-link" title="g_queue_peek_tail_link ()">g_queue_peek_tail_link</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue);
126
<a class="link" href="glib-Doubly-Linked-Lists.html#GList" title="GList">GList</a>* <a class="link" href="glib-Double-ended-Queues.html#g-queue-peek-nth-link" title="g_queue_peek_nth_link ()">g_queue_peek_nth_link</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
127
<a class="link" href="glib-Basic-Types.html#guint" title="guint">guint</a> n);
128
<a class="link" href="glib-Basic-Types.html#gint" title="gint">gint</a> <a class="link" href="glib-Double-ended-Queues.html#g-queue-link-index" title="g_queue_link_index ()">g_queue_link_index</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
129
<a class="link" href="glib-Doubly-Linked-Lists.html#GList" title="GList">GList</a> *link_);
130
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-unlink" title="g_queue_unlink ()">g_queue_unlink</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
131
<a class="link" href="glib-Doubly-Linked-Lists.html#GList" title="GList">GList</a> *link_);
132
void <a class="link" href="glib-Double-ended-Queues.html#g-queue-delete-link" title="g_queue_delete_link ()">g_queue_delete_link</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
133
<a class="link" href="glib-Doubly-Linked-Lists.html#GList" title="GList">GList</a> *link_);
136
136
<div class="refsect1" lang="en">
137
<a name="id3318084"></a><h2>Description</h2>
137
<a name="glib-Double-ended-Queues.description"></a><h2>Description</h2>
139
The <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a> structure and its associated functions provide a standard
140
queue data structure. Internally, <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a> uses the same data structure as
141
<a class="link" href="glib-Doubly-Linked-Lists.html#GList"><span class="type">GList</span></a> to store elements.
139
The <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a> structure and its associated functions provide a standard
140
queue data structure. Internally, <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a> uses the same data structure as
141
<a class="link" href="glib-Doubly-Linked-Lists.html#GList" title="GList"><span class="type">GList</span></a> to store elements.
144
144
The data contained in each element can be either integer values, by using one
204
202
<div class="refsect2" lang="en">
205
<a name="id3318390"></a><h3>
206
<a name="g-queue-new"></a>g_queue_new ()</h3>
207
<a class="indexterm" name="id3318402"></a><pre class="programlisting"><a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a>* g_queue_new (void);</pre>
209
Creates a new <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>.</p>
203
<a name="g-queue-new"></a><h3>g_queue_new ()</h3>
204
<pre class="programlisting"><a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a>* g_queue_new (void);</pre>
206
Creates a new <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a>.</p>
213
209
<div class="variablelist"><table border="0">
214
210
<col align="left" valign="top">
216
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
217
<td> a new <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>.
212
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
213
<td> a new <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a>.
223
219
<div class="refsect2" lang="en">
224
<a name="id3318457"></a><h3>
225
<a name="g-queue-free"></a>g_queue_free ()</h3>
226
<a class="indexterm" name="id3318470"></a><pre class="programlisting">void g_queue_free (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);</pre>
220
<a name="g-queue-free"></a><h3>g_queue_free ()</h3>
221
<pre class="programlisting">void g_queue_free (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue);</pre>
228
Frees the memory allocated for the <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>. Only call this function if
229
<em class="parameter"><code>queue</code></em> was created with <a class="link" href="glib-Double-ended-Queues.html#g-queue-new"><code class="function">g_queue_new()</code></a>. If queue elements contain
223
Frees the memory allocated for the <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a>. Only call this function if
224
<em class="parameter"><code>queue</code></em> was created with <a class="link" href="glib-Double-ended-Queues.html#g-queue-new" title="g_queue_new ()"><code class="function">g_queue_new()</code></a>. If queue elements contain
230
225
dynamically-allocated memory, they should be freed first.</p>
234
228
<div class="variablelist"><table border="0">
235
229
<col align="left" valign="top">
237
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
238
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>.
231
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
232
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a>.
244
238
<div class="refsect2" lang="en">
245
<a name="id3318554"></a><h3>
246
<a name="G-QUEUE-INIT:CAPS"></a>G_QUEUE_INIT</h3>
247
<a class="indexterm" name="id3318569"></a><pre class="programlisting">#define G_QUEUE_INIT { NULL, NULL, 0 }
239
<a name="G-QUEUE-INIT--CAPS"></a><h3>G_QUEUE_INIT</h3>
240
<pre class="programlisting">#define G_QUEUE_INIT { NULL, NULL, 0 }
250
A statically-allocated <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a> must be initialized with this macro before it
243
A statically-allocated <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a> must be initialized with this macro before it
251
244
can be used. This macro can be used to initialize a variable, but it cannot
252
be assigned to a variable. In that case you have to use <a class="link" href="glib-Double-ended-Queues.html#g-queue-init"><code class="function">g_queue_init()</code></a>.
245
be assigned to a variable. In that case you have to use <a class="link" href="glib-Double-ended-Queues.html#g-queue-init" title="g_queue_init ()"><code class="function">g_queue_init()</code></a>.
254
247
<div class="informalexample"><pre class="programlisting">
255
248
GQueue my_queue = G_QUEUE_INIT;
257
<p class="since">Since 2.14
250
<p class="since">Since 2.14</p>
263
253
<div class="refsect2" lang="en">
264
<a name="id3318623"></a><h3>
265
<a name="g-queue-init"></a>g_queue_init ()</h3>
266
<a class="indexterm" name="id3318638"></a><pre class="programlisting">void g_queue_init (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);</pre>
254
<a name="g-queue-init"></a><h3>g_queue_init ()</h3>
255
<pre class="programlisting">void g_queue_init (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue);</pre>
268
A statically-allocated <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a> must be initialized with this function
257
A statically-allocated <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a> must be initialized with this function
269
258
before it can be used. Alternatively you can initialize it with
270
<a class="link" href="glib-Double-ended-Queues.html#G-QUEUE-INIT:CAPS"><span class="type">G_QUEUE_INIT</span></a>. It is not necessary to initialize queues created with
271
<a class="link" href="glib-Double-ended-Queues.html#g-queue-new"><code class="function">g_queue_new()</code></a>.</p>
259
<a class="link" href="glib-Double-ended-Queues.html#G-QUEUE-INIT--CAPS" title="G_QUEUE_INIT"><span class="type">G_QUEUE_INIT</span></a>. It is not necessary to initialize queues created with
260
<a class="link" href="glib-Double-ended-Queues.html#g-queue-new" title="g_queue_new ()"><code class="function">g_queue_new()</code></a>.</p>
275
263
<div class="variablelist"><table border="0">
276
264
<col align="left" valign="top">
278
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
279
<td> an uninitialized <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>
266
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
267
<td> an uninitialized <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a>
283
<p class="since">Since 2.14
271
<p class="since">Since 2.14</p>
287
274
<div class="refsect2" lang="en">
288
<a name="id3318732"></a><h3>
289
<a name="g-queue-clear"></a>g_queue_clear ()</h3>
290
<a class="indexterm" name="id3318747"></a><pre class="programlisting">void g_queue_clear (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);</pre>
275
<a name="g-queue-clear"></a><h3>g_queue_clear ()</h3>
276
<pre class="programlisting">void g_queue_clear (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue);</pre>
292
278
Removes all the elements in <em class="parameter"><code>queue</code></em>. If queue elements contain
293
279
dynamically-allocated memory, they should be freed first.</p>
297
282
<div class="variablelist"><table border="0">
298
283
<col align="left" valign="top">
300
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
301
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>
285
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
286
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a>
305
<p class="since">Since 2.14
290
<p class="since">Since 2.14</p>
309
293
<div class="refsect2" lang="en">
310
<a name="id3318819"></a><h3>
311
<a name="g-queue-is-empty"></a>g_queue_is_empty ()</h3>
312
<a class="indexterm" name="id3318832"></a><pre class="programlisting"><a class="link" href="glib-Basic-Types.html#gboolean">gboolean</a> g_queue_is_empty (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);</pre>
314
Returns <a class="link" href="glib-Standard-Macros.html#TRUE:CAPS"><code class="literal">TRUE</code></a> if the queue is empty.</p>
294
<a name="g-queue-is-empty"></a><h3>g_queue_is_empty ()</h3>
295
<pre class="programlisting"><a class="link" href="glib-Basic-Types.html#gboolean" title="gboolean">gboolean</a> g_queue_is_empty (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue);</pre>
297
Returns <a class="link" href="glib-Standard-Macros.html#TRUE--CAPS" title="TRUE"><code class="literal">TRUE</code></a> if the queue is empty.</p>
318
300
<div class="variablelist"><table border="0">
319
301
<col align="left" valign="top">
322
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
323
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>.
304
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
305
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a>.
327
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
328
<td> <a class="link" href="glib-Standard-Macros.html#TRUE:CAPS"><code class="literal">TRUE</code></a> if the queue is empty.
309
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
310
<td> <a class="link" href="glib-Standard-Macros.html#TRUE--CAPS" title="TRUE"><code class="literal">TRUE</code></a> if the queue is empty.
335
317
<div class="refsect2" lang="en">
336
<a name="id3318921"></a><h3>
337
<a name="g-queue-get-length"></a>g_queue_get_length ()</h3>
338
<a class="indexterm" name="id3318936"></a><pre class="programlisting"><a class="link" href="glib-Basic-Types.html#guint">guint</a> g_queue_get_length (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);</pre>
318
<a name="g-queue-get-length"></a><h3>g_queue_get_length ()</h3>
319
<pre class="programlisting"><a class="link" href="glib-Basic-Types.html#guint" title="guint">guint</a> g_queue_get_length (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue);</pre>
340
321
Returns the number of items in <em class="parameter"><code>queue</code></em>.</p>
344
324
<div class="variablelist"><table border="0">
345
325
<col align="left" valign="top">
348
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
349
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>
328
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
329
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a>
353
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
333
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
354
334
<td> The number of items in <em class="parameter"><code>queue</code></em>.
360
<p class="since">Since 2.4
340
<p class="since">Since 2.4</p>
364
343
<div class="refsect2" lang="en">
365
<a name="id3319022"></a><h3>
366
<a name="g-queue-reverse"></a>g_queue_reverse ()</h3>
367
<a class="indexterm" name="id3319038"></a><pre class="programlisting">void g_queue_reverse (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);</pre>
344
<a name="g-queue-reverse"></a><h3>g_queue_reverse ()</h3>
345
<pre class="programlisting">void g_queue_reverse (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue);</pre>
369
347
Reverses the order of the items in <em class="parameter"><code>queue</code></em>.</p>
373
350
<div class="variablelist"><table border="0">
374
351
<col align="left" valign="top">
376
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
377
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>
353
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
354
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a>
381
<p class="since">Since 2.4
358
<p class="since">Since 2.4</p>
385
361
<div class="refsect2" lang="en">
386
<a name="id3319108"></a><h3>
387
<a name="g-queue-copy"></a>g_queue_copy ()</h3>
388
<a class="indexterm" name="id3319123"></a><pre class="programlisting"><a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a>* g_queue_copy (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);</pre>
362
<a name="g-queue-copy"></a><h3>g_queue_copy ()</h3>
363
<pre class="programlisting"><a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> * g_queue_copy (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue);</pre>
390
365
Copies a <em class="parameter"><code>queue</code></em>. Note that is a shallow copy. If the elements in the
391
366
queue consist of pointers to data, the pointers are copied, but the
392
367
actual data is not.</p>
396
370
<div class="variablelist"><table border="0">
397
371
<col align="left" valign="top">
400
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
401
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>
374
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
375
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a>
405
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
379
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
406
380
<td> A copy of <em class="parameter"><code>queue</code></em>
412
<p class="since">Since 2.4
386
<p class="since">Since 2.4</p>
416
389
<div class="refsect2" lang="en">
417
<a name="id3319211"></a><h3>
418
<a name="g-queue-foreach"></a>g_queue_foreach ()</h3>
419
<a class="indexterm" name="id3319226"></a><pre class="programlisting">void g_queue_foreach (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
420
<a class="link" href="glib-Doubly-Linked-Lists.html#GFunc">GFunc</a> func,
421
<a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> user_data);</pre>
390
<a name="g-queue-foreach"></a><h3>g_queue_foreach ()</h3>
391
<pre class="programlisting">void g_queue_foreach (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
392
<a class="link" href="glib-Doubly-Linked-Lists.html#GFunc" title="GFunc ()">GFunc</a> func,
393
<a class="link" href="glib-Basic-Types.html#gpointer" title="gpointer">gpointer</a> user_data);</pre>
423
395
Calls <em class="parameter"><code>func</code></em> for each element in the queue passing <em class="parameter"><code>user_data</code></em> to the
428
399
<div class="variablelist"><table border="0">
429
400
<col align="left" valign="top">
432
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
433
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>
403
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
404
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a>
437
<td><p><span class="term"><em class="parameter"><code>func</code></em> :</span></p></td>
408
<td><p><span class="term"><em class="parameter"><code>func</code></em> :</span></p></td>
438
409
<td> the function to call for each element's data
442
<td><p><span class="term"><em class="parameter"><code>user_data</code></em> :</span></p></td>
413
<td><p><span class="term"><em class="parameter"><code>user_data</code></em> :</span></p></td>
443
414
<td> user data to pass to <em class="parameter"><code>func</code></em>
448
<p class="since">Since 2.4
419
<p class="since">Since 2.4</p>
452
422
<div class="refsect2" lang="en">
453
<a name="id3319353"></a><h3>
454
<a name="g-queue-find"></a>g_queue_find ()</h3>
455
<a class="indexterm" name="id3319368"></a><pre class="programlisting"><a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* g_queue_find (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
456
<a class="link" href="glib-Basic-Types.html#gconstpointer">gconstpointer</a> data);</pre>
423
<a name="g-queue-find"></a><h3>g_queue_find ()</h3>
424
<pre class="programlisting"><a class="link" href="glib-Doubly-Linked-Lists.html#GList" title="GList">GList</a> * g_queue_find (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
425
<a class="link" href="glib-Basic-Types.html#gconstpointer" title="gconstpointer">gconstpointer</a> data);</pre>
458
427
Finds the first link in <em class="parameter"><code>queue</code></em> which contains <em class="parameter"><code>data</code></em>.</p>
462
430
<div class="variablelist"><table border="0">
463
431
<col align="left" valign="top">
466
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
467
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>
434
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
435
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a>
471
<td><p><span class="term"><em class="parameter"><code>data</code></em> :</span></p></td>
439
<td><p><span class="term"><em class="parameter"><code>data</code></em> :</span></p></td>
472
440
<td> data to find
476
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
444
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
477
445
<td> The first link in <em class="parameter"><code>queue</code></em> which contains <em class="parameter"><code>data</code></em>.
483
<p class="since">Since 2.4
451
<p class="since">Since 2.4</p>
487
454
<div class="refsect2" lang="en">
488
<a name="id3319489"></a><h3>
489
<a name="g-queue-find-custom"></a>g_queue_find_custom ()</h3>
490
<a class="indexterm" name="id3319504"></a><pre class="programlisting"><a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* g_queue_find_custom (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
491
<a class="link" href="glib-Basic-Types.html#gconstpointer">gconstpointer</a> data,
492
<a class="link" href="glib-Doubly-Linked-Lists.html#GCompareFunc">GCompareFunc</a> func);</pre>
455
<a name="g-queue-find-custom"></a><h3>g_queue_find_custom ()</h3>
456
<pre class="programlisting"><a class="link" href="glib-Doubly-Linked-Lists.html#GList" title="GList">GList</a> * g_queue_find_custom (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
457
<a class="link" href="glib-Basic-Types.html#gconstpointer" title="gconstpointer">gconstpointer</a> data,
458
<a class="link" href="glib-Doubly-Linked-Lists.html#GCompareFunc" title="GCompareFunc ()">GCompareFunc</a> func);</pre>
494
Finds an element in a <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>, using a supplied function to find the
460
Finds an element in a <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a>, using a supplied function to find the
495
461
desired element. It iterates over the queue, calling the given function
496
462
which should return 0 when the desired element is found. The function
497
takes two gconstpointer arguments, the <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a> element's data as the
463
takes two gconstpointer arguments, the <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a> element's data as the
498
464
first argument and the given user data as the second argument.</p>
502
467
<div class="variablelist"><table border="0">
503
468
<col align="left" valign="top">
506
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
507
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>
471
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
472
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a>
511
<td><p><span class="term"><em class="parameter"><code>data</code></em> :</span></p></td>
476
<td><p><span class="term"><em class="parameter"><code>data</code></em> :</span></p></td>
512
477
<td> user data passed to <em class="parameter"><code>func</code></em>
516
<td><p><span class="term"><em class="parameter"><code>func</code></em> :</span></p></td>
517
<td> a <a class="link" href="glib-Doubly-Linked-Lists.html#GCompareFunc"><span class="type">GCompareFunc</span></a> to call for each element. It should return 0
481
<td><p><span class="term"><em class="parameter"><code>func</code></em> :</span></p></td>
482
<td> a <a class="link" href="glib-Doubly-Linked-Lists.html#GCompareFunc" title="GCompareFunc ()"><span class="type">GCompareFunc</span></a> to call for each element. It should return 0
518
483
when the desired element is found
522
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
523
<td> The found link, or <a class="link" href="glib-Standard-Macros.html#NULL:CAPS"><code class="literal">NULL</code></a> if it wasn't found
487
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
488
<td> The found link, or <a class="link" href="glib-Standard-Macros.html#NULL--CAPS" title="NULL"><code class="literal">NULL</code></a> if it wasn't found
529
<p class="since">Since 2.4
494
<p class="since">Since 2.4</p>
533
497
<div class="refsect2" lang="en">
534
<a name="id3319670"></a><h3>
535
<a name="g-queue-sort"></a>g_queue_sort ()</h3>
536
<a class="indexterm" name="id3319685"></a><pre class="programlisting">void g_queue_sort (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
537
<a class="link" href="glib-Doubly-Linked-Lists.html#GCompareDataFunc">GCompareDataFunc</a> compare_func,
538
<a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> user_data);</pre>
498
<a name="g-queue-sort"></a><h3>g_queue_sort ()</h3>
499
<pre class="programlisting">void g_queue_sort (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
500
<a class="link" href="glib-Doubly-Linked-Lists.html#GCompareDataFunc" title="GCompareDataFunc ()">GCompareDataFunc</a> compare_func,
501
<a class="link" href="glib-Basic-Types.html#gpointer" title="gpointer">gpointer</a> user_data);</pre>
540
503
Sorts <em class="parameter"><code>queue</code></em> using <em class="parameter"><code>compare_func</code></em>.</p>
544
506
<div class="variablelist"><table border="0">
545
507
<col align="left" valign="top">
548
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
549
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>
510
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
511
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a>
553
<td><p><span class="term"><em class="parameter"><code>compare_func</code></em> :</span></p></td>
554
<td> the <a class="link" href="glib-Doubly-Linked-Lists.html#GCompareDataFunc"><span class="type">GCompareDataFunc</span></a> used to sort <em class="parameter"><code>queue</code></em>. This function
515
<td><p><span class="term"><em class="parameter"><code>compare_func</code></em> :</span></p></td>
516
<td> the <a class="link" href="glib-Doubly-Linked-Lists.html#GCompareDataFunc" title="GCompareDataFunc ()"><span class="type">GCompareDataFunc</span></a> used to sort <em class="parameter"><code>queue</code></em>. This function
555
517
is passed two elements of the queue and should return 0 if they are
556
518
equal, a negative value if the first comes before the second, and
557
519
a positive value if the second comes before the first.
561
<td><p><span class="term"><em class="parameter"><code>user_data</code></em> :</span></p></td>
523
<td><p><span class="term"><em class="parameter"><code>user_data</code></em> :</span></p></td>
562
524
<td> user data passed to <em class="parameter"><code>compare_func</code></em>
567
<p class="since">Since 2.4
529
<p class="since">Since 2.4</p>
571
532
<div class="refsect2" lang="en">
572
<a name="id3319829"></a><h3>
573
<a name="g-queue-push-head"></a>g_queue_push_head ()</h3>
574
<a class="indexterm" name="id3319842"></a><pre class="programlisting">void g_queue_push_head (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
575
<a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> data);</pre>
533
<a name="g-queue-push-head"></a><h3>g_queue_push_head ()</h3>
534
<pre class="programlisting">void g_queue_push_head (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
535
<a class="link" href="glib-Basic-Types.html#gpointer" title="gpointer">gpointer</a> data);</pre>
577
537
Adds a new element at the head of the queue.</p>
581
540
<div class="variablelist"><table border="0">
582
541
<col align="left" valign="top">
585
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
586
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>.
544
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
545
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a>.
590
<td><p><span class="term"><em class="parameter"><code>data</code></em> :</span></p></td>
549
<td><p><span class="term"><em class="parameter"><code>data</code></em> :</span></p></td>
591
550
<td> the data for the new element.
716
666
<div class="refsect2" lang="en">
717
<a name="id3320342"></a><h3>
718
<a name="g-queue-pop-nth"></a>g_queue_pop_nth ()</h3>
719
<a class="indexterm" name="id3320357"></a><pre class="programlisting"><a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> g_queue_pop_nth (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
720
<a class="link" href="glib-Basic-Types.html#guint">guint</a> n);</pre>
667
<a name="g-queue-pop-nth"></a><h3>g_queue_pop_nth ()</h3>
668
<pre class="programlisting"><a class="link" href="glib-Basic-Types.html#gpointer" title="gpointer">gpointer</a> g_queue_pop_nth (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
669
<a class="link" href="glib-Basic-Types.html#guint" title="guint">guint</a> n);</pre>
722
671
Removes the <em class="parameter"><code>n</code></em>'th element of <em class="parameter"><code>queue</code></em>.</p>
726
674
<div class="variablelist"><table border="0">
727
675
<col align="left" valign="top">
730
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
731
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>
678
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
679
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a>
735
<td><p><span class="term"><em class="parameter"><code>n</code></em> :</span></p></td>
683
<td><p><span class="term"><em class="parameter"><code>n</code></em> :</span></p></td>
736
684
<td> the position of the element.
740
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
741
<td> the element's data, or <a class="link" href="glib-Standard-Macros.html#NULL:CAPS"><code class="literal">NULL</code></a> if <em class="parameter"><code>n</code></em> is off the end of <em class="parameter"><code>queue</code></em>.
688
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
689
<td> the element's data, or <a class="link" href="glib-Standard-Macros.html#NULL--CAPS" title="NULL"><code class="literal">NULL</code></a> if <em class="parameter"><code>n</code></em> is off the end of <em class="parameter"><code>queue</code></em>.
747
<p class="since">Since 2.4
695
<p class="since">Since 2.4</p>
751
698
<div class="refsect2" lang="en">
752
<a name="id3320487"></a><h3>
753
<a name="g-queue-peek-head"></a>g_queue_peek_head ()</h3>
754
<a class="indexterm" name="id3320500"></a><pre class="programlisting"><a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> g_queue_peek_head (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);</pre>
699
<a name="g-queue-peek-head"></a><h3>g_queue_peek_head ()</h3>
700
<pre class="programlisting"><a class="link" href="glib-Basic-Types.html#gpointer" title="gpointer">gpointer</a> g_queue_peek_head (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue);</pre>
756
702
Returns the first element of the queue.</p>
760
705
<div class="variablelist"><table border="0">
761
706
<col align="left" valign="top">
764
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
765
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>.
709
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
710
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a>.
769
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
770
<td> the data of the first element in the queue, or <a class="link" href="glib-Standard-Macros.html#NULL:CAPS"><code class="literal">NULL</code></a> if the queue
714
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
715
<td> the data of the first element in the queue, or <a class="link" href="glib-Standard-Macros.html#NULL--CAPS" title="NULL"><code class="literal">NULL</code></a> if the queue
805
748
<div class="refsect2" lang="en">
806
<a name="id3320671"></a><h3>
807
<a name="g-queue-peek-nth"></a>g_queue_peek_nth ()</h3>
808
<a class="indexterm" name="id3320686"></a><pre class="programlisting"><a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> g_queue_peek_nth (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
809
<a class="link" href="glib-Basic-Types.html#guint">guint</a> n);</pre>
749
<a name="g-queue-peek-nth"></a><h3>g_queue_peek_nth ()</h3>
750
<pre class="programlisting"><a class="link" href="glib-Basic-Types.html#gpointer" title="gpointer">gpointer</a> g_queue_peek_nth (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
751
<a class="link" href="glib-Basic-Types.html#guint" title="guint">guint</a> n);</pre>
811
753
Returns the <em class="parameter"><code>n</code></em>'th element of <em class="parameter"><code>queue</code></em>.</p>
815
756
<div class="variablelist"><table border="0">
816
757
<col align="left" valign="top">
819
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
820
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>
760
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
761
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a>
824
<td><p><span class="term"><em class="parameter"><code>n</code></em> :</span></p></td>
765
<td><p><span class="term"><em class="parameter"><code>n</code></em> :</span></p></td>
825
766
<td> the position of the element.
829
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
830
<td> The data for the <em class="parameter"><code>n</code></em>'th element of <em class="parameter"><code>queue</code></em>, or <a class="link" href="glib-Standard-Macros.html#NULL:CAPS"><code class="literal">NULL</code></a> if <em class="parameter"><code>n</code></em> is
770
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
771
<td> The data for the <em class="parameter"><code>n</code></em>'th element of <em class="parameter"><code>queue</code></em>, or <a class="link" href="glib-Standard-Macros.html#NULL--CAPS" title="NULL"><code class="literal">NULL</code></a> if <em class="parameter"><code>n</code></em> is
831
772
off the end of <em class="parameter"><code>queue</code></em>.
837
<p class="since">Since 2.4
778
<p class="since">Since 2.4</p>
841
781
<div class="refsect2" lang="en">
842
<a name="id3320828"></a><h3>
843
<a name="g-queue-index"></a>g_queue_index ()</h3>
844
<a class="indexterm" name="id3320842"></a><pre class="programlisting"><a class="link" href="glib-Basic-Types.html#gint">gint</a> g_queue_index (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
845
<a class="link" href="glib-Basic-Types.html#gconstpointer">gconstpointer</a> data);</pre>
782
<a name="g-queue-index"></a><h3>g_queue_index ()</h3>
783
<pre class="programlisting"><a class="link" href="glib-Basic-Types.html#gint" title="gint">gint</a> g_queue_index (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
784
<a class="link" href="glib-Basic-Types.html#gconstpointer" title="gconstpointer">gconstpointer</a> data);</pre>
847
786
Returns the position of the first element in <em class="parameter"><code>queue</code></em> which contains <em class="parameter"><code>data</code></em>.</p>
851
789
<div class="variablelist"><table border="0">
852
790
<col align="left" valign="top">
855
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
856
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>
793
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
794
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a>
860
<td><p><span class="term"><em class="parameter"><code>data</code></em> :</span></p></td>
798
<td><p><span class="term"><em class="parameter"><code>data</code></em> :</span></p></td>
861
799
<td> the data to find.
865
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
803
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
866
804
<td> The position of the first element in <em class="parameter"><code>queue</code></em> which contains <em class="parameter"><code>data</code></em>, or -1 if no element in <em class="parameter"><code>queue</code></em> contains <em class="parameter"><code>data</code></em>.
872
<p class="since">Since 2.4
810
<p class="since">Since 2.4</p>
876
813
<div class="refsect2" lang="en">
877
<a name="id3320976"></a><h3>
878
<a name="g-queue-remove"></a>g_queue_remove ()</h3>
879
<a class="indexterm" name="id3320991"></a><pre class="programlisting">void g_queue_remove (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
880
<a class="link" href="glib-Basic-Types.html#gconstpointer">gconstpointer</a> data);</pre>
814
<a name="g-queue-remove"></a><h3>g_queue_remove ()</h3>
815
<pre class="programlisting">void g_queue_remove (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
816
<a class="link" href="glib-Basic-Types.html#gconstpointer" title="gconstpointer">gconstpointer</a> data);</pre>
882
818
Removes the first element in <em class="parameter"><code>queue</code></em> that contains <em class="parameter"><code>data</code></em>.</p>
886
821
<div class="variablelist"><table border="0">
887
822
<col align="left" valign="top">
890
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
891
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>
825
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
826
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a>
895
<td><p><span class="term"><em class="parameter"><code>data</code></em> :</span></p></td>
830
<td><p><span class="term"><em class="parameter"><code>data</code></em> :</span></p></td>
896
831
<td> data to remove.
901
<p class="since">Since 2.4
836
<p class="since">Since 2.4</p>
905
839
<div class="refsect2" lang="en">
906
<a name="id3321089"></a><h3>
907
<a name="g-queue-remove-all"></a>g_queue_remove_all ()</h3>
908
<a class="indexterm" name="id3321105"></a><pre class="programlisting">void g_queue_remove_all (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
909
<a class="link" href="glib-Basic-Types.html#gconstpointer">gconstpointer</a> data);</pre>
840
<a name="g-queue-remove-all"></a><h3>g_queue_remove_all ()</h3>
841
<pre class="programlisting">void g_queue_remove_all (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
842
<a class="link" href="glib-Basic-Types.html#gconstpointer" title="gconstpointer">gconstpointer</a> data);</pre>
911
844
Remove all elemeents in <em class="parameter"><code>queue</code></em> which contains <em class="parameter"><code>data</code></em>.</p>
915
847
<div class="variablelist"><table border="0">
916
848
<col align="left" valign="top">
919
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
920
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>
851
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
852
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a>
924
<td><p><span class="term"><em class="parameter"><code>data</code></em> :</span></p></td>
856
<td><p><span class="term"><em class="parameter"><code>data</code></em> :</span></p></td>
925
857
<td> data to remove
930
<p class="since">Since 2.4
862
<p class="since">Since 2.4</p>
934
865
<div class="refsect2" lang="en">
935
<a name="id3321203"></a><h3>
936
<a name="g-queue-insert-before"></a>g_queue_insert_before ()</h3>
937
<a class="indexterm" name="id3321218"></a><pre class="programlisting">void g_queue_insert_before (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
938
<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *sibling,
939
<a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> data);</pre>
866
<a name="g-queue-insert-before"></a><h3>g_queue_insert_before ()</h3>
867
<pre class="programlisting">void g_queue_insert_before (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
868
<a class="link" href="glib-Doubly-Linked-Lists.html#GList" title="GList">GList</a> *sibling,
869
<a class="link" href="glib-Basic-Types.html#gpointer" title="gpointer">gpointer</a> data);</pre>
941
871
Inserts <em class="parameter"><code>data</code></em> into <em class="parameter"><code>queue</code></em> before <em class="parameter"><code>sibling</code></em>.
944
874
<em class="parameter"><code>sibling</code></em> must be part of <em class="parameter"><code>queue</code></em>.</p>
948
877
<div class="variablelist"><table border="0">
949
878
<col align="left" valign="top">
952
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
953
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>
957
<td><p><span class="term"><em class="parameter"><code>sibling</code></em> :</span></p></td>
958
<td> a <a class="link" href="glib-Doubly-Linked-Lists.html#GList"><span class="type">GList</span></a> link that <span class="emphasis"><em>must</em></span> be part of <em class="parameter"><code>queue</code></em>
962
<td><p><span class="term"><em class="parameter"><code>data</code></em> :</span></p></td>
881
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
882
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a>
886
<td><p><span class="term"><em class="parameter"><code>sibling</code></em> :</span></p></td>
887
<td> a <a class="link" href="glib-Doubly-Linked-Lists.html#GList" title="GList"><span class="type">GList</span></a> link that <span class="emphasis"><em>must</em></span> be part of <em class="parameter"><code>queue</code></em>
891
<td><p><span class="term"><em class="parameter"><code>data</code></em> :</span></p></td>
963
892
<td> the data to insert
968
<p class="since">Since 2.4
897
<p class="since">Since 2.4</p>
972
900
<div class="refsect2" lang="en">
973
<a name="id3321376"></a><h3>
974
<a name="g-queue-insert-after"></a>g_queue_insert_after ()</h3>
975
<a class="indexterm" name="id3321392"></a><pre class="programlisting">void g_queue_insert_after (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
976
<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *sibling,
977
<a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> data);</pre>
901
<a name="g-queue-insert-after"></a><h3>g_queue_insert_after ()</h3>
902
<pre class="programlisting">void g_queue_insert_after (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
903
<a class="link" href="glib-Doubly-Linked-Lists.html#GList" title="GList">GList</a> *sibling,
904
<a class="link" href="glib-Basic-Types.html#gpointer" title="gpointer">gpointer</a> data);</pre>
979
906
Inserts <em class="parameter"><code>data</code></em> into <em class="parameter"><code>queue</code></em> after <em class="parameter"><code>sibling</code></em>
982
909
<em class="parameter"><code>sibling</code></em> must be part of <em class="parameter"><code>queue</code></em></p>
986
912
<div class="variablelist"><table border="0">
987
913
<col align="left" valign="top">
990
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
991
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>
995
<td><p><span class="term"><em class="parameter"><code>sibling</code></em> :</span></p></td>
996
<td> a <a class="link" href="glib-Doubly-Linked-Lists.html#GList"><span class="type">GList</span></a> link that <span class="emphasis"><em>must</em></span> be part of <em class="parameter"><code>queue</code></em>
1000
<td><p><span class="term"><em class="parameter"><code>data</code></em> :</span></p></td>
916
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
917
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a>
921
<td><p><span class="term"><em class="parameter"><code>sibling</code></em> :</span></p></td>
922
<td> a <a class="link" href="glib-Doubly-Linked-Lists.html#GList" title="GList"><span class="type">GList</span></a> link that <span class="emphasis"><em>must</em></span> be part of <em class="parameter"><code>queue</code></em>
926
<td><p><span class="term"><em class="parameter"><code>data</code></em> :</span></p></td>
1001
927
<td> the data to insert
1006
<p class="since">Since 2.4
932
<p class="since">Since 2.4</p>
1010
935
<div class="refsect2" lang="en">
1011
<a name="id3321548"></a><h3>
1012
<a name="g-queue-insert-sorted"></a>g_queue_insert_sorted ()</h3>
1013
<a class="indexterm" name="id3321564"></a><pre class="programlisting">void g_queue_insert_sorted (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
1014
<a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> data,
1015
<a class="link" href="glib-Doubly-Linked-Lists.html#GCompareDataFunc">GCompareDataFunc</a> func,
1016
<a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> user_data);</pre>
936
<a name="g-queue-insert-sorted"></a><h3>g_queue_insert_sorted ()</h3>
937
<pre class="programlisting">void g_queue_insert_sorted (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
938
<a class="link" href="glib-Basic-Types.html#gpointer" title="gpointer">gpointer</a> data,
939
<a class="link" href="glib-Doubly-Linked-Lists.html#GCompareDataFunc" title="GCompareDataFunc ()">GCompareDataFunc</a> func,
940
<a class="link" href="glib-Basic-Types.html#gpointer" title="gpointer">gpointer</a> user_data);</pre>
1018
942
Inserts <em class="parameter"><code>data</code></em> into <em class="parameter"><code>queue</code></em> using <em class="parameter"><code>func</code></em> to determine the new position.</p>
1022
945
<div class="variablelist"><table border="0">
1023
946
<col align="left" valign="top">
1026
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
1027
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>
949
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
950
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a>
1031
<td><p><span class="term"><em class="parameter"><code>data</code></em> :</span></p></td>
954
<td><p><span class="term"><em class="parameter"><code>data</code></em> :</span></p></td>
1032
955
<td> the data to insert
1036
<td><p><span class="term"><em class="parameter"><code>func</code></em> :</span></p></td>
1037
<td> the <a class="link" href="glib-Doubly-Linked-Lists.html#GCompareDataFunc"><span class="type">GCompareDataFunc</span></a> used to compare elements in the queue. It is
959
<td><p><span class="term"><em class="parameter"><code>func</code></em> :</span></p></td>
960
<td> the <a class="link" href="glib-Doubly-Linked-Lists.html#GCompareDataFunc" title="GCompareDataFunc ()"><span class="type">GCompareDataFunc</span></a> used to compare elements in the queue. It is
1038
961
called with two elements of the <em class="parameter"><code>queue</code></em> and <em class="parameter"><code>user_data</code></em>. It should
1039
962
return 0 if the elements are equal, a negative value if the first
1040
963
element comes before the second, and a positive value if the second
1111
1029
<div class="refsect2" lang="en">
1112
<a name="id3321952"></a><h3>
1113
<a name="g-queue-push-nth-link"></a>g_queue_push_nth_link ()</h3>
1114
<a class="indexterm" name="id3321968"></a><pre class="programlisting">void g_queue_push_nth_link (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
1115
<a class="link" href="glib-Basic-Types.html#gint">gint</a> n,
1116
<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *link_);</pre>
1030
<a name="g-queue-push-nth-link"></a><h3>g_queue_push_nth_link ()</h3>
1031
<pre class="programlisting">void g_queue_push_nth_link (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
1032
<a class="link" href="glib-Basic-Types.html#gint" title="gint">gint</a> n,
1033
<a class="link" href="glib-Doubly-Linked-Lists.html#GList" title="GList">GList</a> *link_);</pre>
1118
1035
Inserts <em class="parameter"><code>link</code></em> into <em class="parameter"><code>queue</code></em> at the given position.</p>
1122
1038
<div class="variablelist"><table border="0">
1123
1039
<col align="left" valign="top">
1126
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
1127
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>
1042
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
1043
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a>
1131
<td><p><span class="term"><em class="parameter"><code>n</code></em> :</span></p></td>
1047
<td><p><span class="term"><em class="parameter"><code>n</code></em> :</span></p></td>
1132
1048
<td> the position to insert the link. If this is negative or larger than
1133
1049
the number of elements in <em class="parameter"><code>queue</code></em>, the link is added to the end of
1134
1050
<em class="parameter"><code>queue</code></em>.
1138
<td><p><span class="term"><em class="parameter"><code>link_</code></em> :</span></p></td>
1054
<td><p><span class="term"><em class="parameter"><code>link_</code></em> :</span></p></td>
1139
1055
<td> the link to add to <em class="parameter"><code>queue</code></em>
1144
<p class="since">Since 2.4
1060
<p class="since">Since 2.4</p>
1148
1063
<div class="refsect2" lang="en">
1149
<a name="id3322107"></a><h3>
1150
<a name="g-queue-pop-head-link"></a>g_queue_pop_head_link ()</h3>
1151
<a class="indexterm" name="id3322120"></a><pre class="programlisting"><a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* g_queue_pop_head_link (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);</pre>
1064
<a name="g-queue-pop-head-link"></a><h3>g_queue_pop_head_link ()</h3>
1065
<pre class="programlisting"><a class="link" href="glib-Doubly-Linked-Lists.html#GList" title="GList">GList</a>* g_queue_pop_head_link (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue);</pre>
1153
1067
Removes the first element of the queue.</p>
1157
1070
<div class="variablelist"><table border="0">
1158
1071
<col align="left" valign="top">
1161
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
1162
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>.
1074
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
1075
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a>.
1166
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
1167
<td> the <a class="link" href="glib-Doubly-Linked-Lists.html#GList"><span class="type">GList</span></a> element at the head of the queue, or <a class="link" href="glib-Standard-Macros.html#NULL:CAPS"><code class="literal">NULL</code></a> if the queue
1079
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
1080
<td> the <a class="link" href="glib-Doubly-Linked-Lists.html#GList" title="GList"><span class="type">GList</span></a> element at the head of the queue, or <a class="link" href="glib-Standard-Macros.html#NULL--CAPS" title="NULL"><code class="literal">NULL</code></a> if the queue
1202
1113
<div class="refsect2" lang="en">
1203
<a name="id3322308"></a><h3>
1204
<a name="g-queue-pop-nth-link"></a>g_queue_pop_nth_link ()</h3>
1205
<a class="indexterm" name="id3322323"></a><pre class="programlisting"><a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* g_queue_pop_nth_link (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
1206
<a class="link" href="glib-Basic-Types.html#guint">guint</a> n);</pre>
1114
<a name="g-queue-pop-nth-link"></a><h3>g_queue_pop_nth_link ()</h3>
1115
<pre class="programlisting"><a class="link" href="glib-Doubly-Linked-Lists.html#GList" title="GList">GList</a>* g_queue_pop_nth_link (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
1116
<a class="link" href="glib-Basic-Types.html#guint" title="guint">guint</a> n);</pre>
1208
1118
Removes and returns the link at the given position.</p>
1212
1121
<div class="variablelist"><table border="0">
1213
1122
<col align="left" valign="top">
1216
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
1217
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>
1125
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
1126
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a>
1221
<td><p><span class="term"><em class="parameter"><code>n</code></em> :</span></p></td>
1130
<td><p><span class="term"><em class="parameter"><code>n</code></em> :</span></p></td>
1222
1131
<td> the link's position
1226
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
1227
<td> The <em class="parameter"><code>n</code></em>'th link, or <a class="link" href="glib-Standard-Macros.html#NULL:CAPS"><code class="literal">NULL</code></a> if <em class="parameter"><code>n</code></em> is off the end of <em class="parameter"><code>queue</code></em>.
1135
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
1136
<td> The <em class="parameter"><code>n</code></em>'th link, or <a class="link" href="glib-Standard-Macros.html#NULL--CAPS" title="NULL"><code class="literal">NULL</code></a> if <em class="parameter"><code>n</code></em> is off the end of <em class="parameter"><code>queue</code></em>.
1233
<p class="since">Since 2.4
1142
<p class="since">Since 2.4</p>
1237
1145
<div class="refsect2" lang="en">
1238
<a name="id3322448"></a><h3>
1239
<a name="g-queue-peek-head-link"></a>g_queue_peek_head_link ()</h3>
1240
<a class="indexterm" name="id3322463"></a><pre class="programlisting"><a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* g_queue_peek_head_link (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);</pre>
1146
<a name="g-queue-peek-head-link"></a><h3>g_queue_peek_head_link ()</h3>
1147
<pre class="programlisting"><a class="link" href="glib-Doubly-Linked-Lists.html#GList" title="GList">GList</a>* g_queue_peek_head_link (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue);</pre>
1242
1149
Returns the first link in <em class="parameter"><code>queue</code></em></p>
1246
1152
<div class="variablelist"><table border="0">
1247
1153
<col align="left" valign="top">
1250
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
1251
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>
1156
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
1157
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a>
1255
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
1256
<td> the first link in <em class="parameter"><code>queue</code></em>, or <a class="link" href="glib-Standard-Macros.html#NULL:CAPS"><code class="literal">NULL</code></a> if <em class="parameter"><code>queue</code></em> is empty
1161
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
1162
<td> the first link in <em class="parameter"><code>queue</code></em>, or <a class="link" href="glib-Standard-Macros.html#NULL--CAPS" title="NULL"><code class="literal">NULL</code></a> if <em class="parameter"><code>queue</code></em> is empty
1262
<p class="since">Since 2.4
1168
<p class="since">Since 2.4</p>
1266
1171
<div class="refsect2" lang="en">
1267
<a name="id3322565"></a><h3>
1268
<a name="g-queue-peek-tail-link"></a>g_queue_peek_tail_link ()</h3>
1269
<a class="indexterm" name="id3322580"></a><pre class="programlisting"><a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* g_queue_peek_tail_link (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);</pre>
1172
<a name="g-queue-peek-tail-link"></a><h3>g_queue_peek_tail_link ()</h3>
1173
<pre class="programlisting"><a class="link" href="glib-Doubly-Linked-Lists.html#GList" title="GList">GList</a>* g_queue_peek_tail_link (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue);</pre>
1271
1175
Returns the last link <em class="parameter"><code>queue</code></em>.</p>
1275
1178
<div class="variablelist"><table border="0">
1276
1179
<col align="left" valign="top">
1279
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
1280
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>
1182
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
1183
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a>
1284
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
1285
<td> the last link in <em class="parameter"><code>queue</code></em>, or <a class="link" href="glib-Standard-Macros.html#NULL:CAPS"><code class="literal">NULL</code></a> if <em class="parameter"><code>queue</code></em> is empty
1187
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
1188
<td> the last link in <em class="parameter"><code>queue</code></em>, or <a class="link" href="glib-Standard-Macros.html#NULL--CAPS" title="NULL"><code class="literal">NULL</code></a> if <em class="parameter"><code>queue</code></em> is empty
1291
<p class="since">Since 2.4
1194
<p class="since">Since 2.4</p>
1295
1197
<div class="refsect2" lang="en">
1296
<a name="id3322683"></a><h3>
1297
<a name="g-queue-peek-nth-link"></a>g_queue_peek_nth_link ()</h3>
1298
<a class="indexterm" name="id3322699"></a><pre class="programlisting"><a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* g_queue_peek_nth_link (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
1299
<a class="link" href="glib-Basic-Types.html#guint">guint</a> n);</pre>
1198
<a name="g-queue-peek-nth-link"></a><h3>g_queue_peek_nth_link ()</h3>
1199
<pre class="programlisting"><a class="link" href="glib-Doubly-Linked-Lists.html#GList" title="GList">GList</a>* g_queue_peek_nth_link (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
1200
<a class="link" href="glib-Basic-Types.html#guint" title="guint">guint</a> n);</pre>
1301
1202
Returns the link at the given position</p>
1305
1205
<div class="variablelist"><table border="0">
1306
1206
<col align="left" valign="top">
1309
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
1310
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>
1209
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
1210
<td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue"><span class="type">GQueue</span></a>
1314
<td><p><span class="term"><em class="parameter"><code>n</code></em> :</span></p></td>
1214
<td><p><span class="term"><em class="parameter"><code>n</code></em> :</span></p></td>
1315
1215
<td> the position of the link
1319
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
1320
<td> The link at the <em class="parameter"><code>n</code></em>'th position, or <a class="link" href="glib-Standard-Macros.html#NULL:CAPS"><code class="literal">NULL</code></a> if <em class="parameter"><code>n</code></em> is off the
1219
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
1220
<td> The link at the <em class="parameter"><code>n</code></em>'th position, or <a class="link" href="glib-Standard-Macros.html#NULL--CAPS" title="NULL"><code class="literal">NULL</code></a> if <em class="parameter"><code>n</code></em> is off the
1321
1221
end of the list
1327
<p class="since">Since 2.4
1227
<p class="since">Since 2.4</p>
1331
1230
<div class="refsect2" lang="en">
1332
<a name="id3322818"></a><h3>
1333
<a name="g-queue-link-index"></a>g_queue_link_index ()</h3>
1334
<a class="indexterm" name="id3322834"></a><pre class="programlisting"><a class="link" href="glib-Basic-Types.html#gint">gint</a> g_queue_link_index (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue,
1335
<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *link_);</pre>
1231
<a name="g-queue-link-index"></a><h3>g_queue_link_index ()</h3>
1232
<pre class="programlisting"><a class="link" href="glib-Basic-Types.html#gint" title="gint">gint</a> g_queue_link_index (<a class="link" href="glib-Double-ended-Queues.html#GQueue" title="GQueue">GQueue</a> *queue,
1233
<a class="link" href="glib-Doubly-Linked-Lists.html#GList" title="GList">GList</a> *link_);</pre>
1337
1235
Returns the position of <em class="parameter"><code>link_</code></em> in <em class="parameter"><code>queue</code></em>.</p>
1341
1238
<div class="variablelist"><table border="0">
1342
1239
<col align="left" valign="top">
1345
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
1242
<td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td>
1346
1243
<td> a <span class="type">Gqueue</span>
1350
<td><p><span class="term"><em class="parameter"><code>link_</code></em> :</span></p></td>
1351
<td> A <a class="link" href="glib-Doubly-Linked-Lists.html#GList"><span class="type">GList</span></a> link
1247
<td><p><span class="term"><em class="parameter"><code>link_</code></em> :</span></p></td>
1248
<td> A <a class="link" href="glib-Doubly-Linked-Lists.html#GList" title="GList"><span class="type">GList</span></a> link
1355
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
1252
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
1356
1253
<td> The position of <em class="parameter"><code>link_</code></em>, or -1 if the link is
1357
1254
not part of <em class="parameter"><code>queue</code></em>