<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" lang="en" xml:lang="en">
<head>
<title>lomoco: lomoco/lomoco_list.h File Reference</title>
<style type="text/css">
.cp-doNotDisplay { display: none; }
@media aural, braille, handheld, tty { .cp-doNotDisplay { display: inline; speak: normal; }}
.cp-edit { text-align: right; }
@media print, embossed { .cp-edit { display: none; }}
</style>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<meta http-equiv="Content-Style-Type" content="text/css" />
<meta name="MSSmartTagsPreventParsing" content="true" />
<meta name="robots" content="all" />
<link rel="stylesheet" type="text/css" href="doxygen.css" />
<link rel="stylesheet" media="screen" type="text/css" href="csync.css" />
<link rel="stylesheet" media="print, embossed" type="text/css" href="print.css" />
</head>
<body>
<ul class="cp-doNotDisplay">
<li><a href="#cp-content" accesskey="2">Skip to content</a></li>
<li><a href="#cp-menu" accesskey="5">Skip to link menu</a></li>
</ul>
<div id="container">
<div id="header">
<div id="header_top"><div><div style="padding: 10px 30px;">
<!-- <img alt ="" src="top-kde.jpg"/> -->
csync API Reference </div></div></div>
<div id="header_bottom">
<div id="location">
<ul>
<li><a href="index.html">csync</a></li>
</ul>
</div>
<div id="menu">
<ul><li><a href="http://www.csync.org/">Sitemap</a></li>
<li><a href="http://www.csync.org/">Contact Us</a></li>
</ul>
</div>
</div>
</div>
<!-- End page header -->
<div id="body_wrapper">
<div id="body">
<!-- begin main content -->
<div id="right">
<div class="content">
<div id="main">
<div class="clearer"> </div>
<!-- <h2><a name="content"></a>lomoco</h2> -->
<!-- BC -->
<!-- Generated by Doxygen 1.5.9 -->
<div class="navpath"><a class="el" href="dir_77ee8add767687b3d3811ff476d1a4f3.html">lomoco</a>
</div>
<div class="contents">
<h1>lomoco_list.h File Reference</h1>lomoco_list_t -- a doubly-linked list.
<a href="#_details">More...</a>
<p>
<p>
<div class="dynheader">
This graph shows which files directly or indirectly include this file:</div>
<div class="dynsection">
<p><center><img src="lomoco__list_8h__dep__incl.png" border="0" usemap="#lomoco/lomoco_list.hdep_map" alt=""></center>
<map name="lomoco/lomoco_list.hdep_map">
<area shape="rect" id="node3" href="lomoco__scan_8h.html" title="lomoco/lomoco_scan.h" alt="" coords="5,80,227,107"></map>
</div>
<p>
<a href="lomoco__list_8h_source.html">Go to the source code of this file.</a><table border="0" cellpadding="0" cellspacing="0">
<tr><td></td></tr>
<tr><td colspan="2"><br><h2>Data Structures</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">struct </td><td class="memItemRight" valign="bottom"><a class="el" href="structlomoco__list__s.html">lomoco_list_s</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Used for each element in a doubly-linked list. <a href="structlomoco__list__s.html#_details">More...</a><br></td></tr>
<tr><td colspan="2"><br><h2>Typedefs</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">typedef int(* </td><td class="memItemRight" valign="bottom"><a class="el" href="lomoco__list_8h.html#c3e660de6acd020fa598311abb5a5d40">lomoco_compare_func</a> )(<a class="el" href="lomoco__list_8h.html#1b5b50e6684b4d04d6a1829bbf55aa9a">lomoco_const_pointer</a> a, <a class="el" href="lomoco__list_8h.html#1b5b50e6684b4d04d6a1829bbf55aa9a">lomoco_const_pointer</a> b)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">typedef const void * </td><td class="memItemRight" valign="bottom"><a class="el" href="lomoco__list_8h.html#1b5b50e6684b4d04d6a1829bbf55aa9a">lomoco_const_pointer</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">typedef struct <a class="el" href="structlomoco__list__s.html">lomoco_list_s</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="lomoco__list_8h.html#a0836dbb620ee1aa34f010817b13386e">lomoco_list_t</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">typedef void * </td><td class="memItemRight" valign="bottom"><a class="el" href="lomoco__list_8h.html#78f904678284f1d9f398a957b11684c8">lomoco_pointer</a></td></tr>
<tr><td colspan="2"><br><h2>Functions</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="lomoco__list_8h.html#e2f9215a66d4b0f98453fdc4249cd0a1">lomoco_list_alloc</a> (void)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="lomoco__list_8h.html#dea5c72eeb00ee2f827f7d7e5dbc6545">lomoco_list_append</a> (<a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> *list, <a class="el" href="lomoco__list_8h.html#78f904678284f1d9f398a957b11684c8">lomoco_pointer</a> data)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="lomoco__list_8h.html#674042fddab4d1da1a13cccdae761157">lomoco_list_find</a> (<a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> *list, <a class="el" href="lomoco__list_8h.html#78f904678284f1d9f398a957b11684c8">lomoco_pointer</a> data)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="lomoco__list_8h.html#58f8271d8724d4958c9b009d8592b0a5">lomoco_list_find_custom</a> (<a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> *list, <a class="el" href="lomoco__list_8h.html#78f904678284f1d9f398a957b11684c8">lomoco_pointer</a> data, <a class="el" href="lomoco__list_8h.html#c3e660de6acd020fa598311abb5a5d40">lomoco_compare_func</a> func)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="lomoco__list_8h.html#a162e38b57ccd5b278091f8bb5532f5e">lomoco_list_first</a> (<a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> *list)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="lomoco__list_8h.html#302d352faf582b4ae5ef050b8f69b725">lomoco_list_free</a> (<a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> *list)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="lomoco__list_8h.html#ba8c805904ac4c15be1d428f844c775d">lomoco_list_insert</a> (<a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> *list, <a class="el" href="lomoco__list_8h.html#78f904678284f1d9f398a957b11684c8">lomoco_pointer</a> data, long position)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="lomoco__list_8h.html#e27f42d7be044ca4d0fc63abd034b82d">lomoco_list_insert_sorted</a> (<a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> *list, <a class="el" href="lomoco__list_8h.html#78f904678284f1d9f398a957b11684c8">lomoco_pointer</a> data, <a class="el" href="lomoco__list_8h.html#c3e660de6acd020fa598311abb5a5d40">lomoco_compare_func</a> func)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="lomoco__list_8h.html#edb48d5a0deb561bf271942aa1577cba">lomoco_list_last</a> (<a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> *list)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">unsigned long </td><td class="memItemRight" valign="bottom"><a class="el" href="lomoco__list_8h.html#47ea0bf672152082a9a057f84e325812">lomoco_list_length</a> (<a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> *list)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="lomoco__list_8h.html#9c8b03aeb96446c0612fc31b0df63df1">lomoco_list_merge</a> (<a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> *list1, <a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> *list2, <a class="el" href="lomoco__list_8h.html#c3e660de6acd020fa598311abb5a5d40">lomoco_compare_func</a> func)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="lomoco__list_8h.html#c11630087f831eea5b3448f5aa087dc9">lomoco_list_next</a> (<a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> *list)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="lomoco__list_8h.html#2a84083076eb138b5ca820e3c8074deb">lomoco_list_position</a> (<a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> *list, long position)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="lomoco__list_8h.html#e806ac25a57dae4a979949e3b46684c1">lomoco_list_prepend</a> (<a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> *list, <a class="el" href="lomoco__list_8h.html#78f904678284f1d9f398a957b11684c8">lomoco_pointer</a> data)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="lomoco__list_8h.html#af2a71b8c35bbf24d6bb9e3b9a6df565">lomoco_list_previous</a> (<a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> *list)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="lomoco__list_8h.html#c32fc5ab851732c141296f2636ce08a2">lomoco_list_remove</a> (<a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> *list, <a class="el" href="lomoco__list_8h.html#78f904678284f1d9f398a957b11684c8">lomoco_pointer</a> data)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="lomoco__list_8h.html#a8e49e4d41892395fb08b13c9b90103d">lomoco_list_sort</a> (<a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> *list, <a class="el" href="lomoco__list_8h.html#c3e660de6acd020fa598311abb5a5d40">lomoco_compare_func</a> func)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="lomoco__list_8h.html#c3c297e7fab9916848c7656e9bcf9974">lomoco_list_split</a> (<a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> *list)</td></tr>
</table>
<hr><h2>Detailed Description</h2>
lomoco_list_t -- a doubly-linked list.
<p>
The lomoco_list_t structure and its associated functions provide a standard doubly-linked list data structure. Each node has two links: one points to the previous node, or points to a null value or empty list if it is the first node; and one points to the next, or points to a null value or empty list if it is the final node.<p>
The data contained in each element can be simply pointers to any type of data. You are the owner of the data, this means you have to free the memory you have allocated for the data.
<p>Definition in file <a class="el" href="lomoco__list_8h_source.html">lomoco_list.h</a>.</p>
<hr><h2>Typedef Documentation</h2>
<a class="anchor" name="c3e660de6acd020fa598311abb5a5d40"></a><!-- doxytag: member="lomoco_list.h::lomoco_compare_func" ref="c3e660de6acd020fa598311abb5a5d40" args=")(lomoco_const_pointer a, lomoco_const_pointer b)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">typedef int(* <a class="el" href="lomoco__list_8h.html#c3e660de6acd020fa598311abb5a5d40">lomoco_compare_func</a>)(<a class="el" href="lomoco__list_8h.html#1b5b50e6684b4d04d6a1829bbf55aa9a">lomoco_const_pointer</a> a, <a class="el" href="lomoco__list_8h.html#1b5b50e6684b4d04d6a1829bbf55aa9a">lomoco_const_pointer</a> b) </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Specifies the type of a comparison function used to compare two values.
<p>
The value which should be returned depends on the context in which the lomoco_compare_func is used.<p>
<dl compact><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>a</em> </td><td>First parameter to compare with.</td></tr>
<tr><td valign="top"></td><td valign="top"><em>b</em> </td><td>Second parameter to compare with.</td></tr>
</table>
</dl>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>The function should return a number > 0 if the first parameter comes after the second parameter in the sort order. </dd></dl>
<p>Definition at line <a class="el" href="lomoco__list_8h_source.html#l00072">72</a> of file <a class="el" href="lomoco__list_8h_source.html">lomoco_list.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="1b5b50e6684b4d04d6a1829bbf55aa9a"></a><!-- doxytag: member="lomoco_list.h::lomoco_const_pointer" ref="1b5b50e6684b4d04d6a1829bbf55aa9a" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">typedef const void* <a class="el" href="lomoco__list_8h.html#1b5b50e6684b4d04d6a1829bbf55aa9a">lomoco_const_pointer</a> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
An untyped pointer to constant data.
<p>
The data pointed to should not be changed.<p>
This is typically used in function prototypes to indicate that the data pointed to will not be altered by the function.
<p>Definition at line <a class="el" href="lomoco__list_8h_source.html#l00057">57</a> of file <a class="el" href="lomoco__list_8h_source.html">lomoco_list.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="a0836dbb620ee1aa34f010817b13386e"></a><!-- doxytag: member="lomoco_list.h::lomoco_list_t" ref="a0836dbb620ee1aa34f010817b13386e" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">typedef struct <a class="el" href="structlomoco__list__s.html">lomoco_list_s</a> <a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Used for each element in a doubly-linked list.
<p>
The data field holds the element's data, which can be a pointer to any kind of data. The next and prev pointers are the links to the next and previous elements in the list.
</div>
</div><p>
<a class="anchor" name="78f904678284f1d9f398a957b11684c8"></a><!-- doxytag: member="lomoco_list.h::lomoco_pointer" ref="78f904678284f1d9f398a957b11684c8" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">typedef void* <a class="el" href="lomoco__list_8h.html#78f904678284f1d9f398a957b11684c8">lomoco_pointer</a> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
An untyped pointer.
<p>
<p>Definition at line <a class="el" href="lomoco__list_8h_source.html#l00048">48</a> of file <a class="el" href="lomoco__list_8h_source.html">lomoco_list.h</a>.</p>
</div>
</div><p>
<hr><h2>Function Documentation</h2>
<a class="anchor" name="e2f9215a66d4b0f98453fdc4249cd0a1"></a><!-- doxytag: member="lomoco_list.h::lomoco_list_alloc" ref="e2f9215a66d4b0f98453fdc4249cd0a1" args="(void)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a>* lomoco_list_alloc </td>
<td>(</td>
<td class="paramtype">void </td>
<td class="paramname"> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Allocates space for one lomoco_list_t element.
<p>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>A pointer to the newly-allocated element. </dd></dl>
</div>
</div><p>
<a class="anchor" name="dea5c72eeb00ee2f827f7d7e5dbc6545"></a><!-- doxytag: member="lomoco_list.h::lomoco_list_append" ref="dea5c72eeb00ee2f827f7d7e5dbc6545" args="(lomoco_list_t *list, lomoco_pointer data)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a>* lomoco_list_append </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td>
<td class="paramname"> <em>list</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="lomoco__list_8h.html#78f904678284f1d9f398a957b11684c8">lomoco_pointer</a> </td>
<td class="paramname"> <em>data</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Adds a new element on to the end of the list.
<p>
<dl compact><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>list</em> </td><td>A pointer to lomoco_list.</td></tr>
<tr><td valign="top"></td><td valign="top"><em>data</em> </td><td>The data for the new element.</td></tr>
</table>
</dl>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>New start of the list, which may have changed, so make sure you store the new value. </dd></dl>
</div>
</div><p>
<a class="anchor" name="674042fddab4d1da1a13cccdae761157"></a><!-- doxytag: member="lomoco_list.h::lomoco_list_find" ref="674042fddab4d1da1a13cccdae761157" args="(lomoco_list_t *list, lomoco_pointer data)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a>* lomoco_list_find </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td>
<td class="paramname"> <em>list</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="lomoco__list_8h.html#78f904678284f1d9f398a957b11684c8">lomoco_pointer</a> </td>
<td class="paramname"> <em>data</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Finds the element in a lomoco_list_t which contains the given data.
<p>
<dl compact><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>list</em> </td><td>A pointer to lomoco_list.</td></tr>
<tr><td valign="top"></td><td valign="top"><em>data</em> </td><td>The data of the element to remove.</td></tr>
</table>
</dl>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>The found element or NULL if it is not found. </dd></dl>
</div>
</div><p>
<a class="anchor" name="58f8271d8724d4958c9b009d8592b0a5"></a><!-- doxytag: member="lomoco_list.h::lomoco_list_find_custom" ref="58f8271d8724d4958c9b009d8592b0a5" args="(lomoco_list_t *list, lomoco_pointer data, lomoco_compare_func func)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a>* lomoco_list_find_custom </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td>
<td class="paramname"> <em>list</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="lomoco__list_8h.html#78f904678284f1d9f398a957b11684c8">lomoco_pointer</a> </td>
<td class="paramname"> <em>data</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="lomoco__list_8h.html#c3e660de6acd020fa598311abb5a5d40">lomoco_compare_func</a> </td>
<td class="paramname"> <em>func</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Finds an element, using a supplied function to find the desired element.
<p>
<dl compact><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>list</em> </td><td>A pointer to lomoco_list.</td></tr>
<tr><td valign="top"></td><td valign="top"><em>data</em> </td><td>The data of the element to remove.</td></tr>
<tr><td valign="top"></td><td valign="top"><em>func</em> </td><td>The function to call for each element. It should return 0 when the desired element is found.</td></tr>
</table>
</dl>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>The found element or NULL if it is not found. </dd></dl>
</div>
</div><p>
<a class="anchor" name="a162e38b57ccd5b278091f8bb5532f5e"></a><!-- doxytag: member="lomoco_list.h::lomoco_list_first" ref="a162e38b57ccd5b278091f8bb5532f5e" args="(lomoco_list_t *list)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a>* lomoco_list_first </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td>
<td class="paramname"> <em>list</em> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Gets the first element in a lomoco_list.
<p>
<dl compact><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>list</em> </td><td>A pointer to lomoco_list.</td></tr>
</table>
</dl>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>New start of the list, which may have changed, so make sure you store the new value. </dd></dl>
</div>
</div><p>
<a class="anchor" name="302d352faf582b4ae5ef050b8f69b725"></a><!-- doxytag: member="lomoco_list.h::lomoco_list_free" ref="302d352faf582b4ae5ef050b8f69b725" args="(lomoco_list_t *list)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void lomoco_list_free </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td>
<td class="paramname"> <em>list</em> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Frees all elements from a lomoco_list.
<p>
<dl compact><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>list</em> </td><td>A pointer to lomoco_list. </td></tr>
</table>
</dl>
</div>
</div><p>
<a class="anchor" name="ba8c805904ac4c15be1d428f844c775d"></a><!-- doxytag: member="lomoco_list.h::lomoco_list_insert" ref="ba8c805904ac4c15be1d428f844c775d" args="(lomoco_list_t *list, lomoco_pointer data, long position)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a>* lomoco_list_insert </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td>
<td class="paramname"> <em>list</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="lomoco__list_8h.html#78f904678284f1d9f398a957b11684c8">lomoco_pointer</a> </td>
<td class="paramname"> <em>data</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">long </td>
<td class="paramname"> <em>position</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Inserts a new element into the list at the given position.
<p>
If the position is lesser than 0, the new element gets appended to the list, if the position is 0, we prepend the element and if the given position is greater than the length of the list, the element gets appended too.<p>
<dl compact><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>list</em> </td><td>A pointer to lomoco_list.</td></tr>
<tr><td valign="top"></td><td valign="top"><em>data</em> </td><td>The data for the new element.</td></tr>
<tr><td valign="top"></td><td valign="top"><em>position</em> </td><td>The position to insert the element.</td></tr>
</table>
</dl>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>New start of the list, which may have changed, so make sure you store the new value. </dd></dl>
</div>
</div><p>
<a class="anchor" name="e27f42d7be044ca4d0fc63abd034b82d"></a><!-- doxytag: member="lomoco_list.h::lomoco_list_insert_sorted" ref="e27f42d7be044ca4d0fc63abd034b82d" args="(lomoco_list_t *list, lomoco_pointer data, lomoco_compare_func func)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a>* lomoco_list_insert_sorted </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td>
<td class="paramname"> <em>list</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="lomoco__list_8h.html#78f904678284f1d9f398a957b11684c8">lomoco_pointer</a> </td>
<td class="paramname"> <em>data</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="lomoco__list_8h.html#c3e660de6acd020fa598311abb5a5d40">lomoco_compare_func</a> </td>
<td class="paramname"> <em>func</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Inserts a new element into the list, using the given comparison function to determine its position.
<p>
<dl compact><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>list</em> </td><td>A pointer to lomoco_list.</td></tr>
<tr><td valign="top"></td><td valign="top"><em>data</em> </td><td>The data for the new element.</td></tr>
<tr><td valign="top"></td><td valign="top"><em>func</em> </td><td>The function to compare elements in the list. It should return a number > 0 if the first parameter comes after the second parameter in the sort order.</td></tr>
</table>
</dl>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>New start of the list, which may have changed, so make sure you store the new value. </dd></dl>
</div>
</div><p>
<a class="anchor" name="edb48d5a0deb561bf271942aa1577cba"></a><!-- doxytag: member="lomoco_list.h::lomoco_list_last" ref="edb48d5a0deb561bf271942aa1577cba" args="(lomoco_list_t *list)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a>* lomoco_list_last </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td>
<td class="paramname"> <em>list</em> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Gets the last element in a lomoco_list.
<p>
<dl compact><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>list</em> </td><td>A pointer to lomoco_list.</td></tr>
</table>
</dl>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>New start of the list, which may have changed, so make sure you store the new value. </dd></dl>
</div>
</div><p>
<a class="anchor" name="47ea0bf672152082a9a057f84e325812"></a><!-- doxytag: member="lomoco_list.h::lomoco_list_length" ref="47ea0bf672152082a9a057f84e325812" args="(lomoco_list_t *list)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">unsigned long lomoco_list_length </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td>
<td class="paramname"> <em>list</em> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Gets the number of elements in a lomoco_list.
<p>
<dl compact><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>list</em> </td><td>A pointer to lomoco_list.</td></tr>
</table>
</dl>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>The number of elements </dd></dl>
</div>
</div><p>
<a class="anchor" name="9c8b03aeb96446c0612fc31b0df63df1"></a><!-- doxytag: member="lomoco_list.h::lomoco_list_merge" ref="9c8b03aeb96446c0612fc31b0df63df1" args="(lomoco_list_t *list1, lomoco_list_t *list2, lomoco_compare_func func)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a>* lomoco_list_merge </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td>
<td class="paramname"> <em>list1</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td>
<td class="paramname"> <em>list2</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="lomoco__list_8h.html#c3e660de6acd020fa598311abb5a5d40">lomoco_compare_func</a> </td>
<td class="paramname"> <em>func</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Internal used function to merge 2 lists using a compare function.
<p>
<dl compact><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>list1</em> </td><td>A pointer to lomoco_list.</td></tr>
<tr><td valign="top"></td><td valign="top"><em>list2</em> </td><td>A pointer to lomoco_list.</td></tr>
</table>
</dl>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>New start of the list, which may have changed, so make sure you store the new value. </dd></dl>
</div>
</div><p>
<a class="anchor" name="c11630087f831eea5b3448f5aa087dc9"></a><!-- doxytag: member="lomoco_list.h::lomoco_list_next" ref="c11630087f831eea5b3448f5aa087dc9" args="(lomoco_list_t *list)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a>* lomoco_list_next </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td>
<td class="paramname"> <em>list</em> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Gets the next element in a lomoco_list.
<p>
<dl compact><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>An</em> </td><td>element in a lomoco_list.</td></tr>
</table>
</dl>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>The next element, or NULL if there are no more elements. </dd></dl>
</div>
</div><p>
<a class="anchor" name="2a84083076eb138b5ca820e3c8074deb"></a><!-- doxytag: member="lomoco_list.h::lomoco_list_position" ref="2a84083076eb138b5ca820e3c8074deb" args="(lomoco_list_t *list, long position)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a>* lomoco_list_position </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td>
<td class="paramname"> <em>list</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">long </td>
<td class="paramname"> <em>position</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Gets the element at the given positon in a lomoco_list.
<p>
<dl compact><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>list</em> </td><td>A pointer to lomoco_list.</td></tr>
<tr><td valign="top"></td><td valign="top"><em>position</em> </td><td>The position of the element, counting from 0.</td></tr>
</table>
</dl>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>New start of the list, which may have changed, so make sure you store the new value. </dd></dl>
</div>
</div><p>
<a class="anchor" name="e806ac25a57dae4a979949e3b46684c1"></a><!-- doxytag: member="lomoco_list.h::lomoco_list_prepend" ref="e806ac25a57dae4a979949e3b46684c1" args="(lomoco_list_t *list, lomoco_pointer data)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a>* lomoco_list_prepend </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td>
<td class="paramname"> <em>list</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="lomoco__list_8h.html#78f904678284f1d9f398a957b11684c8">lomoco_pointer</a> </td>
<td class="paramname"> <em>data</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Adds a new element on at the beginning of the list.
<p>
<dl compact><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>list</em> </td><td>A pointer to lomoco_list.</td></tr>
<tr><td valign="top"></td><td valign="top"><em>data</em> </td><td>The data for the new element.</td></tr>
</table>
</dl>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>New start of the list, which may have changed, so make sure you store the new value. </dd></dl>
</div>
</div><p>
<a class="anchor" name="af2a71b8c35bbf24d6bb9e3b9a6df565"></a><!-- doxytag: member="lomoco_list.h::lomoco_list_previous" ref="af2a71b8c35bbf24d6bb9e3b9a6df565" args="(lomoco_list_t *list)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a>* lomoco_list_previous </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td>
<td class="paramname"> <em>list</em> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Gets the previous element in a lomoco_list.
<p>
<dl compact><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>An</em> </td><td>element in a lomoco_list.</td></tr>
</table>
</dl>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>The previous element, or NULL if there are no more elements. </dd></dl>
</div>
</div><p>
<a class="anchor" name="c32fc5ab851732c141296f2636ce08a2"></a><!-- doxytag: member="lomoco_list.h::lomoco_list_remove" ref="c32fc5ab851732c141296f2636ce08a2" args="(lomoco_list_t *list, lomoco_pointer data)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a>* lomoco_list_remove </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td>
<td class="paramname"> <em>list</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="lomoco__list_8h.html#78f904678284f1d9f398a957b11684c8">lomoco_pointer</a> </td>
<td class="paramname"> <em>data</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Removes an element from a lomoco_list.
<p>
If two elements contain the same data, only the first is removed.<p>
<dl compact><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>list</em> </td><td>A pointer to lomoco_list.</td></tr>
<tr><td valign="top"></td><td valign="top"><em>data</em> </td><td>The data of the element to remove. </td></tr>
</table>
</dl>
</div>
</div><p>
<a class="anchor" name="a8e49e4d41892395fb08b13c9b90103d"></a><!-- doxytag: member="lomoco_list.h::lomoco_list_sort" ref="a8e49e4d41892395fb08b13c9b90103d" args="(lomoco_list_t *list, lomoco_compare_func func)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a>* lomoco_list_sort </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td>
<td class="paramname"> <em>list</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="lomoco__list_8h.html#c3e660de6acd020fa598311abb5a5d40">lomoco_compare_func</a> </td>
<td class="paramname"> <em>func</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Sorts the elements of a lomoco_list.
<p>
The algorithm used is Mergesort, because that works really well on linked lists, without requiring the O(N) extra space it needs when you do it on arrays.<p>
<dl compact><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>list</em> </td><td>A pointer to lomoco_list.</td></tr>
<tr><td valign="top"></td><td valign="top"><em>func</em> </td><td>The comparison function used to sort the lomoco_list. This function is passed 2 elements of the GList and should return 0 if they are equal, a negative value if the first element comes before the second, or a positive value if the first element comes after the second.</td></tr>
</table>
</dl>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>New start of the list, which may have changed, so make sure you store the new value. </dd></dl>
</div>
</div><p>
<a class="anchor" name="c3c297e7fab9916848c7656e9bcf9974"></a><!-- doxytag: member="lomoco_list.h::lomoco_list_split" ref="c3c297e7fab9916848c7656e9bcf9974" args="(lomoco_list_t *list)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a>* lomoco_list_split </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structlomoco__list__s.html">lomoco_list_t</a> * </td>
<td class="paramname"> <em>list</em> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Internally used function to split 2 lists.
<p>
<dl compact><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>list</em> </td><td>A pointer to lomoco_list.</td></tr>
</table>
</dl>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>New start of the list, which may have changed, so make sure you store the new value. </dd></dl>
</div>
</div><p>
</div>
</div>
</div>
</div>
<div id="left">
<div class="menu_box">
<a name="cp-menu" /><div class="menutitle"><div>
<h2 id="cp-menu-project">lomoco</h2>
<a href="#cp-skip-project" class="cp-doNotDisplay">Skip menu "lomoco"</a>
</div></div>
<!-- menu -->
<div class="menu_box">
<a name="cp-menu" /><div class="menutitle"><div>
<h2 id="cp-menu-project">API Documentation</h2>
<a href="#cp-skip-project" class="cp-doNotDisplay">Skip menu "@topname@"</a>
</div></div>
<div class="nav_list">
<ul>
<!-- gmenu -->
</ul></div></div>
</div>
</div>
<div class="clearer"></div>
</div>
<div class="clearer"></div>
</div>
<div id="end_body"></div>
<div id="footer"><div id="footer_text">
Generated with <a href="http://www.stack.nl/~dimitri/doxygen/" target="_blank">Doxygen</a>
</div></div>
</div>
</body>
</html>
distrib
>
Mandriva
>
2010.0
>
i586
>
media
>
contrib-release
>
by-pkgid
>
48aebc76604d00e261fd2a64f42d7eb8
>
files
>
74
