<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title>class DLL::DLL - RDoc Documentation</title>
<script type="text/javascript">
var rdoc_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-empty">#empty</a>
<li ><a href="#method-i-erase_head">#erase_head</a>
<li ><a href="#method-i-erase_tail">#erase_tail</a>
<li ><a href="#method-i-insert_head">#insert_head</a>
<li ><a href="#method-i-insert_tail">#insert_tail</a>
<li ><a href="#method-i-to_s">#to_s</a>
</ul>
</div>
</div>
</nav>
<main role="main" aria-labelledby="class-DLL::DLL">
<h1 id="class-DLL::DLL" class="class">
class DLL::DLL
</h1>
<section class="description">
<p>Esta clase permite crear una lista doblemente enlazada. Se ha incluido el
mixin Enumerable.</p>
</section>
<section id="5Buntitled-5D" class="documentation-section">
<section class="constants-list">
<header>
<h3>Constants</h3>
</header>
<dl>
<dt id="Node">Node
<dd>
</dl>
</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>La lista se crea vacía por defecto.</p>
<div class="method-source-code" id="new-source">
<pre><span class="ruby-comment"># File lib/DLL/fuente.rb, line 24</span>
<span class="ruby-keyword">def</span> <span class="ruby-identifier">initialize</span>()
<span class="ruby-ivar">@head</span>, <span class="ruby-ivar">@tail</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-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>Se incluye el metodo del mixin Enumerable Se define como la iteración entre
los valores de los nodos.</p>
<div class="method-source-code" id="each-source">
<pre><span class="ruby-comment"># File lib/DLL/fuente.rb, line 97</span>
<span class="ruby-keyword">def</span> <span class="ruby-identifier">each</span> <span class="ruby-comment"># :yields: value</span>
<span class="ruby-identifier">aux</span> = <span class="ruby-ivar">@tail</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-value">: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-empty" class="method-detail ">
<div class="method-heading">
<span class="method-name">empty</span><span
class="method-args">()</span>
<span class="method-click-advice">click to toggle source</span>
</div>
<div class="method-description">
<p>Devuelve true si la lista está vacía, false en otro caso.</p>
<div class="method-source-code" id="empty-source">
<pre><span class="ruby-comment"># File lib/DLL/fuente.rb, line 29</span>
<span class="ruby-keyword">def</span> <span class="ruby-identifier">empty</span>()
<span class="ruby-keyword">return</span> <span class="ruby-keyword">true</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-operator">&&</span> <span class="ruby-ivar">@tail</span> <span class="ruby-operator">==</span> <span class="ruby-keyword">nil</span>)
<span class="ruby-keyword">false</span>
<span class="ruby-keyword">end</span></pre>
</div>
</div>
</div>
<div id="method-i-erase_head" class="method-detail ">
<div class="method-heading">
<span class="method-name">erase_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 elemento al que apunta head.</p>
<div class="method-source-code" id="erase_head-source">
<pre><span class="ruby-comment"># File lib/DLL/fuente.rb, line 82</span>
<span class="ruby-keyword">def</span> <span class="ruby-identifier">erase_head</span>()
<span class="ruby-identifier">aux</span> = <span class="ruby-ivar">@head</span>[<span class="ruby-value">:prev</span>]
<span class="ruby-identifier">aux</span>[<span class="ruby-value">:next</span>] = <span class="ruby-keyword">nil</span>
<span class="ruby-ivar">@head</span> = <span class="ruby-identifier">aux</span>
<span class="ruby-keyword">end</span></pre>
</div>
</div>
</div>
<div id="method-i-erase_tail" class="method-detail ">
<div class="method-heading">
<span class="method-name">erase_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 elemento al que apunta tail.</p>
<div class="method-source-code" id="erase_tail-source">
<pre><span class="ruby-comment"># File lib/DLL/fuente.rb, line 89</span>
<span class="ruby-keyword">def</span> <span class="ruby-identifier">erase_tail</span>()
<span class="ruby-identifier">aux</span> = <span class="ruby-ivar">@tail</span>[<span class="ruby-value">:next</span>]
<span class="ruby-identifier">aux</span>[<span class="ruby-value">:prev</span>] = <span class="ruby-keyword">nil</span>
<span class="ruby-ivar">@tail</span> = <span class="ruby-identifier">aux</span>
<span class="ruby-keyword">end</span></pre>
</div>
</div>
</div>
<div id="method-i-insert_head" class="method-detail ">
<div class="method-heading">
<span class="method-name">insert_head</span><span
class="method-args">(*objects)</span>
<span class="method-click-advice">click to toggle source</span>
</div>
<div class="method-description">
<p>Inserta los elementos por el principio de la lista.</p>
<div class="method-source-code" id="insert_head-source">
<pre><span class="ruby-comment"># File lib/DLL/fuente.rb, line 52</span>
<span class="ruby-keyword">def</span> <span class="ruby-identifier">insert_head</span>(<span class="ruby-operator">*</span><span class="ruby-identifier">objects</span>)
<span class="ruby-identifier">objects</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-keyword">if</span>(<span class="ruby-keyword">self</span>.<span class="ruby-identifier">empty</span>)
<span class="ruby-identifier">aux</span> = <span class="ruby-constant">Node</span>.<span class="ruby-identifier">new</span>(<span class="ruby-identifier">x</span>, <span class="ruby-keyword">nil</span>, <span class="ruby-ivar">@head</span>)
<span class="ruby-ivar">@tail</span> = <span class="ruby-identifier">aux</span>
<span class="ruby-ivar">@head</span> = <span class="ruby-identifier">aux</span>
<span class="ruby-keyword">else</span>
<span class="ruby-identifier">aux</span> = <span class="ruby-constant">Node</span>.<span class="ruby-identifier">new</span>(<span class="ruby-identifier">x</span>, <span class="ruby-keyword">nil</span>, <span class="ruby-ivar">@head</span>)
<span class="ruby-ivar">@head</span>[<span class="ruby-value">:next</span>] = <span class="ruby-identifier">aux</span>
<span class="ruby-ivar">@head</span> = <span class="ruby-identifier">aux</span>
<span class="ruby-keyword">end</span>
}
<span class="ruby-keyword">end</span></pre>
</div>
</div>
</div>
<div id="method-i-insert_tail" class="method-detail ">
<div class="method-heading">
<span class="method-name">insert_tail</span><span
class="method-args">(*objects)</span>
<span class="method-click-advice">click to toggle source</span>
</div>
<div class="method-description">
<p>Inserta los elementos por el final de la lista.</p>
<div class="method-source-code" id="insert_tail-source">
<pre><span class="ruby-comment"># File lib/DLL/fuente.rb, line 67</span>
<span class="ruby-keyword">def</span> <span class="ruby-identifier">insert_tail</span>(<span class="ruby-operator">*</span><span class="ruby-identifier">objects</span>)
<span class="ruby-identifier">objects</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-keyword">if</span>(<span class="ruby-keyword">self</span>.<span class="ruby-identifier">empty</span>)
<span class="ruby-identifier">aux</span> = <span class="ruby-constant">Node</span>.<span class="ruby-identifier">new</span>(<span class="ruby-identifier">x</span>, <span class="ruby-ivar">@tail</span>, <span class="ruby-keyword">nil</span>)
<span class="ruby-ivar">@tail</span> = <span class="ruby-identifier">aux</span>
<span class="ruby-ivar">@head</span> = <span class="ruby-identifier">aux</span>
<span class="ruby-keyword">else</span>
<span class="ruby-identifier">aux</span> = <span class="ruby-constant">Node</span>.<span class="ruby-identifier">new</span>(<span class="ruby-identifier">x</span>, <span class="ruby-ivar">@tail</span>, <span class="ruby-keyword">nil</span>)
<span class="ruby-ivar">@tail</span>[<span class="ruby-value">:prev</span>] = <span class="ruby-identifier">aux</span>
<span class="ruby-ivar">@tail</span> = <span class="ruby-identifier">aux</span>
<span class="ruby-keyword">end</span>
}
<span class="ruby-keyword">end</span></pre>
</div>
</div>
</div>
<div id="method-i-to_s" class="method-detail ">
<div class="method-heading">
<span class="method-name">to_s</span><span
class="method-args">()</span>
<span class="method-click-advice">click to toggle source</span>
</div>
<div class="method-description">
<p>Muestra los elementos de la lista como si fuese un string.</p>
<div class="method-source-code" id="to_s-source">
<pre><span class="ruby-comment"># File lib/DLL/fuente.rb, line 35</span>
<span class="ruby-keyword">def</span> <span class="ruby-identifier">to_s</span>()
<span class="ruby-identifier">out</span> = <span class="ruby-string">""</span>
<span class="ruby-identifier">aux</span> = <span class="ruby-ivar">@tail</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">if</span>(<span class="ruby-identifier">aux</span>[<span class="ruby-value">:next</span>] <span class="ruby-operator">==</span> <span class="ruby-keyword">nil</span>)
<span class="ruby-identifier">out</span> <span class="ruby-operator"><<</span> <span class="ruby-node">"#{aux[:value]}"</span>
<span class="ruby-keyword">else</span>
<span class="ruby-identifier">out</span> <span class="ruby-operator"><<</span> <span class="ruby-node">"#{aux[:value]}, "</span>
<span class="ruby-keyword">end</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-identifier">out</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://docs.seattlerb.org/rdoc/">RDoc</a> 4.2.2.
<p>Based on <a href="http://deveiate.org/projects/Darkfish-RDoc/">Darkfish</a> by <a href="http://deveiate.org">Michael Granger</a>.
</footer>