📄 glib-doubly-linked-lists.html
字号:
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"><html><head><meta http-equiv="Content-Type" content="text/html; charset=US-ASCII"><title>Doubly-Linked Lists</title><meta name="generator" content="DocBook XSL Stylesheets V1.73.2"><link rel="start" href="index.html" title="GLib Reference Manual"><link rel="up" href="glib-data-types.html" title="GLib Data Types"><link rel="prev" href="glib-Memory-Chunks.html" title="Memory Chunks"><link rel="next" href="glib-Singly-Linked-Lists.html" title="Singly-Linked Lists"><meta name="generator" content="GTK-Doc V1.9 (XML mode)"><link rel="stylesheet" href="style.css" type="text/css"><link rel="chapter" href="glib.html" title="GLib Overview"><link rel="chapter" href="glib-fundamentals.html" title="GLib Fundamentals"><link rel="chapter" href="glib-core.html" title="GLib Core Application Support"><link rel="chapter" href="glib-utilities.html" title="GLib Utilities"><link rel="chapter" href="glib-data-types.html" title="GLib Data Types"><link rel="chapter" href="tools.html" title="GLib Tools"><link rel="index" href="ix01.html" title="Index"><link rel="index" href="ix02.html" title="Index of deprecated symbols"><link rel="index" href="ix03.html" title="Index of new symbols in 2.2"><link rel="index" href="ix04.html" title="Index of new symbols in 2.4"><link rel="index" href="ix05.html" title="Index of new symbols in 2.6"><link rel="index" href="ix06.html" title="Index of new symbols in 2.8"><link rel="index" href="ix07.html" title="Index of new symbols in 2.10"><link rel="index" href="ix08.html" title="Index of new symbols in 2.12"><link rel="index" href="ix09.html" title="Index of new symbols in 2.14"><link rel="index" href="ix10.html" title="Index of new symbols in 2.16"></head><body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"><table class="navigation" id="top" width="100%" summary="Navigation header" cellpadding="2" cellspacing="2"><tr valign="middle"><td><a accesskey="p" href="glib-Memory-Chunks.html"><img src="left.png" width="24" height="24" border="0" alt="Prev"></a></td><td><a accesskey="u" href="glib-data-types.html"><img src="up.png" width="24" height="24" border="0" alt="Up"></a></td><td><a accesskey="h" href="index.html"><img src="home.png" width="24" height="24" border="0" alt="Home"></a></td><th width="100%" align="center">GLib Reference Manual</th><td><a accesskey="n" href="glib-Singly-Linked-Lists.html"><img src="right.png" width="24" height="24" border="0" alt="Next"></a></td></tr><tr><td colspan="5" class="shortcuts"><nobr><a href="#id3237987" class="shortcut">Top</a>  |  <a href="#id3239055" class="shortcut">Description</a></nobr></td></tr></table><div class="refentry" lang="en"><a name="glib-Doubly-Linked-Lists"></a><div class="titlepage"></div><div class="refnamediv"><table width="100%"><tr><td valign="top"><h2><a name="id3237987"></a><span class="refentrytitle">Doubly-Linked Lists</span></h2><p>Doubly-Linked Lists — linked lists containing integer values or pointers to data, with the abilityto iterate over the list in both directions</p></td><td valign="top" align="right"></td></tr></table></div><div class="refsynopsisdiv"><h2>Synopsis</h2><pre class="synopsis">#include <glib.h> <a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>;<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-append">g_list_append</a> (<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *list, <a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> data);<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-prepend">g_list_prepend</a> (<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *list, <a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> data);<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-insert">g_list_insert</a> (<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *list, <a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> data, <a class="link" href="glib-Basic-Types.html#gint">gint</a> position);<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-insert-before">g_list_insert_before</a> (<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *list, <a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *sibling, <a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> data);<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-insert-sorted">g_list_insert_sorted</a> (<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *list, <a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> data, <a class="link" href="glib-Doubly-Linked-Lists.html#GCompareFunc">GCompareFunc</a> func);<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-remove">g_list_remove</a> (<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *list, <a class="link" href="glib-Basic-Types.html#gconstpointer">gconstpointer</a> data);<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-remove-link">g_list_remove_link</a> (<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *list, <a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *llink);<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-delete-link">g_list_delete_link</a> (<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *list, <a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *link_);<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-remove-all">g_list_remove_all</a> (<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *list, <a class="link" href="glib-Basic-Types.html#gconstpointer">gconstpointer</a> data);void <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-free">g_list_free</a> (<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *list);<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-alloc">g_list_alloc</a> (void);void <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-free-1">g_list_free_1</a> (<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *list);#define <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-free1">g_list_free1</a><a class="link" href="glib-Basic-Types.html#guint">guint</a> <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-length">g_list_length</a> (<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *list);<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-copy">g_list_copy</a> (<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *list);<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-reverse">g_list_reverse</a> (<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *list);<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-sort">g_list_sort</a> (<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *list, <a class="link" href="glib-Doubly-Linked-Lists.html#GCompareFunc">GCompareFunc</a> compare_func);<a class="link" href="glib-Basic-Types.html#gint">gint</a> (<a class="link" href="glib-Doubly-Linked-Lists.html#GCompareFunc">*GCompareFunc</a>) (<a class="link" href="glib-Basic-Types.html#gconstpointer">gconstpointer</a> a, <a class="link" href="glib-Basic-Types.html#gconstpointer">gconstpointer</a> b);<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-insert-sorted-with-data">g_list_insert_sorted_with_data</a> (<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *list, <a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> data, <a class="link" href="glib-Doubly-Linked-Lists.html#GCompareDataFunc">GCompareDataFunc</a> func, <a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> user_data);<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-sort-with-data">g_list_sort_with_data</a> (<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *list, <a class="link" href="glib-Doubly-Linked-Lists.html#GCompareDataFunc">GCompareDataFunc</a> compare_func, <a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> user_data);<a class="link" href="glib-Basic-Types.html#gint">gint</a> (<a class="link" href="glib-Doubly-Linked-Lists.html#GCompareDataFunc">*GCompareDataFunc</a>) (<a class="link" href="glib-Basic-Types.html#gconstpointer">gconstpointer</a> a, <a class="link" href="glib-Basic-Types.html#gconstpointer">gconstpointer</a> b, <a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> user_data);<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-concat">g_list_concat</a> (<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *list1, <a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *list2);void <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-foreach">g_list_foreach</a> (<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *list, <a class="link" href="glib-Doubly-Linked-Lists.html#GFunc">GFunc</a> func, <a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> user_data);void (<a class="link" href="glib-Doubly-Linked-Lists.html#GFunc">*GFunc</a>) (<a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> data, <a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> user_data);<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-first">g_list_first</a> (<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *list);<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-last">g_list_last</a> (<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *list);#define <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-previous">g_list_previous</a> (list)#define <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-next">g_list_next</a> (list)<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-nth">g_list_nth</a> (<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *list, <a class="link" href="glib-Basic-Types.html#guint">guint</a> n);<a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-nth-data">g_list_nth_data</a> (<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *list, <a class="link" href="glib-Basic-Types.html#guint">guint</a> n);<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-nth-prev">g_list_nth_prev</a> (<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *list, <a class="link" href="glib-Basic-Types.html#guint">guint</a> n);<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-find">g_list_find</a> (<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *list, <a class="link" href="glib-Basic-Types.html#gconstpointer">gconstpointer</a> data);<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-find-custom">g_list_find_custom</a> (<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *list, <a class="link" href="glib-Basic-Types.html#gconstpointer">gconstpointer</a> data, <a class="link" href="glib-Doubly-Linked-Lists.html#GCompareFunc">GCompareFunc</a> func);<a class="link" href="glib-Basic-Types.html#gint">gint</a> <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-position">g_list_position</a> (<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *list, <a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *llink);<a class="link" href="glib-Basic-Types.html#gint">gint</a> <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-index">g_list_index</a> (<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *list, <a class="link" href="glib-Basic-Types.html#gconstpointer">gconstpointer</a> data);void <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-push-allocator">g_list_push_allocator</a> (<a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> allocator);void <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-pop-allocator">g_list_pop_allocator</a> (void);</pre></div><div class="refsect1" lang="en"><a name="id3239055"></a><h2>Description</h2><p>The <a class="link" href="glib-Doubly-Linked-Lists.html#GList"><span class="type">GList</span></a> structure and its associated functions provide a standarddoubly-linked list data structure.</p><p>Each element in the list contains a piece of data, together with pointerswhich link to the previous and next elements in the list.Using these pointers it is possible to move through the list in bothdirections (unlike theSingly-Linked Listswhich only allows movement through the list in the forward direction).</p><p>The data contained in each element can be either integer values, by using oneof the<a class="link" href="glib-Type-Conversion-Macros.html" title="Type Conversion Macros">Type Conversion Macros</a>,or simply pointers to any type of data.</p><p>List elements are allocated from the <a class="link" href="glib-Memory-Slices.html" title="Memory Slices">sliceallocator</a>, which is more efficient than allocating elements individually.</p><p>Note that most of the <a class="link" href="glib-Doubly-Linked-Lists.html#GList"><span class="type">GList</span></a> functions expect to be passed a pointer tothe first element in the list. The functions which insert elements returnthe new start of the list, which may have changed.</p><p>There is no function to create a <a class="link" href="glib-Doubly-Linked-Lists.html#GList"><span class="type">GList</span></a>. <a class="link" href="glib-Standard-Macros.html#NULL:CAPS"><code class="literal">NULL</code></a> is considered to be the emptylist so you simply set a <a class="link" href="glib-Doubly-Linked-Lists.html#GList"><span class="type">GList</span></a>* to <a class="link" href="glib-Standard-Macros.html#NULL:CAPS"><code class="literal">NULL</code></a>.</p><p>To add elements, use <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-append"><code class="function">g_list_append()</code></a>, <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-prepend"><code class="function">g_list_prepend()</code></a>, <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-insert"><code class="function">g_list_insert()</code></a>and <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-insert-sorted"><code class="function">g_list_insert_sorted()</code></a>.</p><p>To remove elements, use <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-remove"><code class="function">g_list_remove()</code></a>.</p><p>To find elements in the list use <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-first"><code class="function">g_list_first()</code></a>, <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-last"><code class="function">g_list_last()</code></a>, <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-next"><code class="function">g_list_next()</code></a>,<a class="link" href="glib-Doubly-Linked-Lists.html#g-list-previous"><code class="function">g_list_previous()</code></a>, <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-nth"><code class="function">g_list_nth()</code></a>, <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-nth-data"><code class="function">g_list_nth_data()</code></a>, <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-find"><code class="function">g_list_find()</code></a> and<a class="link" href="glib-Doubly-Linked-Lists.html#g-list-find-custom"><code class="function">g_list_find_custom()</code></a>.</p><p>To find the index of an element use <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-position"><code class="function">g_list_position()</code></a> and <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-index"><code class="function">g_list_index()</code></a>.</p><p>To call a function for each element in the list use <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-foreach"><code class="function">g_list_foreach()</code></a>.</p><p>To free the entire list, use <a class="link" href="glib-Doubly-Linked-Lists.html#g-list-free"><code class="function">g_list_free()</code></a>.</p></div><div class="refsect1" lang="en"><a name="id3239377"></a><h2>Details</h2><div class="refsect2" lang="en"><a name="id3239388"></a><h3><a name="GList"></a>GList</h3><a class="indexterm" name="id3239400"></a><pre class="programlisting">typedef struct { gpointer data; GList *next; GList *prev;} GList;</pre><p>The <a class="link" href="glib-Doubly-Linked-Lists.html#GList"><span class="type">GList</span></a> struct is used for each element in a doubly-linked list.</p><div class="variablelist"><table border="0"><col align="left" valign="top"><tbody><tr><td><p><span class="term"><a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> <em class="structfield"><code>data</code></em>;</span></p></td><td>holds the element's data, which can be a pointer to any kind of data, or any integer value using the <a class="link" href="glib-Type-Conversion-Macros.html" title="Type Conversion Macros">Type Conversion Macros</a>.</td></tr><tr><td><p><span class="term"><a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *<em class="structfield"><code>next</code></em>;</span></p></td><td>contains the link to the next element in the list.</td></tr><tr><td><p><span class="term"><a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *<em class="structfield"><code>prev</code></em>;</span></p></td><td>contains the link to the previous element in the list.</td></tr></tbody></table></div></div><hr><div class="refsect2" lang="en"><a name="id3239500"></a><h3><a name="g-list-append"></a>g_list_append ()</h3><a class="indexterm" name="id3239513"></a><pre class="programlisting"><a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* g_list_append (<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *list, <a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> data);</pre><p>Adds a new element on to the end of the list.</p><p></p><div class="note" style="margin-left: 0.5in; margin-right: 0.5in;">⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -