<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title>class Alimento::Lista - RDoc Documentation</title> <script type="text/javascript"> var rdoc_rel_prefix = "../"; var index_rel_prefix = "../"; </script> <script src="../js/jquery.js"></script> <script src="../js/darkfish.js"></script> <link href="../css/fonts.css" rel="stylesheet"> <link href="../css/rdoc.css" rel="stylesheet"> <body id="top" role="document" class="class"> <nav role="navigation"> <div id="project-navigation"> <div id="home-section" role="region" title="Quick navigation" class="nav-section"> <h2> <a href="../index.html" rel="home">Home</a> </h2> <div id="table-of-contents-navigation"> <a href="../table_of_contents.html#pages">Pages</a> <a href="../table_of_contents.html#classes">Classes</a> <a href="../table_of_contents.html#methods">Methods</a> </div> </div> <div id="search-section" role="search" class="project-section initially-hidden"> <form action="#" method="get" accept-charset="utf-8"> <div id="search-field-wrapper"> <input id="search-field" role="combobox" aria-label="Search" aria-autocomplete="list" aria-controls="search-results" type="text" name="search" placeholder="Search" spellcheck="false" title="Type to search, Up and Down to navigate, Enter to load"> </div> <ul id="search-results" aria-label="Search Results" aria-busy="false" aria-expanded="false" aria-atomic="false" class="initially-hidden"></ul> </form> </div> </div> <div id="class-metadata"> <div id="parent-class-section" class="nav-section"> <h3>Parent</h3> <p class="link">Object </div> <div id="includes-section" class="nav-section"> <h3>Included Modules</h3> <ul class="link-list"> <li><span class="include">Enumerable</span> </ul> </div> <!-- Method Quickref --> <div id="method-list-section" class="nav-section"> <h3>Methods</h3> <ul class="link-list" role="directory"> <li ><a href="#method-c-new">::new</a> <li ><a href="#method-i-each">#each</a> <li ><a href="#method-i-extraer_head">#extraer_head</a> <li ><a href="#method-i-extraer_tail">#extraer_tail</a> <li ><a href="#method-i-insertar_head">#insertar_head</a> <li ><a href="#method-i-insertar_tail">#insertar_tail</a> </ul> </div> </div> </nav> <main role="main" aria-labelledby="class-Alimento::Lista"> <h1 id="class-Alimento::Lista" class="class"> class Alimento::Lista </h1> <section class="description"> <p>Esta clase es la definición de una lista doblemente enlazada.</p> </section> <section id="5Buntitled-5D" class="documentation-section"> <section class="attribute-method-details" class="method-section"> <header> <h3>Attributes</h3> </header> <div id="attribute-i-head" class="method-detail"> <div class="method-heading attribute-method-heading"> <span class="method-name">head</span><span class="attribute-access-type">[R]</span> </div> <div class="method-description"> </div> </div> <div id="attribute-i-tail" class="method-detail"> <div class="method-heading attribute-method-heading"> <span class="method-name">tail</span><span class="attribute-access-type">[R]</span> </div> <div class="method-description"> </div> </div> </section> <section id="public-class-5Buntitled-5D-method-details" class="method-section"> <header> <h3>Public Class Methods</h3> </header> <div id="method-c-new" class="method-detail "> <div class="method-heading"> <span class="method-name">new</span><span class="method-args">()</span> <span class="method-click-advice">click to toggle source</span> </div> <div class="method-description"> <p>Inicia la lista (vacía).</p> <div class="method-source-code" id="new-source"> <pre><span class="ruby-comment"># File lib/alimento/lista.rb, line 13</span> <span class="ruby-keyword">def</span> <span class="ruby-identifier">initialize</span> <span class="ruby-ivar">@head</span> = <span class="ruby-keyword">nil</span> <span class="ruby-ivar">@tail</span> = <span class="ruby-keyword">nil</span> <span class="ruby-keyword">end</span></pre> </div> </div> </div> </section> <section id="public-instance-5Buntitled-5D-method-details" class="method-section"> <header> <h3>Public Instance Methods</h3> </header> <div id="method-i-each" class="method-detail "> <div class="method-heading"> <span class="method-name">each</span><span class="method-args">() { |valor| ... }</span> <span class="method-click-advice">click to toggle source</span> </div> <div class="method-description"> <p>Se incluye el metodo del mixin Enumerable. Iteración sobre los elementos de la lista desde el principio hasta el final.</p> <div class="method-source-code" id="each-source"> <pre><span class="ruby-comment"># File lib/alimento/lista.rb, line 60</span> <span class="ruby-keyword">def</span> <span class="ruby-identifier">each</span> <span class="ruby-identifier">iterador</span> = <span class="ruby-ivar">@head</span> <span class="ruby-keyword">while</span> <span class="ruby-identifier">iterador</span> <span class="ruby-operator">!=</span> <span class="ruby-keyword">nil</span> <span class="ruby-keyword">yield</span> <span class="ruby-identifier">iterador</span>.<span class="ruby-identifier">valor</span> <span class="ruby-identifier">iterador</span> = <span class="ruby-identifier">iterador</span>.<span class="ruby-identifier">siguiente</span> <span class="ruby-keyword">end</span> <span class="ruby-keyword">end</span></pre> </div> </div> </div> <div id="method-i-extraer_head" class="method-detail "> <div class="method-heading"> <span class="method-name">extraer_head</span><span class="method-args">()</span> <span class="method-click-advice">click to toggle source</span> </div> <div class="method-description"> <p>Elimina el primer elemento de la lista.</p> <div class="method-source-code" id="extraer_head-source"> <pre><span class="ruby-comment"># File lib/alimento/lista.rb, line 49</span> <span class="ruby-keyword">def</span> <span class="ruby-identifier">extraer_head</span> <span class="ruby-ivar">@head</span> = <span class="ruby-ivar">@head</span>.<span class="ruby-identifier">siguiente</span> <span class="ruby-keyword">end</span></pre> </div> </div> </div> <div id="method-i-extraer_tail" class="method-detail "> <div class="method-heading"> <span class="method-name">extraer_tail</span><span class="method-args">()</span> <span class="method-click-advice">click to toggle source</span> </div> <div class="method-description"> <p>Elimina el último elemento de la lista.</p> <div class="method-source-code" id="extraer_tail-source"> <pre><span class="ruby-comment"># File lib/alimento/lista.rb, line 54</span> <span class="ruby-keyword">def</span> <span class="ruby-identifier">extraer_tail</span> <span class="ruby-ivar">@tail</span> = <span class="ruby-ivar">@tail</span>.<span class="ruby-identifier">anterior</span> <span class="ruby-keyword">end</span></pre> </div> </div> </div> <div id="method-i-insertar_head" class="method-detail "> <div class="method-heading"> <span class="method-name">insertar_head</span><span class="method-args">(valor)</span> <span class="method-click-advice">click to toggle source</span> </div> <div class="method-description"> <p>Permite insertar un valor en la lista por delante.</p> <div class="method-source-code" id="insertar_head-source"> <pre><span class="ruby-comment"># File lib/alimento/lista.rb, line 19</span> <span class="ruby-keyword">def</span> <span class="ruby-identifier">insertar_head</span>(<span class="ruby-identifier">valor</span>) <span class="ruby-identifier">nodo</span> = <span class="ruby-constant">Nodo</span>.<span class="ruby-identifier">new</span>(<span class="ruby-identifier">valor</span>,<span class="ruby-keyword">nil</span>,<span class="ruby-keyword">nil</span>) <span class="ruby-keyword">if</span> (<span class="ruby-ivar">@head</span> <span class="ruby-operator">==</span> <span class="ruby-keyword">nil</span>) <span class="ruby-ivar">@head</span> = <span class="ruby-identifier">nodo</span> <span class="ruby-ivar">@tail</span> = <span class="ruby-identifier">nodo</span> <span class="ruby-keyword">else</span> <span class="ruby-ivar">@head</span>.<span class="ruby-identifier">anterior</span> = <span class="ruby-identifier">nodo</span> <span class="ruby-identifier">nodo</span>.<span class="ruby-identifier">siguiente</span> = <span class="ruby-ivar">@head</span> <span class="ruby-ivar">@head</span> = <span class="ruby-identifier">nodo</span> <span class="ruby-keyword">end</span> <span class="ruby-keyword">end</span></pre> </div> </div> </div> <div id="method-i-insertar_tail" class="method-detail "> <div class="method-heading"> <span class="method-name">insertar_tail</span><span class="method-args">(valor)</span> <span class="method-click-advice">click to toggle source</span> </div> <div class="method-description"> <p>Permite insertar un valor en la lista por detrás.</p> <div class="method-source-code" id="insertar_tail-source"> <pre><span class="ruby-comment"># File lib/alimento/lista.rb, line 34</span> <span class="ruby-keyword">def</span> <span class="ruby-identifier">insertar_tail</span>(<span class="ruby-identifier">valor</span>) <span class="ruby-identifier">nodo</span> = <span class="ruby-constant">Nodo</span>.<span class="ruby-identifier">new</span>(<span class="ruby-identifier">valor</span>,<span class="ruby-keyword">nil</span>,<span class="ruby-keyword">nil</span>) <span class="ruby-keyword">if</span> (<span class="ruby-ivar">@tail</span> <span class="ruby-operator">==</span> <span class="ruby-keyword">nil</span>) <span class="ruby-ivar">@tail</span> = <span class="ruby-identifier">nodo</span> <span class="ruby-ivar">@head</span> = <span class="ruby-identifier">nodo</span> <span class="ruby-keyword">else</span> <span class="ruby-ivar">@tail</span>.<span class="ruby-identifier">siguiente</span> = <span class="ruby-identifier">nodo</span> <span class="ruby-identifier">nodo</span>.<span class="ruby-identifier">anterior</span> = <span class="ruby-ivar">@tail</span> <span class="ruby-ivar">@tail</span> = <span class="ruby-identifier">nodo</span> <span class="ruby-keyword">end</span> <span class="ruby-keyword">end</span></pre> </div> </div> </div> </section> </section> </main> <footer id="validator-badges" role="contentinfo"> <p><a href="http://validator.w3.org/check/referer">Validate</a> <p>Generated by <a href="https://rdoc.github.io/rdoc">RDoc</a> 5.1.0. <p>Based on <a href="http://deveiate.org/projects/Darkfish-RDoc/">Darkfish</a> by <a href="http://deveiate.org">Michael Granger</a>. </footer>