<!DOCTYPE html>
<html> <head> <meta charset=“UTF-8”>
<title>class P5_T_34::LList - RDoc Documentation</title>
<link href=“../fonts.css” rel=“stylesheet”> <link href=“../rdoc.css” rel=“stylesheet”>
<script type=“text/javascript”>
var rdoc_rel_prefix = "../";
</script>
<script src=“../js/jquery.js”></script> <script src=“../js/navigation.js”></script> <script src=“../js/search_index.js”></script> <script src=“../js/search.js”></script> <script src=“../js/searcher.js”></script> <script src=“../js/darkfish.js”></script>
<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-c-to_node">::to_node</a> <li ><a href="#method-i-5B-5D">#[]</a> <li ><a href="#method-i-each">#each</a> <li ><a href="#method-i-init">#init</a> <li ><a href="#method-i-pop">#pop</a> <li ><a href="#method-i-push">#push</a> </ul>
</div>
</div>
</nav>
<main role=“main” aria-labelledby=“class-P5_T_34::LList”>
<h1 id="class-P5_T_34::LList" class="class"> class P5_T_34::LList </h1> <section class="description">
<p>Descripción: Clase lista enlazada.</p>
<pre>almacena un nodo top como cabeza de la misma y el número de elementos que contiene.</pre>
</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-size" class="method-detail"> <div class="method-heading attribute-method-heading"> <span class="method-name">size</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> <div id="attribute-i-top" class="method-detail"> <div class="method-heading attribute-method-heading"> <span class="method-name">top</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">(topI=nil)</span> <span class="method-click-advice">click to toggle source</span> </div> <div class="method-description"> <div class="method-source-code" id="new-source"> <pre><span class="ruby-comment"># File lib/P5_T_34/LList.rb, line 20</span>
<span class=“ruby-keyword”>def</span> <span class=“ruby-identifier”>initialize</span> (<span class=“ruby-identifier”>topI</span>=<span class=“ruby-keyword”>nil</span>)
<span class="ruby-comment">#raise ArgumentError, "No puede ser nil" unless (topI != nil)</span> <span class="ruby-keyword">if</span> (<span class="ruby-identifier">topI</span> <span class="ruby-operator">!=</span> <span class="ruby-keyword">nil</span>) <span class="ruby-identifier">init</span>(<span class="ruby-identifier">topI</span>) <span class="ruby-keyword">else</span> <span class="ruby-ivar">@top</span> = <span class="ruby-keyword">nil</span> <span class="ruby-comment"># cabeza de la lista enlazada, de tipo interno Node</span> <span class="ruby-ivar">@tail</span> = <span class="ruby-ivar">@top</span> <span class="ruby-comment"># cola de la lista enlazada, último nodo</span> <span class="ruby-ivar">@size</span> = <span class="ruby-value">0</span> <span class="ruby-comment"># Número de nodos de la lista</span> <span class="ruby-keyword">end</span>
<span class=“ruby-keyword”>end</span></pre>
</div> </div> </div> <div id="method-c-to_node" class="method-detail "> <div class="method-heading"> <span class="method-name">to_node</span><span class="method-args">(value)</span> <span class="method-click-advice">click to toggle source</span> </div> <div class="method-description"> <p>Descripción: Método de clase encargado de convertir</p>
<pre>cualquier tipo de dato de entrada a un objeto de tipo Node. En caso de que el objeto de entrada ya sea de tipo Node se retorna el mismo objeto.</pre>
<div class="method-source-code" id="to_node-source"> <pre><span class="ruby-comment"># File lib/P5_T_34/LList.rb, line 43</span>
<span class=“ruby-keyword”>def</span> <span class=“ruby-keyword”>self</span>.<span class=“ruby-identifier”>to_node</span> (<span class=“ruby-identifier”>value</span>)
<span class="ruby-keyword">if</span> (<span class="ruby-identifier">value</span>.<span class="ruby-identifier">is_a?</span> <span class="ruby-constant">Node</span>) <span class="ruby-keyword">then</span> <span class="ruby-keyword">return</span> <span class="ruby-identifier">value</span> <span class="ruby-keyword">end</span> <span class="ruby-keyword">return</span> <span class="ruby-constant">Node</span>.<span class="ruby-identifier">new</span>(<span class="ruby-identifier">value</span>, <span class="ruby-keyword">nil</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-5B-5D" class="method-detail "> <div class="method-heading"> <span class="method-name">[]</span><span class="method-args">(key)</span> <span class="method-click-advice">click to toggle source</span> </div> <div class="method-description"> <p>Descripión: sobrecarga del operador de acceso []</p>
<pre>para la clase</pre>
<div class="method-source-code" id="5B-5D-source"> <pre><span class="ruby-comment"># File lib/P5_T_34/LList.rb, line 82</span>
<span class=“ruby-keyword”>def</span> <span class=“ruby-operator”>[]</span> (<span class=“ruby-identifier”>key</span>)
<span class="ruby-comment">#TODO</span>
<span class=“ruby-keyword”>end</span></pre>
</div> </div> </div> <div id="method-i-each" class="method-detail "> <div class="method-heading"> <span class="method-name">each</span><span class="method-args">() { |value| ... }</span> <span class="method-click-advice">click to toggle source</span> </div> <div class="method-description"> <p>Método each.</p> <div class="method-source-code" id="each-source"> <pre><span class="ruby-comment"># File lib/P5_T_34/LList.rb, line 87</span>
<span class=“ruby-keyword”>def</span> <span class=“ruby-identifier”>each</span>
<span class="ruby-identifier">aux</span> = <span class="ruby-identifier">top</span> <span class="ruby-keyword">while</span> <span class="ruby-identifier">aux</span> <span class="ruby-operator">!=</span> <span class="ruby-keyword">nil</span> <span class="ruby-keyword">do</span> <span class="ruby-keyword">yield</span> <span class="ruby-identifier">aux</span>.<span class="ruby-identifier">value</span> <span class="ruby-identifier">aux</span> = <span class="ruby-identifier">aux</span>.<span class="ruby-identifier">next</span> <span class="ruby-keyword">end</span>
<span class=“ruby-keyword”>end</span></pre>
</div> </div> </div> <div id="method-i-init" class="method-detail "> <div class="method-heading"> <span class="method-name">init</span><span class="method-args">(topI)</span> <span class="method-click-advice">click to toggle source</span> </div> <div class="method-description"> <p>Función auxiliar para la inicialización de la lista enlazada</p> <div class="method-source-code" id="init-source"> <pre><span class="ruby-comment"># File lib/P5_T_34/LList.rb, line 32</span>
<span class=“ruby-keyword”>def</span> <span class=“ruby-identifier”>init</span>(<span class=“ruby-identifier”>topI</span>)
<span class="ruby-identifier">raise</span> <span class="ruby-constant">RuntimeError</span>, <span class="ruby-string">"Lista ya iniciada."</span> <span class="ruby-keyword">unless</span> (<span class="ruby-ivar">@top</span> <span class="ruby-operator">==</span> <span class="ruby-keyword">nil</span>) <span class="ruby-ivar">@top</span> = <span class="ruby-constant">LList</span><span class="ruby-operator">::</span><span class="ruby-identifier">to_node</span>(<span class="ruby-identifier">topI</span>) <span class="ruby-ivar">@tail</span> = <span class="ruby-ivar">@top</span> <span class="ruby-ivar">@size</span> = <span class="ruby-value">1</span>
<span class=“ruby-keyword”>end</span></pre>
</div> </div> </div> <div id="method-i-pop" class="method-detail "> <div class="method-heading"> <span class="method-name">pop</span><span class="method-args">()</span> <span class="method-click-advice">click to toggle source</span> </div> <div class="method-description"> <p>Descripción: Método que retorna el primer elemento y lo elimina de la lista</p> <div class="method-source-code" id="pop-source"> <pre><span class="ruby-comment"># File lib/P5_T_34/LList.rb, line 67</span>
<span class=“ruby-keyword”>def</span> <span class=“ruby-identifier”>pop</span>
<span class="ruby-identifier">aux</span> = <span class="ruby-ivar">@top</span> <span class="ruby-keyword">if</span> (<span class="ruby-identifier">aux</span> <span class="ruby-operator">!=</span> <span class="ruby-keyword">nil</span>) <span class="ruby-ivar">@top</span> = <span class="ruby-ivar">@top</span>.<span class="ruby-identifier">next</span> <span class="ruby-ivar">@size</span> <span class="ruby-operator">-=</span> <span class="ruby-value">1</span> <span class="ruby-keyword">if</span> (<span class="ruby-ivar">@top</span> <span class="ruby-operator">!=</span> <span class="ruby-keyword">nil</span>) <span class="ruby-keyword">then</span> <span class="ruby-ivar">@top</span>.<span class="ruby-identifier">prev</span> = <span class="ruby-keyword">nil</span> <span class="ruby-keyword">end</span> <span class="ruby-keyword">end</span> <span class="ruby-keyword">return</span> <span class="ruby-identifier">aux</span>
<span class=“ruby-keyword”>end</span></pre>
</div> </div> </div> <div id="method-i-push" class="method-detail "> <div class="method-heading"> <span class="method-name">push</span><span class="method-args">(newNode, *args)</span> <span class="method-click-advice">click to toggle source</span> </div> <div class="method-description"> <p>Descripción: Método push que permite insertar uno o</p>
<pre>varios elementos en la lista</pre>
<div class="method-source-code" id="push-source"> <pre><span class="ruby-comment"># File lib/P5_T_34/LList.rb, line 51</span>
<span class=“ruby-keyword”>def</span> <span class=“ruby-identifier”>push</span> (<span class=“ruby-identifier”>newNode</span>, <span class=“ruby-operator”>*</span><span class=“ruby-identifier”>args</span>)
<span class="ruby-comment">#raise ArgumentError, "Los elementos deben ser de tipo Node" unless newNode.is_a? Node #@top.class</span> <span class="ruby-keyword">if</span> (<span class="ruby-ivar">@top</span> <span class="ruby-operator">==</span> <span class="ruby-keyword">nil</span>) <span class="ruby-identifier">init</span>(<span class="ruby-identifier">newNode</span>) <span class="ruby-keyword">else</span> <span class="ruby-ivar">@tail</span>.<span class="ruby-identifier">next</span> = <span class="ruby-constant">LList</span><span class="ruby-operator">::</span><span class="ruby-identifier">to_node</span>(<span class="ruby-identifier">newNode</span>) <span class="ruby-ivar">@tail</span>.<span class="ruby-identifier">next</span>.<span class="ruby-identifier">prev</span> = <span class="ruby-ivar">@tail</span> <span class="ruby-ivar">@tail</span> = <span class="ruby-ivar">@tail</span>.<span class="ruby-identifier">next</span> <span class="ruby-ivar">@size</span> <span class="ruby-operator">+=</span> <span class="ruby-value">1</span> <span class="ruby-keyword">end</span> <span class="ruby-identifier">args</span>.<span class="ruby-identifier">each</span> { <span class="ruby-operator">|</span><span class="ruby-identifier">x</span><span class="ruby-operator">|</span> <span class="ruby-identifier">push</span>(<span class="ruby-identifier">x</span>) } <span class="ruby-ivar">@size</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="http://rdoc.rubyforge.org">RDoc</a> 4.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>