gdsl__list_8h-source.html

一个通用的C语言实现的数据结构

<a name="l00234"></a>00234                <span class="keywordtype">void</span>* VALUE
<a name="l00235"></a>00235                );
<a name="l00236"></a>00236 
<a name="l00255"></a>00255 <span class="keyword">extern</span> <a class="code" href="group__gdsl__types.html#g0e2b9d7fb5ca9e6d50100e5d9e4bcae7">gdsl_element_t</a>
<a name="l00256"></a>00256 <a class="code" href="group__gdsl__list.html#g545a2c14092c059adcb65a9d71fb22c7">gdsl_list_insert_tail</a> (gdsl_list_t L,
<a name="l00257"></a>00257                <span class="keywordtype">void</span>* VALUE
<a name="l00258"></a>00258                );
<a name="l00259"></a>00259 
<a name="l00275"></a>00275 <span class="keyword">extern</span> <a class="code" href="group__gdsl__types.html#g0e2b9d7fb5ca9e6d50100e5d9e4bcae7">gdsl_element_t</a>
<a name="l00276"></a>00276 <a class="code" href="group__gdsl__list.html#gb986f8064fb7f1926ff602fffbd4fba7">gdsl_list_remove_head</a> (gdsl_list_t L
<a name="l00277"></a>00277                );
<a name="l00278"></a>00278 
<a name="l00294"></a>00294 <span class="keyword">extern</span> <a class="code" href="group__gdsl__types.html#g0e2b9d7fb5ca9e6d50100e5d9e4bcae7">gdsl_element_t</a>
<a name="l00295"></a>00295 <a class="code" href="group__gdsl__list.html#g955266bc7b44a78a77285ef6109b0d0b">gdsl_list_remove_tail</a> (gdsl_list_t L
<a name="l00296"></a>00296                );
<a name="l00297"></a>00297 
<a name="l00316"></a>00316 <span class="keyword">extern</span> <a class="code" href="group__gdsl__types.html#g0e2b9d7fb5ca9e6d50100e5d9e4bcae7">gdsl_element_t</a>
<a name="l00317"></a>00317 <a class="code" href="group__gdsl__list.html#gce9d2173b7256b8d60b0c8803a279d5d">gdsl_list_remove</a> (gdsl_list_t L,
<a name="l00318"></a>00318           <a class="code" href="group__gdsl__types.html#g200177a9a1ac3f2363e228b0e5faeda7">gdsl_compare_func_t</a> COMP_F,
<a name="l00319"></a>00319           <span class="keyword">const</span> <span class="keywordtype">void</span>* VALUE
<a name="l00320"></a>00320           );
<a name="l00321"></a>00321 
<a name="l00337"></a>00337 <span class="keyword">extern</span> gdsl_list_t
<a name="l00338"></a>00338 <a class="code" href="group__gdsl__list.html#gbbdb732f3964806f63510f0b6136d3ca">gdsl_list_delete_head</a> (gdsl_list_t L
<a name="l00339"></a>00339                );
<a name="l00340"></a>00340 
<a name="l00356"></a>00356 <span class="keyword">extern</span> gdsl_list_t
<a name="l00357"></a>00357 <a class="code" href="group__gdsl__list.html#gc508af7ad28e3c417d84a957834980a0">gdsl_list_delete_tail</a> (gdsl_list_t L
<a name="l00358"></a>00358                );
<a name="l00359"></a>00359 
<a name="l00378"></a>00378 <span class="keyword">extern</span> gdsl_list_t
<a name="l00379"></a>00379 <a class="code" href="group__gdsl__list.html#g0fe2d27934b7855d078b7d89e5df688e">gdsl_list_delete</a> (gdsl_list_t L,
<a name="l00380"></a>00380           <a class="code" href="group__gdsl__types.html#g200177a9a1ac3f2363e228b0e5faeda7">gdsl_compare_func_t</a> COMP_F,
<a name="l00381"></a>00381           <span class="keyword">const</span> <span class="keywordtype">void</span>* VALUE
<a name="l00382"></a>00382           );
<a name="l00383"></a>00383 
<a name="l00384"></a>00384 <span class="comment">/******************************************************************************/</span>
<a name="l00385"></a>00385 <span class="comment">/* Search functions of doubly-linked lists                                    */</span>
<a name="l00386"></a>00386 <span class="comment">/******************************************************************************/</span>
<a name="l00387"></a>00387 
<a name="l00405"></a>00405 <span class="keyword">extern</span> <a class="code" href="group__gdsl__types.html#g0e2b9d7fb5ca9e6d50100e5d9e4bcae7">gdsl_element_t</a>
<a name="l00406"></a>00406 <a class="code" href="group__gdsl__list.html#gc25a3fb66c9687d21f68fffec730c97a">gdsl_list_search</a> (<span class="keyword">const</span> gdsl_list_t L,
<a name="l00407"></a>00407           <a class="code" href="group__gdsl__types.html#g200177a9a1ac3f2363e228b0e5faeda7">gdsl_compare_func_t</a> COMP_F,
<a name="l00408"></a>00408           <span class="keyword">const</span> <span class="keywordtype">void</span>* VALUE
<a name="l00409"></a>00409           );
<a name="l00410"></a>00410 
<a name="l00423"></a>00423 <span class="keyword">extern</span> <a class="code" href="group__gdsl__types.html#g0e2b9d7fb5ca9e6d50100e5d9e4bcae7">gdsl_element_t</a>
<a name="l00424"></a>00424 <a class="code" href="group__gdsl__list.html#gb56e1221556836f9a176077915fbd08d">gdsl_list_search_by_position</a> (<span class="keyword">const</span> gdsl_list_t L,
<a name="l00425"></a>00425                   <a class="code" href="group__gdsl__types.html#g9c34ac44da309b004570530c8cec8a0e">ulong</a> POS
<a name="l00426"></a>00426                   );
<a name="l00427"></a>00427 
<a name="l00444"></a>00444 <span class="keyword">extern</span> <a class="code" href="group__gdsl__types.html#g0e2b9d7fb5ca9e6d50100e5d9e4bcae7">gdsl_element_t</a>
<a name="l00445"></a>00445 <a class="code" href="group__gdsl__list.html#gd2b842ccc7f0ed732df149e4f493cc06">gdsl_list_search_max</a> (<span class="keyword">const</span> gdsl_list_t L,
<a name="l00446"></a>00446               <a class="code" href="group__gdsl__types.html#g200177a9a1ac3f2363e228b0e5faeda7">gdsl_compare_func_t</a> COMP_F
<a name="l00447"></a>00447               );
<a name="l00448"></a>00448 
<a name="l00465"></a>00465 <span class="keyword">extern</span> <a class="code" href="group__gdsl__types.html#g0e2b9d7fb5ca9e6d50100e5d9e4bcae7">gdsl_element_t</a>
<a name="l00466"></a>00466 <a class="code" href="group__gdsl__list.html#g3c57fcc4c77e4e42a1ec0794c0a9cc01">gdsl_list_search_min</a> (<span class="keyword">const</span> gdsl_list_t L,
<a name="l00467"></a>00467               <a class="code" href="group__gdsl__types.html#g200177a9a1ac3f2363e228b0e5faeda7">gdsl_compare_func_t</a> COMP_F
<a name="l00468"></a>00468               );
<a name="l00469"></a>00469 
<a name="l00470"></a>00470 <span class="comment">/******************************************************************************/</span>
<a name="l00471"></a>00471 <span class="comment">/* Sort functions of doubly-linked lists                                      */</span>
<a name="l00472"></a>00472 <span class="comment">/******************************************************************************/</span>
<a name="l00473"></a>00473 
<a name="l00486"></a>00486 <span class="keyword">extern</span> gdsl_list_t
<a name="l00487"></a>00487 <a class="code" href="group__gdsl__list.html#g6b96f343d2657677bb72b4e3a6c32c35">gdsl_list_sort</a> (gdsl_list_t L,
<a name="l00488"></a>00488         <a class="code" href="group__gdsl__types.html#g200177a9a1ac3f2363e228b0e5faeda7">gdsl_compare_func_t</a> COMP_F
<a name="l00489"></a>00489         );
<a name="l00490"></a>00490 
<a name="l00491"></a>00491 <span class="comment">/******************************************************************************/</span>
<a name="l00492"></a>00492 <span class="comment">/* Parse functions of doubly-linked lists                                     */</span>
<a name="l00493"></a>00493 <span class="comment">/******************************************************************************/</span>
<a name="l00494"></a>00494 
<a name="l00512"></a>00512 <span class="keyword">extern</span> <a class="code" href="group__gdsl__types.html#g0e2b9d7fb5ca9e6d50100e5d9e4bcae7">gdsl_element_t</a>
<a name="l00513"></a>00513 <a class="code" href="group__gdsl__list.html#gaa1aa93760c74b8868f598ae4762034f">gdsl_list_map_forward</a> (<span class="keyword">const</span> gdsl_list_t L,
<a name="l00514"></a>00514                <a class="code" href="group__gdsl__types.html#g2500bfaaec5df890e72b43f448f13ee8">gdsl_map_func_t</a> MAP_F,
<a name="l00515"></a>00515                <span class="keywordtype">void</span>* USER_DATA
<a name="l00516"></a>00516                );
<a name="l00517"></a>00517 
<a name="l00535"></a>00535 <span class="keyword">extern</span> <a class="code" href="group__gdsl__types.html#g0e2b9d7fb5ca9e6d50100e5d9e4bcae7">gdsl_element_t</a>
<a name="l00536"></a>00536 <a class="code" href="group__gdsl__list.html#g9c92f66fdb2034a7d33905c16ba7a643">gdsl_list_map_backward</a> (<span class="keyword">const</span> gdsl_list_t L,
<a name="l00537"></a>00537             <a class="code" href="group__gdsl__types.html#g2500bfaaec5df890e72b43f448f13ee8">gdsl_map_func_t</a> MAP_F,
<a name="l00538"></a>00538             <span class="keywordtype">void</span>* USER_DATA
<a name="l00539"></a>00539             );
<a name="l00540"></a>00540 
<a name="l00541"></a>00541 <span class="comment">/******************************************************************************/</span>
<a name="l00542"></a>00542 <span class="comment">/* Input/output functions of doubly-linked lists                              */</span>
<a name="l00543"></a>00543 <span class="comment">/******************************************************************************/</span>
<a name="l00544"></a>00544 
<a name="l00560"></a>00560 <span class="keyword">extern</span> <span class="keywordtype">void</span>
<a name="l00561"></a>00561 <a class="code" href="group__gdsl__list.html#ge26810b8edeb5a5ed2c3259fc425ac6f">gdsl_list_write</a> (<span class="keyword">const</span> gdsl_list_t L,
<a name="l00562"></a>00562          <a class="code" href="group__gdsl__types.html#gfc7394b6c8e0a5bd92df75e24512dfd6">gdsl_write_func_t</a> WRITE_F,
<a name="l00563"></a>00563          FILE* OUTPUT_FILE,
<a name="l00564"></a>00564          <span class="keywordtype">void</span>* USER_DATA
<a name="l00565"></a>00565          );
<a name="l00566"></a>00566 
<a name="l00583"></a>00583 <span class="keyword">extern</span> <span class="keywordtype">void</span>
<a name="l00584"></a>00584 <a class="code" href="group__gdsl__list.html#g1306d2d0c329dfae244505a1b2d9d4b9">gdsl_list_write_xml</a> (<span class="keyword">const</span> gdsl_list_t L,
<a name="l00585"></a>00585              <a class="code" href="group__gdsl__types.html#gfc7394b6c8e0a5bd92df75e24512dfd6">gdsl_write_func_t</a> WRITE_F,
<a name="l00586"></a>00586              FILE* OUTPUT_FILE,
<a name="l00587"></a>00587              <span class="keywordtype">void</span>* USER_DATA
<a name="l00588"></a>00588              );
<a name="l00589"></a>00589 
<a name="l00606"></a>00606 <span class="keyword">extern</span> <span class="keywordtype">void</span>
<a name="l00607"></a>00607 <a class="code" href="group__gdsl__list.html#g8667ee72192ba06ef4f541cc1b925517">gdsl_list_dump</a> (<span class="keyword">const</span> gdsl_list_t L,
<a name="l00608"></a>00608         <a class="code" href="group__gdsl__types.html#gfc7394b6c8e0a5bd92df75e24512dfd6">gdsl_write_func_t</a> WRITE_F,
<a name="l00609"></a>00609         FILE* OUTPUT_FILE,
<a name="l00610"></a>00610         <span class="keywordtype">void</span>* USER_DATA
<a name="l00611"></a>00611         );
<a name="l00612"></a>00612 
<a name="l00613"></a>00613 <span class="comment">/******************************************************************************/</span>
<a name="l00614"></a>00614 <span class="comment">/* Cursor specific functions of doubly-linked lists                           */</span>