group__gdsl__list.html

书籍上的数据结构源代码

  </tr>
</table>
<a class="anchor" name="gb986f8064fb7f1926ff602fffbd4fba7"></a><!-- doxytag: member="gdsl_list.h::gdsl_list_remove_head" ref="gb986f8064fb7f1926ff602fffbd4fba7" args="(gdsl_list_t L)" --><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_remove_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="mdname1" valign="top" nowrap> <em>L</em>          </td>
          <td class="md" valign="top">&nbsp;)&nbsp;</td>
          <td class="md" nowrap></td>
        </tr>
      </table>
    </td>
  </tr>
</table>
<table cellspacing="5" cellpadding="0" border="0">
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
Remove the head of a list. 
<p>
Remove the element at the head 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 remove the head from </td></tr>
  </table>
</dl>
<dl compact><dt><b>Returns:</b></dt><dd>the removed element in case of success. <p>
NULL in case of L is empty. </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#g545a2c14092c059adcb65a9d71fb22c7">gdsl_list_insert_tail()</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="g955266bc7b44a78a77285ef6109b0d0b"></a><!-- doxytag: member="gdsl_list.h::gdsl_list_remove_tail" ref="g955266bc7b44a78a77285ef6109b0d0b" args="(gdsl_list_t L)" --><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_remove_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="mdname1" valign="top" nowrap> <em>L</em>          </td>
          <td class="md" valign="top">&nbsp;)&nbsp;</td>
          <td class="md" nowrap></td>
        </tr>
      </table>
    </td>
  </tr>
</table>
<table cellspacing="5" cellpadding="0" border="0">
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
Remove the tail of a list. 
<p>
Remove the element at the tail 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 remove the tail from </td></tr>
  </table>
</dl>
<dl compact><dt><b>Returns:</b></dt><dd>the removed element in case of success. <p>
NULL in case of L is empty. </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#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#gce9d2173b7256b8d60b0c8803a279d5d">gdsl_list_remove()</a> </dd></dl>
    </td>
  </tr>
</table>
<a class="anchor" name="gce9d2173b7256b8d60b0c8803a279d5d"></a><!-- doxytag: member="gdsl_list.h::gdsl_list_remove" ref="gce9d2173b7256b8d60b0c8803a279d5d" args="(gdsl_list_t L, gdsl_compare_func_t COMP_F, const 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_remove           </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><a class="el" href="group__gdsl__types.html#g200177a9a1ac3f2363e228b0e5faeda7">gdsl_compare_func_t</a>&nbsp;</td>
          <td class="mdname" nowrap> <em>COMP_F</em>, </td>
        </tr>
        <tr>
          <td class="md" nowrap align="right"></td>
          <td class="md"></td>
          <td class="md" nowrap>const 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>
Remove a particular element from a list. 
<p>
Search into the list L for the first element E equal to VALUE by using COMP_F. If E is found, it is removed from L and then returned.<p>
<dl compact><dt><b>Note:</b></dt><dd>Complexity: O( |L| / 2 ) </dd></dl>
<dl compact><dt><b>Precondition:</b></dt><dd>L must be a valid gdsl_list_t &amp; COMP_F != NULL </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 remove the element from </td></tr>
    <tr><td valign="top"></td><td valign="top"><em>COMP_F</em>&nbsp;</td><td>The comparison function used to find the element to remove </td></tr>
    <tr><td valign="top"></td><td valign="top"><em>VALUE</em>&nbsp;</td><td>The value used to compare the element to remove with </td></tr>
  </table>
</dl>
<dl compact><dt><b>Returns:</b></dt><dd>the founded element E if it was found. <p>
NULL in case the searched element E was not found. </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#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> </dd></dl>
    </td>
  </tr>
</table>
<a class="anchor" name="gbbdb732f3964806f63510f0b6136d3ca"></a><!-- doxytag: member="gdsl_list.h::gdsl_list_delete_head" ref="gbbdb732f3964806f63510f0b6136d3ca" args="(gdsl_list_t L)" --><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_delete_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="mdname1" valign="top" nowrap> <em>L</em>          </td>
          <td class="md" valign="top">&nbsp;)&nbsp;</td>
          <td class="md" nowrap></td>
        </tr>
      </table>
    </td>
  </tr>
</table>
<table cellspacing="5" cellpadding="0" border="0">
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
Delete the head of a list. 
<p>
Remove the header element from the list L and deallocates it using the FREE_F function passed to <a class="el" href="group__gdsl__list.html#g7fe9720535ab73f5f6f8d22485a48fbb">gdsl_