group__gdsl__list.html

书籍上的数据结构源代码

</table>
<table cellspacing="5" cellpadding="0" border="0">
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
Get the tail of a list. 
<p>
<dl compact><dt><b>Note:</b></dt><dd>Complexity: O( 1 ) </dd></dl>
<dl compact><dt><b>Precondition:</b></dt><dd>L must be a valid gdsl_list_t </dd></dl>
<dl compact><dt><b>Parameters:</b></dt><dd>
  <table border="0" cellspacing="2" cellpadding="0">
    <tr><td valign="top"></td><td valign="top"><em>L</em>&nbsp;</td><td>The list to get the tail from </td></tr>
  </table>
</dl>
<dl compact><dt><b>Returns:</b></dt><dd>the element at L's tail position if L is not empty. The returned element is not removed from L. <p>
NULL if L is empty. </dd></dl>
<dl compact><dt><b>See also:</b></dt><dd><a class="el" href="group__gdsl__list.html#g9cde045e90d61f1e09774422ee83cc4d">gdsl_list_get_head()</a> </dd></dl>
    </td>
  </tr>
</table>
<a class="anchor" name="g0c7b82f86f64119875e784bf65c8b635"></a><!-- doxytag: member="gdsl_list.h::gdsl_list_set_name" ref="g0c7b82f86f64119875e784bf65c8b635" args="(gdsl_list_t L, const char *NEW_NAME)" --><p>
<table class="mdTable" cellpadding="2" cellspacing="0">
  <tr>
    <td class="mdRow">
      <table cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td class="md" nowrap valign="top"><a class="el" href="group__gdsl__list.html#g6e449755578066b63cbe063a2daec25b">gdsl_list_t</a> gdsl_list_set_name           </td>
          <td class="md" valign="top">(&nbsp;</td>
          <td class="md" nowrap valign="top"><a class="el" href="group__gdsl__list.html#g6e449755578066b63cbe063a2daec25b">gdsl_list_t</a>&nbsp;</td>
          <td class="mdname" nowrap> <em>L</em>, </td>
        </tr>
        <tr>
          <td class="md" nowrap align="right"></td>
          <td class="md"></td>
          <td class="md" nowrap>const char *&nbsp;</td>
          <td class="mdname" nowrap> <em>NEW_NAME</em></td>
        </tr>
        <tr>
          <td class="md"></td>
          <td class="md">)&nbsp;</td>
          <td class="md" colspan="2"></td>
        </tr>
      </table>
    </td>
  </tr>
</table>
<table cellspacing="5" cellpadding="0" border="0">
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
Set the name of a list. 
<p>
Changes the previous name of the list L to a copy of NEW_NAME.<p>
<dl compact><dt><b>Note:</b></dt><dd>Complexity: O( 1 ) </dd></dl>
<dl compact><dt><b>Precondition:</b></dt><dd>L must be a valid gdsl_list_t </dd></dl>
<dl compact><dt><b>Parameters:</b></dt><dd>
  <table border="0" cellspacing="2" cellpadding="0">
    <tr><td valign="top"></td><td valign="top"><em>L</em>&nbsp;</td><td>The list to change the name </td></tr>
    <tr><td valign="top"></td><td valign="top"><em>NEW_NAME</em>&nbsp;</td><td>The new name of L </td></tr>
  </table>
</dl>
<dl compact><dt><b>Returns:</b></dt><dd>the modified list in case of success. <p>
NULL in case of failure. </dd></dl>
<dl compact><dt><b>See also:</b></dt><dd><a class="el" href="group__gdsl__list.html#g2f1ed945e51ab5ce07b04786aeed88c0">gdsl_list_get_name()</a> </dd></dl>
    </td>
  </tr>
</table>
<a class="anchor" name="gbff17ac2c1b2253dde8a2c9e060d201d"></a><!-- doxytag: member="gdsl_list.h::gdsl_list_insert_head" ref="gbff17ac2c1b2253dde8a2c9e060d201d" args="(gdsl_list_t L, void *VALUE)" --><p>
<table class="mdTable" cellpadding="2" cellspacing="0">
  <tr>
    <td class="mdRow">
      <table cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td class="md" nowrap valign="top"><a class="el" href="group__gdsl__types.html#g0e2b9d7fb5ca9e6d50100e5d9e4bcae7">gdsl_element_t</a> gdsl_list_insert_head           </td>
          <td class="md" valign="top">(&nbsp;</td>
          <td class="md" nowrap valign="top"><a class="el" href="group__gdsl__list.html#g6e449755578066b63cbe063a2daec25b">gdsl_list_t</a>&nbsp;</td>
          <td class="mdname" nowrap> <em>L</em>, </td>
        </tr>
        <tr>
          <td class="md" nowrap align="right"></td>
          <td class="md"></td>
          <td class="md" nowrap>void *&nbsp;</td>
          <td class="mdname" nowrap> <em>VALUE</em></td>
        </tr>
        <tr>
          <td class="md"></td>
          <td class="md">)&nbsp;</td>
          <td class="md" colspan="2"></td>
        </tr>
      </table>
    </td>
  </tr>
