refbiblio_rafa 0.3.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- checksums.yaml +7 -0
- data/.coveralls.yml +2 -0
- data/.travis.yml +9 -0
- data/CODE_OF_CONDUCT.md +13 -0
- data/Gemfile +4 -0
- data/Gemfile.lock +108 -0
- data/Guardfile +82 -0
- data/LICENSE.txt +21 -0
- data/README.md +3 -0
- data/Rakefile +6 -0
- data/bin/console +14 -0
- data/bin/setup +7 -0
- data/coverage/.last_run.json +5 -0
- data/coverage/.resultset.json +467 -0
- data/coverage/.resultset.json.lock +0 -0
- data/doc/Doublylinkedlist.html +129 -0
- data/doc/Doublylinkedlist/Doublylinkedlist.html +1139 -0
- data/doc/RefAPA.html +129 -0
- data/doc/RefAPA/Refapa.html +503 -0
- data/doc/RefBiblio.html +129 -0
- data/doc/RefBiblio/ArtPeriodico.html +522 -0
- data/doc/RefBiblio/DocElectronico.html +782 -0
- data/doc/RefBiblio/Libro.html +514 -0
- data/doc/RefBiblio/Periodicas.html +345 -0
- data/doc/RefBiblio/Referencia.html +1068 -0
- data/doc/_index.html +201 -0
- data/doc/class_list.html +58 -0
- data/doc/css/common.css +1 -0
- data/doc/css/full_list.css +57 -0
- data/doc/css/style.css +339 -0
- data/doc/file.README.html +79 -0
- data/doc/file_list.html +60 -0
- data/doc/frames.html +26 -0
- data/doc/index.html +79 -0
- data/doc/js/app.js +219 -0
- data/doc/js/full_list.js +181 -0
- data/doc/js/jquery.js +4 -0
- data/doc/method_list.html +303 -0
- data/doc/top-level-namespace.html +112 -0
- data/lib/doublylinkedlist/doublylinkedlist.rb +161 -0
- data/lib/doublylinkedlist/version.rb +3 -0
- data/lib/refAPA/refapa.rb +36 -0
- data/lib/refAPA/version.rb +3 -0
- data/lib/refBiblio.rb +8 -0
- data/lib/refBiblio/referencia.rb +242 -0
- data/lib/refBiblio/version.rb +3 -0
- data/refBiblio.gemspec +33 -0
- metadata +203 -0
|
File without changes
|
|
@@ -0,0 +1,129 @@
|
|
|
1
|
+
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
|
|
2
|
+
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
|
|
3
|
+
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
|
|
4
|
+
<head>
|
|
5
|
+
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
|
|
6
|
+
<title>
|
|
7
|
+
Module: Doublylinkedlist
|
|
8
|
+
|
|
9
|
+
— Documentation by YARD 0.8.7.6
|
|
10
|
+
|
|
11
|
+
</title>
|
|
12
|
+
|
|
13
|
+
<link rel="stylesheet" href="css/style.css" type="text/css" charset="utf-8" />
|
|
14
|
+
|
|
15
|
+
<link rel="stylesheet" href="css/common.css" type="text/css" charset="utf-8" />
|
|
16
|
+
|
|
17
|
+
<script type="text/javascript" charset="utf-8">
|
|
18
|
+
hasFrames = window.top.frames.main ? true : false;
|
|
19
|
+
relpath = '';
|
|
20
|
+
framesUrl = "frames.html#!Doublylinkedlist.html";
|
|
21
|
+
</script>
|
|
22
|
+
|
|
23
|
+
|
|
24
|
+
<script type="text/javascript" charset="utf-8" src="js/jquery.js"></script>
|
|
25
|
+
|
|
26
|
+
<script type="text/javascript" charset="utf-8" src="js/app.js"></script>
|
|
27
|
+
|
|
28
|
+
|
|
29
|
+
</head>
|
|
30
|
+
<body>
|
|
31
|
+
<div id="header">
|
|
32
|
+
<div id="menu">
|
|
33
|
+
|
|
34
|
+
<a href="_index.html">Index (D)</a> »
|
|
35
|
+
|
|
36
|
+
|
|
37
|
+
<span class="title">Doublylinkedlist</span>
|
|
38
|
+
|
|
39
|
+
|
|
40
|
+
<div class="noframes"><span class="title">(</span><a href="." target="_top">no frames</a><span class="title">)</span></div>
|
|
41
|
+
</div>
|
|
42
|
+
|
|
43
|
+
<div id="search">
|
|
44
|
+
|
|
45
|
+
<a class="full_list_link" id="class_list_link"
|
|
46
|
+
href="class_list.html">
|
|
47
|
+
Class List
|
|
48
|
+
</a>
|
|
49
|
+
|
|
50
|
+
<a class="full_list_link" id="method_list_link"
|
|
51
|
+
href="method_list.html">
|
|
52
|
+
Method List
|
|
53
|
+
</a>
|
|
54
|
+
|
|
55
|
+
<a class="full_list_link" id="file_list_link"
|
|
56
|
+
href="file_list.html">
|
|
57
|
+
File List
|
|
58
|
+
</a>
|
|
59
|
+
|
|
60
|
+
</div>
|
|
61
|
+
<div class="clear"></div>
|
|
62
|
+
</div>
|
|
63
|
+
|
|
64
|
+
<iframe id="search_frame"></iframe>
|
|
65
|
+
|
|
66
|
+
<div id="content"><h1>Module: Doublylinkedlist
|
|
67
|
+
|
|
68
|
+
|
|
69
|
+
|
|
70
|
+
</h1>
|
|
71
|
+
|
|
72
|
+
<dl class="box">
|
|
73
|
+
|
|
74
|
+
|
|
75
|
+
|
|
76
|
+
|
|
77
|
+
|
|
78
|
+
|
|
79
|
+
|
|
80
|
+
|
|
81
|
+
<dt class="r1 last">Defined in:</dt>
|
|
82
|
+
<dd class="r1 last">lib/doublylinkedlist/version.rb<span class="defines">,<br />
|
|
83
|
+
lib/doublylinkedlist/doublylinkedlist.rb</span>
|
|
84
|
+
</dd>
|
|
85
|
+
|
|
86
|
+
</dl>
|
|
87
|
+
<div class="clear"></div>
|
|
88
|
+
|
|
89
|
+
<h2>Defined Under Namespace</h2>
|
|
90
|
+
<p class="children">
|
|
91
|
+
|
|
92
|
+
|
|
93
|
+
|
|
94
|
+
|
|
95
|
+
<strong class="classes">Classes:</strong> <span class='object_link'><a href="Doublylinkedlist/Doublylinkedlist.html" title="Doublylinkedlist::Doublylinkedlist (class)">Doublylinkedlist</a></span>
|
|
96
|
+
|
|
97
|
+
|
|
98
|
+
</p>
|
|
99
|
+
|
|
100
|
+
<h2>Constant Summary</h2>
|
|
101
|
+
|
|
102
|
+
<dl class="constants">
|
|
103
|
+
|
|
104
|
+
<dt id="VERSION-constant" class="">VERSION =
|
|
105
|
+
|
|
106
|
+
</dt>
|
|
107
|
+
<dd><pre class="code"><span class='tstring'><span class='tstring_beg'>"</span><span class='tstring_content'>0.1.0</span><span class='tstring_end'>"</span></span></pre></dd>
|
|
108
|
+
|
|
109
|
+
</dl>
|
|
110
|
+
|
|
111
|
+
|
|
112
|
+
|
|
113
|
+
|
|
114
|
+
|
|
115
|
+
|
|
116
|
+
|
|
117
|
+
|
|
118
|
+
|
|
119
|
+
|
|
120
|
+
</div>
|
|
121
|
+
|
|
122
|
+
<div id="footer">
|
|
123
|
+
Generated on Tue Dec 22 21:54:44 2015 by
|
|
124
|
+
<a href="http://yardoc.org" title="Yay! A Ruby Documentation Tool" target="_parent">yard</a>
|
|
125
|
+
0.8.7.6 (ruby-2.2.1).
|
|
126
|
+
</div>
|
|
127
|
+
|
|
128
|
+
</body>
|
|
129
|
+
</html>
|
|
@@ -0,0 +1,1139 @@
|
|
|
1
|
+
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
|
|
2
|
+
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
|
|
3
|
+
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
|
|
4
|
+
<head>
|
|
5
|
+
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
|
|
6
|
+
<title>
|
|
7
|
+
Class: Doublylinkedlist::Doublylinkedlist
|
|
8
|
+
|
|
9
|
+
— Documentation by YARD 0.8.7.6
|
|
10
|
+
|
|
11
|
+
</title>
|
|
12
|
+
|
|
13
|
+
<link rel="stylesheet" href="../css/style.css" type="text/css" charset="utf-8" />
|
|
14
|
+
|
|
15
|
+
<link rel="stylesheet" href="../css/common.css" type="text/css" charset="utf-8" />
|
|
16
|
+
|
|
17
|
+
<script type="text/javascript" charset="utf-8">
|
|
18
|
+
hasFrames = window.top.frames.main ? true : false;
|
|
19
|
+
relpath = '../';
|
|
20
|
+
framesUrl = "../frames.html#!Doublylinkedlist/Doublylinkedlist.html";
|
|
21
|
+
</script>
|
|
22
|
+
|
|
23
|
+
|
|
24
|
+
<script type="text/javascript" charset="utf-8" src="../js/jquery.js"></script>
|
|
25
|
+
|
|
26
|
+
<script type="text/javascript" charset="utf-8" src="../js/app.js"></script>
|
|
27
|
+
|
|
28
|
+
|
|
29
|
+
</head>
|
|
30
|
+
<body>
|
|
31
|
+
<div id="header">
|
|
32
|
+
<div id="menu">
|
|
33
|
+
|
|
34
|
+
<a href="../_index.html">Index (D)</a> »
|
|
35
|
+
<span class='title'><span class='object_link'><a href="../Doublylinkedlist.html" title="Doublylinkedlist (module)">Doublylinkedlist</a></span></span>
|
|
36
|
+
»
|
|
37
|
+
<span class="title">Doublylinkedlist</span>
|
|
38
|
+
|
|
39
|
+
|
|
40
|
+
<div class="noframes"><span class="title">(</span><a href="." target="_top">no frames</a><span class="title">)</span></div>
|
|
41
|
+
</div>
|
|
42
|
+
|
|
43
|
+
<div id="search">
|
|
44
|
+
|
|
45
|
+
<a class="full_list_link" id="class_list_link"
|
|
46
|
+
href="../class_list.html">
|
|
47
|
+
Class List
|
|
48
|
+
</a>
|
|
49
|
+
|
|
50
|
+
<a class="full_list_link" id="method_list_link"
|
|
51
|
+
href="../method_list.html">
|
|
52
|
+
Method List
|
|
53
|
+
</a>
|
|
54
|
+
|
|
55
|
+
<a class="full_list_link" id="file_list_link"
|
|
56
|
+
href="../file_list.html">
|
|
57
|
+
File List
|
|
58
|
+
</a>
|
|
59
|
+
|
|
60
|
+
</div>
|
|
61
|
+
<div class="clear"></div>
|
|
62
|
+
</div>
|
|
63
|
+
|
|
64
|
+
<iframe id="search_frame"></iframe>
|
|
65
|
+
|
|
66
|
+
<div id="content"><h1>Class: Doublylinkedlist::Doublylinkedlist
|
|
67
|
+
|
|
68
|
+
|
|
69
|
+
|
|
70
|
+
</h1>
|
|
71
|
+
|
|
72
|
+
<dl class="box">
|
|
73
|
+
|
|
74
|
+
<dt class="r1">Inherits:</dt>
|
|
75
|
+
<dd class="r1">
|
|
76
|
+
<span class="inheritName">Object</span>
|
|
77
|
+
|
|
78
|
+
<ul class="fullTree">
|
|
79
|
+
<li>Object</li>
|
|
80
|
+
|
|
81
|
+
<li class="next">Doublylinkedlist::Doublylinkedlist</li>
|
|
82
|
+
|
|
83
|
+
</ul>
|
|
84
|
+
<a href="#" class="inheritanceTree">show all</a>
|
|
85
|
+
|
|
86
|
+
</dd>
|
|
87
|
+
|
|
88
|
+
|
|
89
|
+
|
|
90
|
+
|
|
91
|
+
|
|
92
|
+
|
|
93
|
+
<dt class="r2">Includes:</dt>
|
|
94
|
+
<dd class="r2">Enumerable</dd>
|
|
95
|
+
|
|
96
|
+
|
|
97
|
+
|
|
98
|
+
|
|
99
|
+
|
|
100
|
+
<dt class="r1 last">Defined in:</dt>
|
|
101
|
+
<dd class="r1 last">lib/doublylinkedlist/doublylinkedlist.rb</dd>
|
|
102
|
+
|
|
103
|
+
</dl>
|
|
104
|
+
<div class="clear"></div>
|
|
105
|
+
|
|
106
|
+
<h2>Overview</h2><div class="docstring">
|
|
107
|
+
<div class="discussion">
|
|
108
|
+
|
|
109
|
+
<p>En esta clase creamos nuestra propia lista doblemente enlazada</p>
|
|
110
|
+
|
|
111
|
+
|
|
112
|
+
</div>
|
|
113
|
+
</div>
|
|
114
|
+
<div class="tags">
|
|
115
|
+
|
|
116
|
+
<p class="tag_title">Author:</p>
|
|
117
|
+
<ul class="author">
|
|
118
|
+
|
|
119
|
+
<li>
|
|
120
|
+
|
|
121
|
+
|
|
122
|
+
|
|
123
|
+
|
|
124
|
+
|
|
125
|
+
<div class='inline'>
|
|
126
|
+
<p>Rafael Herrero</p>
|
|
127
|
+
</div>
|
|
128
|
+
|
|
129
|
+
</li>
|
|
130
|
+
|
|
131
|
+
</ul>
|
|
132
|
+
|
|
133
|
+
</div>
|
|
134
|
+
|
|
135
|
+
|
|
136
|
+
|
|
137
|
+
|
|
138
|
+
|
|
139
|
+
|
|
140
|
+
|
|
141
|
+
<h2>
|
|
142
|
+
Instance Method Summary
|
|
143
|
+
<small>(<a href="#" class="summary_toggle">collapse</a>)</small>
|
|
144
|
+
</h2>
|
|
145
|
+
|
|
146
|
+
<ul class="summary">
|
|
147
|
+
|
|
148
|
+
<li class="public ">
|
|
149
|
+
<span class="summary_signature">
|
|
150
|
+
|
|
151
|
+
<a href="#each-instance_method" title="#each (instance method)">- (Object) <strong>each</strong>(&block) </a>
|
|
152
|
+
|
|
153
|
+
|
|
154
|
+
|
|
155
|
+
</span>
|
|
156
|
+
|
|
157
|
+
|
|
158
|
+
|
|
159
|
+
|
|
160
|
+
|
|
161
|
+
|
|
162
|
+
|
|
163
|
+
|
|
164
|
+
|
|
165
|
+
<span class="summary_desc"><div class='inline'>
|
|
166
|
+
<p>Método para que la lista sea enumerable.</p>
|
|
167
|
+
</div></span>
|
|
168
|
+
|
|
169
|
+
</li>
|
|
170
|
+
|
|
171
|
+
|
|
172
|
+
<li class="public ">
|
|
173
|
+
<span class="summary_signature">
|
|
174
|
+
|
|
175
|
+
<a href="#extraer_final-instance_method" title="#extraer_final (instance method)">- (Object) <strong>extraer_final</strong> </a>
|
|
176
|
+
|
|
177
|
+
|
|
178
|
+
|
|
179
|
+
</span>
|
|
180
|
+
|
|
181
|
+
|
|
182
|
+
|
|
183
|
+
|
|
184
|
+
|
|
185
|
+
|
|
186
|
+
|
|
187
|
+
|
|
188
|
+
|
|
189
|
+
<span class="summary_desc"><div class='inline'>
|
|
190
|
+
<p>Metodo que nos permite extraer algo al final de la lista.</p>
|
|
191
|
+
</div></span>
|
|
192
|
+
|
|
193
|
+
</li>
|
|
194
|
+
|
|
195
|
+
|
|
196
|
+
<li class="public ">
|
|
197
|
+
<span class="summary_signature">
|
|
198
|
+
|
|
199
|
+
<a href="#extraer_inicio-instance_method" title="#extraer_inicio (instance method)">- (Object) <strong>extraer_inicio</strong> </a>
|
|
200
|
+
|
|
201
|
+
|
|
202
|
+
|
|
203
|
+
</span>
|
|
204
|
+
|
|
205
|
+
|
|
206
|
+
|
|
207
|
+
|
|
208
|
+
|
|
209
|
+
|
|
210
|
+
|
|
211
|
+
|
|
212
|
+
|
|
213
|
+
<span class="summary_desc"><div class='inline'>
|
|
214
|
+
<p>Metodo que nos permite extraer algo al inicio de la lista.</p>
|
|
215
|
+
</div></span>
|
|
216
|
+
|
|
217
|
+
</li>
|
|
218
|
+
|
|
219
|
+
|
|
220
|
+
<li class="public ">
|
|
221
|
+
<span class="summary_signature">
|
|
222
|
+
|
|
223
|
+
<a href="#initialize-instance_method" title="#initialize (instance method)">- (Doublylinkedlist) <strong>initialize</strong> </a>
|
|
224
|
+
|
|
225
|
+
|
|
226
|
+
|
|
227
|
+
</span>
|
|
228
|
+
|
|
229
|
+
|
|
230
|
+
<span class="note title constructor">constructor</span>
|
|
231
|
+
|
|
232
|
+
|
|
233
|
+
|
|
234
|
+
|
|
235
|
+
|
|
236
|
+
|
|
237
|
+
|
|
238
|
+
|
|
239
|
+
<span class="summary_desc"><div class='inline'>
|
|
240
|
+
<p>Iniciar los punteros de la lista, inicio y final.</p>
|
|
241
|
+
</div></span>
|
|
242
|
+
|
|
243
|
+
</li>
|
|
244
|
+
|
|
245
|
+
|
|
246
|
+
<li class="public ">
|
|
247
|
+
<span class="summary_signature">
|
|
248
|
+
|
|
249
|
+
<a href="#insertar_final-instance_method" title="#insertar_final (instance method)">- (Object) <strong>insertar_final</strong>(val) </a>
|
|
250
|
+
|
|
251
|
+
|
|
252
|
+
|
|
253
|
+
</span>
|
|
254
|
+
|
|
255
|
+
|
|
256
|
+
|
|
257
|
+
|
|
258
|
+
|
|
259
|
+
|
|
260
|
+
|
|
261
|
+
|
|
262
|
+
|
|
263
|
+
<span class="summary_desc"><div class='inline'>
|
|
264
|
+
<p>Metodo que nos permite insertar algo al final de la lista.</p>
|
|
265
|
+
</div></span>
|
|
266
|
+
|
|
267
|
+
</li>
|
|
268
|
+
|
|
269
|
+
|
|
270
|
+
<li class="public ">
|
|
271
|
+
<span class="summary_signature">
|
|
272
|
+
|
|
273
|
+
<a href="#insertar_inicio-instance_method" title="#insertar_inicio (instance method)">- (Object) <strong>insertar_inicio</strong>(val) </a>
|
|
274
|
+
|
|
275
|
+
|
|
276
|
+
|
|
277
|
+
</span>
|
|
278
|
+
|
|
279
|
+
|
|
280
|
+
|
|
281
|
+
|
|
282
|
+
|
|
283
|
+
|
|
284
|
+
|
|
285
|
+
|
|
286
|
+
|
|
287
|
+
<span class="summary_desc"><div class='inline'>
|
|
288
|
+
<p>Metodo que nos permite insertar algo al inicio de la lista.</p>
|
|
289
|
+
</div></span>
|
|
290
|
+
|
|
291
|
+
</li>
|
|
292
|
+
|
|
293
|
+
|
|
294
|
+
<li class="public ">
|
|
295
|
+
<span class="summary_signature">
|
|
296
|
+
|
|
297
|
+
<a href="#ordenar%21-instance_method" title="#ordenar! (instance method)">- (Object) <strong>ordenar!</strong> </a>
|
|
298
|
+
|
|
299
|
+
|
|
300
|
+
|
|
301
|
+
</span>
|
|
302
|
+
|
|
303
|
+
|
|
304
|
+
|
|
305
|
+
|
|
306
|
+
|
|
307
|
+
|
|
308
|
+
|
|
309
|
+
|
|
310
|
+
|
|
311
|
+
<span class="summary_desc"><div class='inline'>
|
|
312
|
+
<p>Metodo que nos ordenada la lista segun los criterios de la APA.</p>
|
|
313
|
+
</div></span>
|
|
314
|
+
|
|
315
|
+
</li>
|
|
316
|
+
|
|
317
|
+
|
|
318
|
+
<li class="public ">
|
|
319
|
+
<span class="summary_signature">
|
|
320
|
+
|
|
321
|
+
<a href="#posicion-instance_method" title="#posicion (instance method)">- (Object) <strong>posicion</strong>(pos) </a>
|
|
322
|
+
|
|
323
|
+
|
|
324
|
+
|
|
325
|
+
</span>
|
|
326
|
+
|
|
327
|
+
|
|
328
|
+
|
|
329
|
+
|
|
330
|
+
|
|
331
|
+
|
|
332
|
+
|
|
333
|
+
|
|
334
|
+
|
|
335
|
+
<span class="summary_desc"><div class='inline'>
|
|
336
|
+
<p>Metodo que devuelve lo contenido en una posicion de la lista.</p>
|
|
337
|
+
</div></span>
|
|
338
|
+
|
|
339
|
+
</li>
|
|
340
|
+
|
|
341
|
+
|
|
342
|
+
<li class="public ">
|
|
343
|
+
<span class="summary_signature">
|
|
344
|
+
|
|
345
|
+
<a href="#tamano-instance_method" title="#tamano (instance method)">- (Object) <strong>tamano</strong> </a>
|
|
346
|
+
|
|
347
|
+
|
|
348
|
+
|
|
349
|
+
</span>
|
|
350
|
+
|
|
351
|
+
|
|
352
|
+
|
|
353
|
+
|
|
354
|
+
|
|
355
|
+
|
|
356
|
+
|
|
357
|
+
|
|
358
|
+
|
|
359
|
+
<span class="summary_desc"><div class='inline'>
|
|
360
|
+
<p>Metodo que nos devuelve la cantidad de elementos en la lista.</p>
|
|
361
|
+
</div></span>
|
|
362
|
+
|
|
363
|
+
</li>
|
|
364
|
+
|
|
365
|
+
|
|
366
|
+
<li class="public ">
|
|
367
|
+
<span class="summary_signature">
|
|
368
|
+
|
|
369
|
+
<a href="#to_s-instance_method" title="#to_s (instance method)">- (Object) <strong>to_s</strong> </a>
|
|
370
|
+
|
|
371
|
+
|
|
372
|
+
|
|
373
|
+
</span>
|
|
374
|
+
|
|
375
|
+
|
|
376
|
+
|
|
377
|
+
|
|
378
|
+
|
|
379
|
+
|
|
380
|
+
|
|
381
|
+
|
|
382
|
+
|
|
383
|
+
<span class="summary_desc"><div class='inline'>
|
|
384
|
+
<p>Metodo para imprimir la lista con formato.</p>
|
|
385
|
+
</div></span>
|
|
386
|
+
|
|
387
|
+
</li>
|
|
388
|
+
|
|
389
|
+
|
|
390
|
+
</ul>
|
|
391
|
+
|
|
392
|
+
|
|
393
|
+
|
|
394
|
+
<div id="constructor_details" class="method_details_list">
|
|
395
|
+
<h2>Constructor Details</h2>
|
|
396
|
+
|
|
397
|
+
<div class="method_details first">
|
|
398
|
+
<h3 class="signature first" id="initialize-instance_method">
|
|
399
|
+
|
|
400
|
+
- (<tt><span class='object_link'><a href="" title="Doublylinkedlist::Doublylinkedlist (class)">Doublylinkedlist</a></span></tt>) <strong>initialize</strong>
|
|
401
|
+
|
|
402
|
+
|
|
403
|
+
|
|
404
|
+
|
|
405
|
+
|
|
406
|
+
</h3><div class="docstring">
|
|
407
|
+
<div class="discussion">
|
|
408
|
+
|
|
409
|
+
<p>Iniciar los punteros de la lista, inicio y final</p>
|
|
410
|
+
|
|
411
|
+
|
|
412
|
+
</div>
|
|
413
|
+
</div>
|
|
414
|
+
<div class="tags">
|
|
415
|
+
|
|
416
|
+
|
|
417
|
+
</div><table class="source_code">
|
|
418
|
+
<tr>
|
|
419
|
+
<td>
|
|
420
|
+
<pre class="lines">
|
|
421
|
+
|
|
422
|
+
|
|
423
|
+
8
|
|
424
|
+
9
|
|
425
|
+
10
|
|
426
|
+
11</pre>
|
|
427
|
+
</td>
|
|
428
|
+
<td>
|
|
429
|
+
<pre class="code"><span class="info file"># File 'lib/doublylinkedlist/doublylinkedlist.rb', line 8</span>
|
|
430
|
+
|
|
431
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_initialize'>initialize</span><span class='lparen'>(</span><span class='rparen'>)</span>
|
|
432
|
+
<span class='ivar'>@inicio</span> <span class='op'>=</span> <span class='kw'>nil</span>
|
|
433
|
+
<span class='ivar'>@final</span> <span class='op'>=</span> <span class='kw'>nil</span>
|
|
434
|
+
<span class='kw'>end</span></pre>
|
|
435
|
+
</td>
|
|
436
|
+
</tr>
|
|
437
|
+
</table>
|
|
438
|
+
</div>
|
|
439
|
+
|
|
440
|
+
</div>
|
|
441
|
+
|
|
442
|
+
|
|
443
|
+
<div id="instance_method_details" class="method_details_list">
|
|
444
|
+
<h2>Instance Method Details</h2>
|
|
445
|
+
|
|
446
|
+
|
|
447
|
+
<div class="method_details first">
|
|
448
|
+
<h3 class="signature first" id="each-instance_method">
|
|
449
|
+
|
|
450
|
+
- (<tt>Object</tt>) <strong>each</strong>(&block)
|
|
451
|
+
|
|
452
|
+
|
|
453
|
+
|
|
454
|
+
|
|
455
|
+
|
|
456
|
+
</h3><div class="docstring">
|
|
457
|
+
<div class="discussion">
|
|
458
|
+
|
|
459
|
+
<p>Método para que la lista sea enumerable</p>
|
|
460
|
+
|
|
461
|
+
|
|
462
|
+
</div>
|
|
463
|
+
</div>
|
|
464
|
+
<div class="tags">
|
|
465
|
+
|
|
466
|
+
|
|
467
|
+
</div><table class="source_code">
|
|
468
|
+
<tr>
|
|
469
|
+
<td>
|
|
470
|
+
<pre class="lines">
|
|
471
|
+
|
|
472
|
+
|
|
473
|
+
135
|
|
474
|
+
136
|
|
475
|
+
137
|
|
476
|
+
138
|
|
477
|
+
139
|
|
478
|
+
140
|
|
479
|
+
141</pre>
|
|
480
|
+
</td>
|
|
481
|
+
<td>
|
|
482
|
+
<pre class="code"><span class="info file"># File 'lib/doublylinkedlist/doublylinkedlist.rb', line 135</span>
|
|
483
|
+
|
|
484
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_each'>each</span> <span class='lparen'>(</span><span class='op'>&</span><span class='id identifier rubyid_block'>block</span><span class='rparen'>)</span>
|
|
485
|
+
<span class='id identifier rubyid_copia'>copia</span> <span class='op'>=</span> <span class='ivar'>@inicio</span>
|
|
486
|
+
<span class='kw'>while</span> <span class='op'>!</span><span class='id identifier rubyid_copia'>copia</span><span class='period'>.</span><span class='id identifier rubyid_nil?'>nil?</span>
|
|
487
|
+
<span class='id identifier rubyid_block'>block</span><span class='period'>.</span><span class='id identifier rubyid_call'>call</span><span class='lparen'>(</span><span class='id identifier rubyid_copia'>copia</span><span class='lbracket'>[</span><span class='symbol'>:valor</span><span class='rbracket'>]</span><span class='rparen'>)</span>
|
|
488
|
+
<span class='id identifier rubyid_copia'>copia</span> <span class='op'>=</span> <span class='id identifier rubyid_copia'>copia</span><span class='lbracket'>[</span><span class='symbol'>:sig</span><span class='rbracket'>]</span>
|
|
489
|
+
<span class='kw'>end</span>
|
|
490
|
+
<span class='kw'>end</span></pre>
|
|
491
|
+
</td>
|
|
492
|
+
</tr>
|
|
493
|
+
</table>
|
|
494
|
+
</div>
|
|
495
|
+
|
|
496
|
+
<div class="method_details ">
|
|
497
|
+
<h3 class="signature " id="extraer_final-instance_method">
|
|
498
|
+
|
|
499
|
+
- (<tt>Object</tt>) <strong>extraer_final</strong>
|
|
500
|
+
|
|
501
|
+
|
|
502
|
+
|
|
503
|
+
|
|
504
|
+
|
|
505
|
+
</h3><div class="docstring">
|
|
506
|
+
<div class="discussion">
|
|
507
|
+
|
|
508
|
+
<p>Metodo que nos permite extraer algo al final de la lista</p>
|
|
509
|
+
|
|
510
|
+
|
|
511
|
+
</div>
|
|
512
|
+
</div>
|
|
513
|
+
<div class="tags">
|
|
514
|
+
|
|
515
|
+
|
|
516
|
+
</div><table class="source_code">
|
|
517
|
+
<tr>
|
|
518
|
+
<td>
|
|
519
|
+
<pre class="lines">
|
|
520
|
+
|
|
521
|
+
|
|
522
|
+
77
|
|
523
|
+
78
|
|
524
|
+
79
|
|
525
|
+
80
|
|
526
|
+
81
|
|
527
|
+
82
|
|
528
|
+
83
|
|
529
|
+
84
|
|
530
|
+
85
|
|
531
|
+
86
|
|
532
|
+
87
|
|
533
|
+
88
|
|
534
|
+
89
|
|
535
|
+
90
|
|
536
|
+
91
|
|
537
|
+
92
|
|
538
|
+
93</pre>
|
|
539
|
+
</td>
|
|
540
|
+
<td>
|
|
541
|
+
<pre class="code"><span class="info file"># File 'lib/doublylinkedlist/doublylinkedlist.rb', line 77</span>
|
|
542
|
+
|
|
543
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_extraer_final'>extraer_final</span><span class='lparen'>(</span><span class='rparen'>)</span>
|
|
544
|
+
|
|
545
|
+
<span class='kw'>if</span> <span class='op'>!</span><span class='ivar'>@inicio</span><span class='period'>.</span><span class='id identifier rubyid_nil?'>nil?</span>
|
|
546
|
+
|
|
547
|
+
<span class='kw'>if</span> <span class='ivar'>@inicio</span><span class='lbracket'>[</span><span class='symbol'>:sig</span><span class='rbracket'>]</span><span class='period'>.</span><span class='id identifier rubyid_nil?'>nil?</span> <span class='op'>&&</span> <span class='ivar'>@final</span><span class='lbracket'>[</span><span class='symbol'>:sig</span><span class='rbracket'>]</span><span class='period'>.</span><span class='id identifier rubyid_nil?'>nil?</span>
|
|
548
|
+
<span class='ivar'>@inicio</span> <span class='op'>=</span> <span class='kw'>nil</span>
|
|
549
|
+
<span class='ivar'>@final</span> <span class='op'>=</span> <span class='kw'>nil</span>
|
|
550
|
+
|
|
551
|
+
<span class='kw'>else</span>
|
|
552
|
+
<span class='ivar'>@final</span> <span class='op'>=</span> <span class='ivar'>@final</span><span class='lbracket'>[</span><span class='symbol'>:ant</span><span class='rbracket'>]</span>
|
|
553
|
+
<span class='ivar'>@final</span><span class='lbracket'>[</span><span class='symbol'>:sig</span><span class='rbracket'>]</span> <span class='op'>=</span> <span class='kw'>nil</span>
|
|
554
|
+
<span class='kw'>end</span>
|
|
555
|
+
|
|
556
|
+
<span class='kw'>else</span>
|
|
557
|
+
<span class='id identifier rubyid_raise'>raise</span> <span class='const'>RuntimeError</span><span class='comma'>,</span> <span class='tstring'><span class='tstring_beg'>"</span><span class='tstring_content'>La lista esta vacia</span><span class='tstring_end'>"</span></span>
|
|
558
|
+
<span class='kw'>end</span>
|
|
559
|
+
<span class='kw'>end</span></pre>
|
|
560
|
+
</td>
|
|
561
|
+
</tr>
|
|
562
|
+
</table>
|
|
563
|
+
</div>
|
|
564
|
+
|
|
565
|
+
<div class="method_details ">
|
|
566
|
+
<h3 class="signature " id="extraer_inicio-instance_method">
|
|
567
|
+
|
|
568
|
+
- (<tt>Object</tt>) <strong>extraer_inicio</strong>
|
|
569
|
+
|
|
570
|
+
|
|
571
|
+
|
|
572
|
+
|
|
573
|
+
|
|
574
|
+
</h3><div class="docstring">
|
|
575
|
+
<div class="discussion">
|
|
576
|
+
|
|
577
|
+
<p>Metodo que nos permite extraer algo al inicio de la lista</p>
|
|
578
|
+
|
|
579
|
+
|
|
580
|
+
</div>
|
|
581
|
+
</div>
|
|
582
|
+
<div class="tags">
|
|
583
|
+
|
|
584
|
+
|
|
585
|
+
</div><table class="source_code">
|
|
586
|
+
<tr>
|
|
587
|
+
<td>
|
|
588
|
+
<pre class="lines">
|
|
589
|
+
|
|
590
|
+
|
|
591
|
+
58
|
|
592
|
+
59
|
|
593
|
+
60
|
|
594
|
+
61
|
|
595
|
+
62
|
|
596
|
+
63
|
|
597
|
+
64
|
|
598
|
+
65
|
|
599
|
+
66
|
|
600
|
+
67
|
|
601
|
+
68
|
|
602
|
+
69
|
|
603
|
+
70
|
|
604
|
+
71
|
|
605
|
+
72
|
|
606
|
+
73
|
|
607
|
+
74</pre>
|
|
608
|
+
</td>
|
|
609
|
+
<td>
|
|
610
|
+
<pre class="code"><span class="info file"># File 'lib/doublylinkedlist/doublylinkedlist.rb', line 58</span>
|
|
611
|
+
|
|
612
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_extraer_inicio'>extraer_inicio</span><span class='lparen'>(</span><span class='rparen'>)</span>
|
|
613
|
+
|
|
614
|
+
<span class='kw'>if</span> <span class='op'>!</span><span class='ivar'>@inicio</span><span class='period'>.</span><span class='id identifier rubyid_nil?'>nil?</span>
|
|
615
|
+
|
|
616
|
+
<span class='kw'>if</span> <span class='ivar'>@inicio</span><span class='lbracket'>[</span><span class='symbol'>:sig</span><span class='rbracket'>]</span><span class='period'>.</span><span class='id identifier rubyid_nil?'>nil?</span> <span class='op'>&&</span> <span class='ivar'>@final</span><span class='lbracket'>[</span><span class='symbol'>:sig</span><span class='rbracket'>]</span><span class='period'>.</span><span class='id identifier rubyid_nil?'>nil?</span>
|
|
617
|
+
<span class='ivar'>@inicio</span> <span class='op'>=</span> <span class='kw'>nil</span>
|
|
618
|
+
<span class='ivar'>@final</span> <span class='op'>=</span> <span class='kw'>nil</span>
|
|
619
|
+
|
|
620
|
+
<span class='kw'>else</span>
|
|
621
|
+
<span class='ivar'>@inicio</span> <span class='op'>=</span> <span class='ivar'>@inicio</span><span class='lbracket'>[</span><span class='symbol'>:sig</span><span class='rbracket'>]</span>
|
|
622
|
+
<span class='ivar'>@inicio</span><span class='lbracket'>[</span><span class='symbol'>:ant</span><span class='rbracket'>]</span> <span class='op'>=</span> <span class='kw'>nil</span>
|
|
623
|
+
<span class='kw'>end</span>
|
|
624
|
+
|
|
625
|
+
<span class='kw'>else</span>
|
|
626
|
+
<span class='id identifier rubyid_raise'>raise</span> <span class='const'>RuntimeError</span><span class='comma'>,</span> <span class='tstring'><span class='tstring_beg'>"</span><span class='tstring_content'>La lista esta vacia</span><span class='tstring_end'>"</span></span>
|
|
627
|
+
<span class='kw'>end</span>
|
|
628
|
+
<span class='kw'>end</span></pre>
|
|
629
|
+
</td>
|
|
630
|
+
</tr>
|
|
631
|
+
</table>
|
|
632
|
+
</div>
|
|
633
|
+
|
|
634
|
+
<div class="method_details ">
|
|
635
|
+
<h3 class="signature " id="insertar_final-instance_method">
|
|
636
|
+
|
|
637
|
+
- (<tt>Object</tt>) <strong>insertar_final</strong>(val)
|
|
638
|
+
|
|
639
|
+
|
|
640
|
+
|
|
641
|
+
|
|
642
|
+
|
|
643
|
+
</h3><div class="docstring">
|
|
644
|
+
<div class="discussion">
|
|
645
|
+
|
|
646
|
+
<p>Metodo que nos permite insertar algo al final de la lista</p>
|
|
647
|
+
|
|
648
|
+
|
|
649
|
+
</div>
|
|
650
|
+
</div>
|
|
651
|
+
<div class="tags">
|
|
652
|
+
<p class="tag_title">Parameters:</p>
|
|
653
|
+
<ul class="param">
|
|
654
|
+
|
|
655
|
+
<li>
|
|
656
|
+
|
|
657
|
+
<span class='name'>val</span>
|
|
658
|
+
|
|
659
|
+
|
|
660
|
+
<span class='type'>(<tt>val</tt>)</span>
|
|
661
|
+
|
|
662
|
+
|
|
663
|
+
|
|
664
|
+
—
|
|
665
|
+
<div class='inline'>
|
|
666
|
+
<p>recibe el valor a insertar en la lista</p>
|
|
667
|
+
</div>
|
|
668
|
+
|
|
669
|
+
</li>
|
|
670
|
+
|
|
671
|
+
</ul>
|
|
672
|
+
|
|
673
|
+
|
|
674
|
+
</div><table class="source_code">
|
|
675
|
+
<tr>
|
|
676
|
+
<td>
|
|
677
|
+
<pre class="lines">
|
|
678
|
+
|
|
679
|
+
|
|
680
|
+
45
|
|
681
|
+
46
|
|
682
|
+
47
|
|
683
|
+
48
|
|
684
|
+
49
|
|
685
|
+
50
|
|
686
|
+
51
|
|
687
|
+
52
|
|
688
|
+
53
|
|
689
|
+
54
|
|
690
|
+
55</pre>
|
|
691
|
+
</td>
|
|
692
|
+
<td>
|
|
693
|
+
<pre class="code"><span class="info file"># File 'lib/doublylinkedlist/doublylinkedlist.rb', line 45</span>
|
|
694
|
+
|
|
695
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_insertar_final'>insertar_final</span><span class='lparen'>(</span><span class='id identifier rubyid_val'>val</span><span class='rparen'>)</span>
|
|
696
|
+
<span class='kw'>if</span> <span class='ivar'>@final</span><span class='period'>.</span><span class='id identifier rubyid_nil?'>nil?</span>
|
|
697
|
+
<span class='ivar'>@inicio</span> <span class='op'>=</span> <span class='const'>Struct</span><span class='op'>::</span><span class='const'>Nodo</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span><span class='lparen'>(</span><span class='kw'>nil</span><span class='comma'>,</span> <span class='id identifier rubyid_val'>val</span><span class='comma'>,</span> <span class='kw'>nil</span><span class='rparen'>)</span>
|
|
698
|
+
<span class='ivar'>@final</span> <span class='op'>=</span> <span class='ivar'>@inicio</span>
|
|
699
|
+
<span class='kw'>else</span>
|
|
700
|
+
<span class='id identifier rubyid_copia'>copia</span> <span class='op'>=</span> <span class='ivar'>@final</span>
|
|
701
|
+
<span class='ivar'>@final</span><span class='lbracket'>[</span><span class='symbol'>:sig</span><span class='rbracket'>]</span> <span class='op'>=</span> <span class='const'>Struct</span><span class='op'>::</span><span class='const'>Nodo</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span><span class='lparen'>(</span><span class='id identifier rubyid_copia'>copia</span><span class='comma'>,</span> <span class='id identifier rubyid_val'>val</span><span class='comma'>,</span> <span class='kw'>nil</span><span class='rparen'>)</span>
|
|
702
|
+
<span class='id identifier rubyid_copia2'>copia2</span> <span class='op'>=</span> <span class='ivar'>@final</span><span class='lbracket'>[</span><span class='symbol'>:sig</span><span class='rbracket'>]</span>
|
|
703
|
+
<span class='ivar'>@final</span> <span class='op'>=</span> <span class='id identifier rubyid_copia2'>copia2</span>
|
|
704
|
+
<span class='kw'>end</span>
|
|
705
|
+
<span class='kw'>end</span></pre>
|
|
706
|
+
</td>
|
|
707
|
+
</tr>
|
|
708
|
+
</table>
|
|
709
|
+
</div>
|
|
710
|
+
|
|
711
|
+
<div class="method_details ">
|
|
712
|
+
<h3 class="signature " id="insertar_inicio-instance_method">
|
|
713
|
+
|
|
714
|
+
- (<tt>Object</tt>) <strong>insertar_inicio</strong>(val)
|
|
715
|
+
|
|
716
|
+
|
|
717
|
+
|
|
718
|
+
|
|
719
|
+
|
|
720
|
+
</h3><div class="docstring">
|
|
721
|
+
<div class="discussion">
|
|
722
|
+
|
|
723
|
+
<p>Metodo que nos permite insertar algo al inicio de la lista</p>
|
|
724
|
+
|
|
725
|
+
|
|
726
|
+
</div>
|
|
727
|
+
</div>
|
|
728
|
+
<div class="tags">
|
|
729
|
+
<p class="tag_title">Parameters:</p>
|
|
730
|
+
<ul class="param">
|
|
731
|
+
|
|
732
|
+
<li>
|
|
733
|
+
|
|
734
|
+
<span class='name'>val</span>
|
|
735
|
+
|
|
736
|
+
|
|
737
|
+
<span class='type'>(<tt>val</tt>)</span>
|
|
738
|
+
|
|
739
|
+
|
|
740
|
+
|
|
741
|
+
—
|
|
742
|
+
<div class='inline'>
|
|
743
|
+
<p>recibe el valor a insertar en la lista</p>
|
|
744
|
+
</div>
|
|
745
|
+
|
|
746
|
+
</li>
|
|
747
|
+
|
|
748
|
+
</ul>
|
|
749
|
+
|
|
750
|
+
|
|
751
|
+
</div><table class="source_code">
|
|
752
|
+
<tr>
|
|
753
|
+
<td>
|
|
754
|
+
<pre class="lines">
|
|
755
|
+
|
|
756
|
+
|
|
757
|
+
32
|
|
758
|
+
33
|
|
759
|
+
34
|
|
760
|
+
35
|
|
761
|
+
36
|
|
762
|
+
37
|
|
763
|
+
38
|
|
764
|
+
39
|
|
765
|
+
40
|
|
766
|
+
41</pre>
|
|
767
|
+
</td>
|
|
768
|
+
<td>
|
|
769
|
+
<pre class="code"><span class="info file"># File 'lib/doublylinkedlist/doublylinkedlist.rb', line 32</span>
|
|
770
|
+
|
|
771
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_insertar_inicio'>insertar_inicio</span><span class='lparen'>(</span><span class='id identifier rubyid_val'>val</span><span class='rparen'>)</span>
|
|
772
|
+
<span class='kw'>if</span> <span class='ivar'>@inicio</span><span class='period'>.</span><span class='id identifier rubyid_nil?'>nil?</span>
|
|
773
|
+
<span class='ivar'>@inicio</span> <span class='op'>=</span> <span class='const'>Struct</span><span class='op'>::</span><span class='const'>Nodo</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span><span class='lparen'>(</span><span class='kw'>nil</span><span class='comma'>,</span> <span class='id identifier rubyid_val'>val</span><span class='comma'>,</span> <span class='kw'>nil</span><span class='rparen'>)</span>
|
|
774
|
+
<span class='ivar'>@final</span> <span class='op'>=</span> <span class='ivar'>@inicio</span>
|
|
775
|
+
<span class='kw'>else</span>
|
|
776
|
+
<span class='id identifier rubyid_copia'>copia</span> <span class='op'>=</span> <span class='ivar'>@inicio</span>
|
|
777
|
+
<span class='ivar'>@inicio</span> <span class='op'>=</span> <span class='const'>Struct</span><span class='op'>::</span><span class='const'>Nodo</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span><span class='lparen'>(</span><span class='kw'>nil</span><span class='comma'>,</span> <span class='id identifier rubyid_val'>val</span><span class='comma'>,</span> <span class='id identifier rubyid_copia'>copia</span><span class='rparen'>)</span>
|
|
778
|
+
<span class='id identifier rubyid_copia'>copia</span><span class='lbracket'>[</span><span class='symbol'>:ant</span><span class='rbracket'>]</span> <span class='op'>=</span> <span class='ivar'>@inicio</span>
|
|
779
|
+
<span class='kw'>end</span>
|
|
780
|
+
<span class='kw'>end</span></pre>
|
|
781
|
+
</td>
|
|
782
|
+
</tr>
|
|
783
|
+
</table>
|
|
784
|
+
</div>
|
|
785
|
+
|
|
786
|
+
<div class="method_details ">
|
|
787
|
+
<h3 class="signature " id="ordenar!-instance_method">
|
|
788
|
+
|
|
789
|
+
- (<tt>Object</tt>) <strong>ordenar!</strong>
|
|
790
|
+
|
|
791
|
+
|
|
792
|
+
|
|
793
|
+
|
|
794
|
+
|
|
795
|
+
</h3><div class="docstring">
|
|
796
|
+
<div class="discussion">
|
|
797
|
+
|
|
798
|
+
<p>Metodo que nos ordenada la lista segun los criterios de la APA</p>
|
|
799
|
+
|
|
800
|
+
|
|
801
|
+
</div>
|
|
802
|
+
</div>
|
|
803
|
+
<div class="tags">
|
|
804
|
+
|
|
805
|
+
|
|
806
|
+
</div><table class="source_code">
|
|
807
|
+
<tr>
|
|
808
|
+
<td>
|
|
809
|
+
<pre class="lines">
|
|
810
|
+
|
|
811
|
+
|
|
812
|
+
144
|
|
813
|
+
145
|
|
814
|
+
146
|
|
815
|
+
147
|
|
816
|
+
148
|
|
817
|
+
149
|
|
818
|
+
150
|
|
819
|
+
151
|
|
820
|
+
152
|
|
821
|
+
153
|
|
822
|
+
154
|
|
823
|
+
155
|
|
824
|
+
156
|
|
825
|
+
157
|
|
826
|
+
158
|
|
827
|
+
159</pre>
|
|
828
|
+
</td>
|
|
829
|
+
<td>
|
|
830
|
+
<pre class="code"><span class="info file"># File 'lib/doublylinkedlist/doublylinkedlist.rb', line 144</span>
|
|
831
|
+
|
|
832
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_ordenar!'>ordenar!</span>
|
|
833
|
+
<span class='id identifier rubyid_cambio'>cambio</span> <span class='op'>=</span> <span class='kw'>true</span>
|
|
834
|
+
<span class='kw'>while</span> <span class='id identifier rubyid_cambio'>cambio</span>
|
|
835
|
+
<span class='id identifier rubyid_cambio'>cambio</span> <span class='op'>=</span> <span class='kw'>false</span>
|
|
836
|
+
<span class='id identifier rubyid_i'>i</span> <span class='op'>=</span> <span class='ivar'>@inicio</span>
|
|
837
|
+
<span class='id identifier rubyid_i_1'>i_1</span> <span class='op'>=</span> <span class='ivar'>@inicio</span><span class='lbracket'>[</span><span class='symbol'>:sig</span><span class='rbracket'>]</span>
|
|
838
|
+
<span class='kw'>while</span> <span class='id identifier rubyid_i_1'>i_1</span> <span class='op'>!=</span> <span class='kw'>nil</span>
|
|
839
|
+
<span class='kw'>if</span><span class='lparen'>(</span><span class='id identifier rubyid_i'>i</span><span class='lbracket'>[</span><span class='symbol'>:valor</span><span class='rbracket'>]</span> <span class='op'>></span> <span class='id identifier rubyid_i_1'>i_1</span><span class='lbracket'>[</span><span class='symbol'>:valor</span><span class='rbracket'>]</span><span class='rparen'>)</span>
|
|
840
|
+
<span class='id identifier rubyid_i'>i</span><span class='lbracket'>[</span><span class='symbol'>:valor</span><span class='rbracket'>]</span><span class='comma'>,</span> <span class='id identifier rubyid_i_1'>i_1</span><span class='lbracket'>[</span><span class='symbol'>:valor</span><span class='rbracket'>]</span> <span class='op'>=</span> <span class='id identifier rubyid_i_1'>i_1</span><span class='lbracket'>[</span><span class='symbol'>:valor</span><span class='rbracket'>]</span><span class='comma'>,</span> <span class='id identifier rubyid_i'>i</span><span class='lbracket'>[</span><span class='symbol'>:valor</span><span class='rbracket'>]</span>
|
|
841
|
+
<span class='id identifier rubyid_cambio'>cambio</span> <span class='op'>=</span> <span class='kw'>true</span>
|
|
842
|
+
<span class='kw'>end</span>
|
|
843
|
+
<span class='id identifier rubyid_i'>i</span> <span class='op'>=</span> <span class='id identifier rubyid_i_1'>i_1</span>
|
|
844
|
+
<span class='id identifier rubyid_i_1'>i_1</span> <span class='op'>=</span> <span class='id identifier rubyid_i_1'>i_1</span><span class='lbracket'>[</span><span class='symbol'>:sig</span><span class='rbracket'>]</span>
|
|
845
|
+
<span class='kw'>end</span>
|
|
846
|
+
<span class='kw'>end</span>
|
|
847
|
+
<span class='kw'>end</span></pre>
|
|
848
|
+
</td>
|
|
849
|
+
</tr>
|
|
850
|
+
</table>
|
|
851
|
+
</div>
|
|
852
|
+
|
|
853
|
+
<div class="method_details ">
|
|
854
|
+
<h3 class="signature " id="posicion-instance_method">
|
|
855
|
+
|
|
856
|
+
- (<tt>Object</tt>) <strong>posicion</strong>(pos)
|
|
857
|
+
|
|
858
|
+
|
|
859
|
+
|
|
860
|
+
|
|
861
|
+
|
|
862
|
+
</h3><div class="docstring">
|
|
863
|
+
<div class="discussion">
|
|
864
|
+
|
|
865
|
+
<p>Metodo que devuelve lo contenido en una posicion de la lista</p>
|
|
866
|
+
|
|
867
|
+
|
|
868
|
+
</div>
|
|
869
|
+
</div>
|
|
870
|
+
<div class="tags">
|
|
871
|
+
<p class="tag_title">Parameters:</p>
|
|
872
|
+
<ul class="param">
|
|
873
|
+
|
|
874
|
+
<li>
|
|
875
|
+
|
|
876
|
+
<span class='name'>pos</span>
|
|
877
|
+
|
|
878
|
+
|
|
879
|
+
<span class='type'>(<tt>pos</tt>)</span>
|
|
880
|
+
|
|
881
|
+
|
|
882
|
+
|
|
883
|
+
—
|
|
884
|
+
<div class='inline'>
|
|
885
|
+
<p>del elemento deseado</p>
|
|
886
|
+
</div>
|
|
887
|
+
|
|
888
|
+
</li>
|
|
889
|
+
|
|
890
|
+
</ul>
|
|
891
|
+
|
|
892
|
+
<p class="tag_title">Returns:</p>
|
|
893
|
+
<ul class="return">
|
|
894
|
+
|
|
895
|
+
<li>
|
|
896
|
+
|
|
897
|
+
|
|
898
|
+
<span class='type'></span>
|
|
899
|
+
|
|
900
|
+
|
|
901
|
+
|
|
902
|
+
|
|
903
|
+
<div class='inline'>
|
|
904
|
+
<p>nodo de la posicion de la lista</p>
|
|
905
|
+
</div>
|
|
906
|
+
|
|
907
|
+
</li>
|
|
908
|
+
|
|
909
|
+
</ul>
|
|
910
|
+
|
|
911
|
+
</div><table class="source_code">
|
|
912
|
+
<tr>
|
|
913
|
+
<td>
|
|
914
|
+
<pre class="lines">
|
|
915
|
+
|
|
916
|
+
|
|
917
|
+
114
|
|
918
|
+
115
|
|
919
|
+
116
|
|
920
|
+
117
|
|
921
|
+
118
|
|
922
|
+
119
|
|
923
|
+
120
|
|
924
|
+
121
|
|
925
|
+
122
|
|
926
|
+
123
|
|
927
|
+
124
|
|
928
|
+
125
|
|
929
|
+
126
|
|
930
|
+
127
|
|
931
|
+
128
|
|
932
|
+
129
|
|
933
|
+
130
|
|
934
|
+
131
|
|
935
|
+
132</pre>
|
|
936
|
+
</td>
|
|
937
|
+
<td>
|
|
938
|
+
<pre class="code"><span class="info file"># File 'lib/doublylinkedlist/doublylinkedlist.rb', line 114</span>
|
|
939
|
+
|
|
940
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_posicion'>posicion</span> <span class='lparen'>(</span><span class='id identifier rubyid_pos'>pos</span><span class='rparen'>)</span>
|
|
941
|
+
<span class='kw'>if</span> <span class='ivar'>@inicio</span><span class='period'>.</span><span class='id identifier rubyid_nil?'>nil?</span>
|
|
942
|
+
<span class='id identifier rubyid_raise'>raise</span> <span class='const'>RuntimeError</span><span class='comma'>,</span> <span class='tstring'><span class='tstring_beg'>"</span><span class='tstring_content'>La lista esta vacia</span><span class='tstring_end'>"</span></span>
|
|
943
|
+
<span class='kw'>end</span>
|
|
944
|
+
|
|
945
|
+
<span class='kw'>if</span> <span class='id identifier rubyid_pos'>pos</span><span class='op'><</span><span class='int'>0</span> <span class='op'>||</span> <span class='id identifier rubyid_pos'>pos</span><span class='op'>></span><span class='id identifier rubyid_tamano'>tamano</span><span class='op'>-</span><span class='int'>1</span>
|
|
946
|
+
<span class='id identifier rubyid_raise'>raise</span> <span class='const'>RuntimeError</span><span class='comma'>,</span> <span class='tstring'><span class='tstring_beg'>"</span><span class='tstring_content'>La posicion no es correcta</span><span class='tstring_end'>"</span></span>
|
|
947
|
+
<span class='kw'>end</span>
|
|
948
|
+
|
|
949
|
+
<span class='id identifier rubyid_contador'>contador</span><span class='op'>=</span><span class='int'>0</span>
|
|
950
|
+
<span class='id identifier rubyid_copia'>copia</span><span class='op'>=</span><span class='ivar'>@inicio</span>
|
|
951
|
+
<span class='kw'>while</span> <span class='id identifier rubyid_contador'>contador</span><span class='op'><</span><span class='id identifier rubyid_pos'>pos</span> <span class='op'>&&</span> <span class='op'>!</span><span class='id identifier rubyid_copia'>copia</span><span class='period'>.</span><span class='id identifier rubyid_nil?'>nil?</span>
|
|
952
|
+
<span class='id identifier rubyid_copia2'>copia2</span> <span class='op'>=</span> <span class='id identifier rubyid_copia'>copia</span><span class='lbracket'>[</span><span class='symbol'>:sig</span><span class='rbracket'>]</span>
|
|
953
|
+
<span class='id identifier rubyid_copia'>copia</span> <span class='op'>=</span> <span class='id identifier rubyid_copia2'>copia2</span>
|
|
954
|
+
<span class='id identifier rubyid_contador'>contador</span> <span class='op'>+=</span> <span class='int'>1</span>
|
|
955
|
+
<span class='kw'>end</span>
|
|
956
|
+
|
|
957
|
+
<span class='kw'>return</span> <span class='id identifier rubyid_copia'>copia</span><span class='lbracket'>[</span><span class='symbol'>:valor</span><span class='rbracket'>]</span>
|
|
958
|
+
<span class='kw'>end</span></pre>
|
|
959
|
+
</td>
|
|
960
|
+
</tr>
|
|
961
|
+
</table>
|
|
962
|
+
</div>
|
|
963
|
+
|
|
964
|
+
<div class="method_details ">
|
|
965
|
+
<h3 class="signature " id="tamano-instance_method">
|
|
966
|
+
|
|
967
|
+
- (<tt>Object</tt>) <strong>tamano</strong>
|
|
968
|
+
|
|
969
|
+
|
|
970
|
+
|
|
971
|
+
|
|
972
|
+
|
|
973
|
+
</h3><div class="docstring">
|
|
974
|
+
<div class="discussion">
|
|
975
|
+
|
|
976
|
+
<p>Metodo que nos devuelve la cantidad de elementos en la lista</p>
|
|
977
|
+
|
|
978
|
+
|
|
979
|
+
</div>
|
|
980
|
+
</div>
|
|
981
|
+
<div class="tags">
|
|
982
|
+
|
|
983
|
+
<p class="tag_title">Returns:</p>
|
|
984
|
+
<ul class="return">
|
|
985
|
+
|
|
986
|
+
<li>
|
|
987
|
+
|
|
988
|
+
|
|
989
|
+
<span class='type'></span>
|
|
990
|
+
|
|
991
|
+
|
|
992
|
+
|
|
993
|
+
|
|
994
|
+
<div class='inline'>
|
|
995
|
+
<p>cantidad de elementos en la lista</p>
|
|
996
|
+
</div>
|
|
997
|
+
|
|
998
|
+
</li>
|
|
999
|
+
|
|
1000
|
+
</ul>
|
|
1001
|
+
|
|
1002
|
+
</div><table class="source_code">
|
|
1003
|
+
<tr>
|
|
1004
|
+
<td>
|
|
1005
|
+
<pre class="lines">
|
|
1006
|
+
|
|
1007
|
+
|
|
1008
|
+
97
|
|
1009
|
+
98
|
|
1010
|
+
99
|
|
1011
|
+
100
|
|
1012
|
+
101
|
|
1013
|
+
102
|
|
1014
|
+
103
|
|
1015
|
+
104
|
|
1016
|
+
105
|
|
1017
|
+
106
|
|
1018
|
+
107
|
|
1019
|
+
108
|
|
1020
|
+
109
|
|
1021
|
+
110</pre>
|
|
1022
|
+
</td>
|
|
1023
|
+
<td>
|
|
1024
|
+
<pre class="code"><span class="info file"># File 'lib/doublylinkedlist/doublylinkedlist.rb', line 97</span>
|
|
1025
|
+
|
|
1026
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_tamano'>tamano</span><span class='lparen'>(</span><span class='rparen'>)</span>
|
|
1027
|
+
<span class='kw'>if</span> <span class='op'>!</span><span class='ivar'>@inicio</span><span class='period'>.</span><span class='id identifier rubyid_nil?'>nil?</span>
|
|
1028
|
+
|
|
1029
|
+
<span class='id identifier rubyid_contador'>contador</span> <span class='op'>=</span> <span class='int'>1</span>
|
|
1030
|
+
<span class='id identifier rubyid_copia'>copia</span> <span class='op'>=</span> <span class='ivar'>@inicio</span>
|
|
1031
|
+
|
|
1032
|
+
<span class='kw'>while</span> <span class='op'>!</span><span class='id identifier rubyid_copia'>copia</span><span class='lbracket'>[</span><span class='symbol'>:sig</span><span class='rbracket'>]</span><span class='period'>.</span><span class='id identifier rubyid_nil?'>nil?</span>
|
|
1033
|
+
<span class='id identifier rubyid_contador'>contador</span> <span class='op'>+=</span> <span class='int'>1</span>
|
|
1034
|
+
<span class='id identifier rubyid_copia2'>copia2</span> <span class='op'>=</span> <span class='id identifier rubyid_copia'>copia</span><span class='lbracket'>[</span><span class='symbol'>:sig</span><span class='rbracket'>]</span>
|
|
1035
|
+
<span class='id identifier rubyid_copia'>copia</span> <span class='op'>=</span> <span class='id identifier rubyid_copia2'>copia2</span>
|
|
1036
|
+
<span class='kw'>end</span>
|
|
1037
|
+
<span class='kw'>end</span>
|
|
1038
|
+
<span class='kw'>return</span> <span class='id identifier rubyid_contador'>contador</span>
|
|
1039
|
+
<span class='kw'>end</span></pre>
|
|
1040
|
+
</td>
|
|
1041
|
+
</tr>
|
|
1042
|
+
</table>
|
|
1043
|
+
</div>
|
|
1044
|
+
|
|
1045
|
+
<div class="method_details ">
|
|
1046
|
+
<h3 class="signature " id="to_s-instance_method">
|
|
1047
|
+
|
|
1048
|
+
- (<tt>Object</tt>) <strong>to_s</strong>
|
|
1049
|
+
|
|
1050
|
+
|
|
1051
|
+
|
|
1052
|
+
|
|
1053
|
+
|
|
1054
|
+
</h3><div class="docstring">
|
|
1055
|
+
<div class="discussion">
|
|
1056
|
+
|
|
1057
|
+
<p>Metodo para imprimir la lista con formato</p>
|
|
1058
|
+
|
|
1059
|
+
|
|
1060
|
+
</div>
|
|
1061
|
+
</div>
|
|
1062
|
+
<div class="tags">
|
|
1063
|
+
|
|
1064
|
+
<p class="tag_title">Returns:</p>
|
|
1065
|
+
<ul class="return">
|
|
1066
|
+
|
|
1067
|
+
<li>
|
|
1068
|
+
|
|
1069
|
+
|
|
1070
|
+
<span class='type'></span>
|
|
1071
|
+
|
|
1072
|
+
|
|
1073
|
+
|
|
1074
|
+
|
|
1075
|
+
<div class='inline'>
|
|
1076
|
+
<p>la lista formateada en un string</p>
|
|
1077
|
+
</div>
|
|
1078
|
+
|
|
1079
|
+
</li>
|
|
1080
|
+
|
|
1081
|
+
</ul>
|
|
1082
|
+
|
|
1083
|
+
</div><table class="source_code">
|
|
1084
|
+
<tr>
|
|
1085
|
+
<td>
|
|
1086
|
+
<pre class="lines">
|
|
1087
|
+
|
|
1088
|
+
|
|
1089
|
+
14
|
|
1090
|
+
15
|
|
1091
|
+
16
|
|
1092
|
+
17
|
|
1093
|
+
18
|
|
1094
|
+
19
|
|
1095
|
+
20
|
|
1096
|
+
21
|
|
1097
|
+
22
|
|
1098
|
+
23
|
|
1099
|
+
24
|
|
1100
|
+
25
|
|
1101
|
+
26
|
|
1102
|
+
27
|
|
1103
|
+
28</pre>
|
|
1104
|
+
</td>
|
|
1105
|
+
<td>
|
|
1106
|
+
<pre class="code"><span class="info file"># File 'lib/doublylinkedlist/doublylinkedlist.rb', line 14</span>
|
|
1107
|
+
|
|
1108
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_to_s'>to_s</span>
|
|
1109
|
+
<span class='id identifier rubyid_actual'>actual</span> <span class='op'>=</span> <span class='ivar'>@inicio</span>
|
|
1110
|
+
<span class='id identifier rubyid_cadena'>cadena</span> <span class='op'>=</span> <span class='tstring'><span class='tstring_beg'>"</span><span class='tstring_content'>|</span><span class='tstring_end'>"</span></span>
|
|
1111
|
+
<span class='kw'>while</span> <span class='op'>!</span><span class='id identifier rubyid_actual'>actual</span><span class='period'>.</span><span class='id identifier rubyid_nil?'>nil?</span>
|
|
1112
|
+
<span class='id identifier rubyid_cadena'>cadena</span> <span class='op'><<</span> <span class='id identifier rubyid_actual'>actual</span><span class='lbracket'>[</span><span class='symbol'>:valor</span><span class='rbracket'>]</span><span class='period'>.</span><span class='id identifier rubyid_to_s'>to_s</span>
|
|
1113
|
+
|
|
1114
|
+
<span class='kw'>if</span> <span class='op'>!</span><span class='id identifier rubyid_actual'>actual</span><span class='lbracket'>[</span><span class='symbol'>:sig</span><span class='rbracket'>]</span><span class='period'>.</span><span class='id identifier rubyid_nil?'>nil?</span>
|
|
1115
|
+
<span class='id identifier rubyid_cadena'>cadena</span> <span class='op'><<</span> <span class='tstring'><span class='tstring_beg'>"</span><span class='tstring_content'>, </span><span class='tstring_end'>"</span></span>
|
|
1116
|
+
<span class='kw'>end</span>
|
|
1117
|
+
|
|
1118
|
+
<span class='id identifier rubyid_actual'>actual</span> <span class='op'>=</span> <span class='id identifier rubyid_actual'>actual</span><span class='lbracket'>[</span><span class='symbol'>:sig</span><span class='rbracket'>]</span>
|
|
1119
|
+
<span class='kw'>end</span>
|
|
1120
|
+
<span class='id identifier rubyid_cadena'>cadena</span> <span class='op'><<</span> <span class='tstring'><span class='tstring_beg'>"</span><span class='tstring_content'>|</span><span class='tstring_end'>"</span></span>
|
|
1121
|
+
<span class='kw'>return</span> <span class='id identifier rubyid_cadena'>cadena</span>
|
|
1122
|
+
<span class='kw'>end</span></pre>
|
|
1123
|
+
</td>
|
|
1124
|
+
</tr>
|
|
1125
|
+
</table>
|
|
1126
|
+
</div>
|
|
1127
|
+
|
|
1128
|
+
</div>
|
|
1129
|
+
|
|
1130
|
+
</div>
|
|
1131
|
+
|
|
1132
|
+
<div id="footer">
|
|
1133
|
+
Generated on Tue Dec 22 21:54:45 2015 by
|
|
1134
|
+
<a href="http://yardoc.org" title="Yay! A Ruby Documentation Tool" target="_parent">yard</a>
|
|
1135
|
+
0.8.7.6 (ruby-2.2.1).
|
|
1136
|
+
</div>
|
|
1137
|
+
|
|
1138
|
+
</body>
|
|
1139
|
+
</html>
|