mirror of
https://gitlab.gnome.org/GNOME/glib.git
synced 2025-02-09 12:25:48 +01:00
parent
cbae555a98
commit
4d9cd832d1
@ -40,7 +40,12 @@
|
|||||||
* @short_description: linked lists that can be iterated over in both directions
|
* @short_description: linked lists that can be iterated over in both directions
|
||||||
*
|
*
|
||||||
* The #GList structure and its associated functions provide a standard
|
* The #GList structure and its associated functions provide a standard
|
||||||
* doubly-linked list data structure.
|
* doubly-linked list data structure. The benefit of this data-structure
|
||||||
|
* is to provide insertion/deletion operations in O(1) complexity where
|
||||||
|
* access/search operations are in O(n). The benefit of #GList over
|
||||||
|
* #GSList (singly linked list) is that the worst case on access/search
|
||||||
|
* operations is divided by two which comes at a cost in space as we need
|
||||||
|
* to retain two pointers in place of one.
|
||||||
*
|
*
|
||||||
* Each element in the list contains a piece of data, together with
|
* Each element in the list contains a piece of data, together with
|
||||||
* pointers which link to the previous and next elements in the list.
|
* pointers which link to the previous and next elements in the list.
|
||||||
|
Loading…
x
Reference in New Issue
Block a user