</table>
<table cellspacing="5" cellpadding="0" border="0">
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
Insert an element at the head of a list. 
<p>
Allocate a new element E by calling L's ALLOC_F function on VALUE. ALLOC_F is the function pointer passed to <a class="el" href="group__gdsl__list.html#g7fe9720535ab73f5f6f8d22485a48fbb">gdsl_list_alloc()</a>. The new element E is then inserted at the header position of the list L.<p>
<dl compact><dt><b>Note:</b></dt><dd>Complexity: O( 1 ) </dd></dl>
<dl compact><dt><b>Precondition:</b></dt><dd>L must be a valid gdsl_list_t </dd></dl>
<dl compact><dt><b>Parameters:</b></dt><dd>
  <table border="0" cellspacing="2" cellpadding="0">
    <tr><td valign="top"></td><td valign="top"><em>L</em>&nbsp;</td><td>The list to insert into </td></tr>
    <tr><td valign="top"></td><td valign="top"><em>VALUE</em>&nbsp;</td><td>The value used to make the new element to insert into L </td></tr>
  </table>
</dl>
<dl compact><dt><b>Returns:</b></dt><dd>the inserted element E in case of success. <p>
NULL in case of failure. </dd></dl>
<dl compact><dt><b>See also:</b></dt><dd><a class="el" href="group__gdsl__list.html#g545a2c14092c059adcb65a9d71fb22c7">gdsl_list_insert_tail()</a> <p>
<a class="el" href="group__gdsl__list.html#gb986f8064fb7f1926ff602fffbd4fba7">gdsl_list_remove_head()</a> <p>
<a class="el" href="group__gdsl__list.html#g955266bc7b44a78a77285ef6109b0d0b">gdsl_list_remove_tail()</a> <p>
<a class="el" href="group__gdsl__list.html#gce9d2173b7256b8d60b0c8803a279d5d">gdsl_list_remove()</a> </dd></dl>
    </td>
  </tr>
</table>
<a class="anchor" name="g545a2c14092c059adcb65a9d71fb22c7"></a><!-- doxytag: member="gdsl_list.h::gdsl_list_insert_tail" ref="g545a2c14092c059adcb65a9d71fb22c7" args="(gdsl_list_t L, void *VALUE)" --><p>
<table class="mdTable" cellpadding="2" cellspacing="0">
  <tr>
    <td class="mdRow">
      <table cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td class="md" nowrap valign="top"><a class="el" href="group__gdsl__types.html#g0e2b9d7fb5ca9e6d50100e5d9e4bcae7">gdsl_element_t</a> gdsl_list_insert_tail           </td>
          <td class="md" valign="top">(&nbsp;</td>
          <td class="md" nowrap valign="top"><a class="el" href="group__gdsl__list.html#g6e449755578066b63cbe063a2daec25b">gdsl_list_t</a>&nbsp;</td>
          <td class="mdname" nowrap> <em>L</em>, </td>
        </tr>
        <tr>
          <td class="md" nowrap align="right"></td>
          <td class="md"></td>
          <td class="md" nowrap>void *&nbsp;</td>
          <td class="mdname" nowrap> <em>VALUE</em></td>
        </tr>
        <tr>
          <td class="md"></td>
          <td class="md">)&nbsp;</td>
          <td class="md" colspan="2"></td>
        </tr>
      </table>
    </td>
  </tr>
</table>
<table cellspacing="5" cellpadding="0" border="0">
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
Insert an element at the tail of a list. 
<p>
Allocate a new element E by calling L's ALLOC_F function on VALUE. ALLOC_F is the function pointer passed to <a class="el" href="group__gdsl__list.html#g7fe9720535ab73f5f6f8d22485a48fbb">gdsl_list_alloc()</a>. The new element E is then inserted at the footer position of the list L.<p>
<dl compact><dt><b>Note:</b></dt><dd>Complexity: O( 1 ) </dd></dl>
<dl compact><dt><b>Precondition:</b></dt><dd>L must be a valid gdsl_list_t </dd></dl>
<dl compact><dt><b>Parameters:</b></dt><dd>
  <table border="0" cellspacing="2" cellpadding="0">
    <tr><td valign="top"></td><td valign="top"><em>L</em>&nbsp;</td><td>The list to insert into </td></tr>
    <tr><td valign="top"></td><td valign="top"><em>VALUE</em>&nbsp;</td><td>The value used to make the new element to insert into L </td></tr>
  </table>
</dl>
<dl compact><dt><b>Returns:</b></dt><dd>the inserted element E in case of success. <p>
NULL in case of failure. </dd></dl>
<dl compact><dt><b>See also:</b></dt><dd><a class="el" href="group__gdsl__list.html#gbff17ac2c1b2253dde8a2c9e060d201d">gdsl_list_insert_head()</a> <p>
<a class="el" href="group__gdsl__list.html#gb986f8064fb7f1926ff602fffbd4fba7">gdsl_list_remove_head()</a> <p>
<a class="el" href="group__gdsl__list.html#g955266bc7b44a78a77285ef6109b0d0b">gdsl_list_remove_tail()</a> <p>
<a class="el" href="group__gdsl__list.html#gce9d2173b7256b8d60b0c8803a279d5d">gdsl_list_remove()</a> </dd></dl>
    </td>