practica_alu0100951844 0.1.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 +1 -0
- data/.gitignore +12 -0
- data/.travis.yml +7 -0
- data/CODE_OF_CONDUCT.md +74 -0
- data/Gemfile +6 -0
- data/Guardfile +82 -0
- data/LICENSE.txt +21 -0
- data/README.md +6 -0
- data/Rakefile +6 -0
- data/bin/console +14 -0
- data/bin/setup +8 -0
- data/docs/Alimentos.html +1125 -0
- data/docs/Array.html +377 -0
- data/docs/Grupo.html +441 -0
- data/docs/List.html +1210 -0
- data/docs/Node.html +426 -0
- data/docs/_index.html +142 -0
- data/docs/class_list.html +51 -0
- data/docs/css/common.css +1 -0
- data/docs/css/full_list.css +58 -0
- data/docs/css/style.css +492 -0
- data/docs/file_list.html +51 -0
- data/docs/frames.html +17 -0
- data/docs/index.html +142 -0
- data/docs/js/app.js +248 -0
- data/docs/js/full_list.js +216 -0
- data/docs/js/jquery.js +4 -0
- data/docs/method_list.html +291 -0
- data/docs/top-level-namespace.html +110 -0
- data/lib/practica_6/Alimentos.rb +138 -0
- data/lib/practica_6/Lista.rb +121 -0
- data/lib/practica_6/Recipe.rb +130 -0
- data/lib/practica_6/nodo.rb +4 -0
- data/lib/practica_6/version.rb +3 -0
- data/lib/practica_6.rb +10 -0
- data/practica_6.gemspec +43 -0
- metadata +207 -0
data/docs/List.html
ADDED
|
@@ -0,0 +1,1210 @@
|
|
|
1
|
+
<!DOCTYPE html>
|
|
2
|
+
<html>
|
|
3
|
+
<head>
|
|
4
|
+
<meta charset="utf-8">
|
|
5
|
+
<meta name="viewport" content="width=device-width, initial-scale=1.0">
|
|
6
|
+
<title>
|
|
7
|
+
Class: List
|
|
8
|
+
|
|
9
|
+
— Documentation by YARD 0.9.9
|
|
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
|
+
pathId = "List";
|
|
19
|
+
relpath = '';
|
|
20
|
+
</script>
|
|
21
|
+
|
|
22
|
+
|
|
23
|
+
<script type="text/javascript" charset="utf-8" src="js/jquery.js"></script>
|
|
24
|
+
|
|
25
|
+
<script type="text/javascript" charset="utf-8" src="js/app.js"></script>
|
|
26
|
+
|
|
27
|
+
|
|
28
|
+
</head>
|
|
29
|
+
<body>
|
|
30
|
+
<div class="nav_wrap">
|
|
31
|
+
<iframe id="nav" src="class_list.html?1"></iframe>
|
|
32
|
+
<div id="resizer"></div>
|
|
33
|
+
</div>
|
|
34
|
+
|
|
35
|
+
<div id="main" tabindex="-1">
|
|
36
|
+
<div id="header">
|
|
37
|
+
<div id="menu">
|
|
38
|
+
|
|
39
|
+
<a href="_index.html">Index (L)</a> »
|
|
40
|
+
|
|
41
|
+
|
|
42
|
+
<span class="title">List</span>
|
|
43
|
+
|
|
44
|
+
</div>
|
|
45
|
+
|
|
46
|
+
<div id="search">
|
|
47
|
+
|
|
48
|
+
<a class="full_list_link" id="class_list_link"
|
|
49
|
+
href="class_list.html">
|
|
50
|
+
|
|
51
|
+
<svg width="24" height="24">
|
|
52
|
+
<rect x="0" y="4" width="24" height="4" rx="1" ry="1"></rect>
|
|
53
|
+
<rect x="0" y="12" width="24" height="4" rx="1" ry="1"></rect>
|
|
54
|
+
<rect x="0" y="20" width="24" height="4" rx="1" ry="1"></rect>
|
|
55
|
+
</svg>
|
|
56
|
+
</a>
|
|
57
|
+
|
|
58
|
+
</div>
|
|
59
|
+
<div class="clear"></div>
|
|
60
|
+
</div>
|
|
61
|
+
|
|
62
|
+
<div id="content"><h1>Class: List
|
|
63
|
+
|
|
64
|
+
|
|
65
|
+
|
|
66
|
+
</h1>
|
|
67
|
+
<div class="box_info">
|
|
68
|
+
|
|
69
|
+
<dl>
|
|
70
|
+
<dt>Inherits:</dt>
|
|
71
|
+
<dd>
|
|
72
|
+
<span class="inheritName">Object</span>
|
|
73
|
+
|
|
74
|
+
<ul class="fullTree">
|
|
75
|
+
<li>Object</li>
|
|
76
|
+
|
|
77
|
+
<li class="next">List</li>
|
|
78
|
+
|
|
79
|
+
</ul>
|
|
80
|
+
<a href="#" class="inheritanceTree">show all</a>
|
|
81
|
+
|
|
82
|
+
</dd>
|
|
83
|
+
</dl>
|
|
84
|
+
|
|
85
|
+
|
|
86
|
+
|
|
87
|
+
|
|
88
|
+
|
|
89
|
+
|
|
90
|
+
<dl>
|
|
91
|
+
<dt>Includes:</dt>
|
|
92
|
+
<dd>Enumerable</dd>
|
|
93
|
+
</dl>
|
|
94
|
+
|
|
95
|
+
|
|
96
|
+
|
|
97
|
+
|
|
98
|
+
|
|
99
|
+
|
|
100
|
+
<dl>
|
|
101
|
+
<dt>Defined in:</dt>
|
|
102
|
+
<dd>Lista.rb</dd>
|
|
103
|
+
</dl>
|
|
104
|
+
|
|
105
|
+
</div>
|
|
106
|
+
|
|
107
|
+
<h2>Overview</h2><div class="docstring">
|
|
108
|
+
<div class="discussion">
|
|
109
|
+
|
|
110
|
+
<p>La clase List proporcionar los métodos necesarios para trabajar con una
|
|
111
|
+
lista doblemente enlazada.</p>
|
|
112
|
+
|
|
113
|
+
|
|
114
|
+
</div>
|
|
115
|
+
</div>
|
|
116
|
+
<div class="tags">
|
|
117
|
+
|
|
118
|
+
<p class="tag_title">Author:</p>
|
|
119
|
+
<ul class="author">
|
|
120
|
+
|
|
121
|
+
<li>
|
|
122
|
+
|
|
123
|
+
|
|
124
|
+
|
|
125
|
+
|
|
126
|
+
|
|
127
|
+
<div class='inline'>
|
|
128
|
+
<p>Yeray Expósito García</p>
|
|
129
|
+
</div>
|
|
130
|
+
|
|
131
|
+
</li>
|
|
132
|
+
|
|
133
|
+
</ul>
|
|
134
|
+
|
|
135
|
+
</div>
|
|
136
|
+
|
|
137
|
+
|
|
138
|
+
|
|
139
|
+
<h2>Instance Attribute Summary <small><a href="#" class="summary_toggle">collapse</a></small></h2>
|
|
140
|
+
<ul class="summary">
|
|
141
|
+
|
|
142
|
+
<li class="public ">
|
|
143
|
+
<span class="summary_signature">
|
|
144
|
+
|
|
145
|
+
<a href="#head-instance_method" title="#head (instance method)">#<strong>head</strong> ⇒ Object </a>
|
|
146
|
+
|
|
147
|
+
|
|
148
|
+
|
|
149
|
+
</span>
|
|
150
|
+
|
|
151
|
+
|
|
152
|
+
|
|
153
|
+
|
|
154
|
+
<span class="note title readonly">readonly</span>
|
|
155
|
+
|
|
156
|
+
|
|
157
|
+
|
|
158
|
+
|
|
159
|
+
|
|
160
|
+
|
|
161
|
+
|
|
162
|
+
|
|
163
|
+
|
|
164
|
+
<span class="summary_desc"><div class='inline'>
|
|
165
|
+
<p>Returns the value of attribute head.</p>
|
|
166
|
+
</div></span>
|
|
167
|
+
|
|
168
|
+
</li>
|
|
169
|
+
|
|
170
|
+
|
|
171
|
+
<li class="public ">
|
|
172
|
+
<span class="summary_signature">
|
|
173
|
+
|
|
174
|
+
<a href="#sz-instance_method" title="#sz (instance method)">#<strong>sz</strong> ⇒ Object </a>
|
|
175
|
+
|
|
176
|
+
|
|
177
|
+
|
|
178
|
+
</span>
|
|
179
|
+
|
|
180
|
+
|
|
181
|
+
|
|
182
|
+
|
|
183
|
+
<span class="note title readonly">readonly</span>
|
|
184
|
+
|
|
185
|
+
|
|
186
|
+
|
|
187
|
+
|
|
188
|
+
|
|
189
|
+
|
|
190
|
+
|
|
191
|
+
|
|
192
|
+
|
|
193
|
+
<span class="summary_desc"><div class='inline'>
|
|
194
|
+
<p>Returns the value of attribute sz.</p>
|
|
195
|
+
</div></span>
|
|
196
|
+
|
|
197
|
+
</li>
|
|
198
|
+
|
|
199
|
+
|
|
200
|
+
<li class="public ">
|
|
201
|
+
<span class="summary_signature">
|
|
202
|
+
|
|
203
|
+
<a href="#tail-instance_method" title="#tail (instance method)">#<strong>tail</strong> ⇒ Object </a>
|
|
204
|
+
|
|
205
|
+
|
|
206
|
+
|
|
207
|
+
</span>
|
|
208
|
+
|
|
209
|
+
|
|
210
|
+
|
|
211
|
+
|
|
212
|
+
<span class="note title readonly">readonly</span>
|
|
213
|
+
|
|
214
|
+
|
|
215
|
+
|
|
216
|
+
|
|
217
|
+
|
|
218
|
+
|
|
219
|
+
|
|
220
|
+
|
|
221
|
+
|
|
222
|
+
<span class="summary_desc"><div class='inline'>
|
|
223
|
+
<p>Returns the value of attribute tail.</p>
|
|
224
|
+
</div></span>
|
|
225
|
+
|
|
226
|
+
</li>
|
|
227
|
+
|
|
228
|
+
|
|
229
|
+
</ul>
|
|
230
|
+
|
|
231
|
+
|
|
232
|
+
|
|
233
|
+
|
|
234
|
+
|
|
235
|
+
<h2>
|
|
236
|
+
Instance Method Summary
|
|
237
|
+
<small><a href="#" class="summary_toggle">collapse</a></small>
|
|
238
|
+
</h2>
|
|
239
|
+
|
|
240
|
+
<ul class="summary">
|
|
241
|
+
|
|
242
|
+
<li class="public ">
|
|
243
|
+
<span class="summary_signature">
|
|
244
|
+
|
|
245
|
+
<a href="#each-instance_method" title="#each (instance method)">#<strong>each</strong> ⇒ Object </a>
|
|
246
|
+
|
|
247
|
+
|
|
248
|
+
|
|
249
|
+
</span>
|
|
250
|
+
|
|
251
|
+
|
|
252
|
+
|
|
253
|
+
|
|
254
|
+
|
|
255
|
+
|
|
256
|
+
|
|
257
|
+
|
|
258
|
+
|
|
259
|
+
<span class="summary_desc"><div class='inline'>
|
|
260
|
+
<p>El método each genera elementos sucesivos de la lista doblemente enlazada.</p>
|
|
261
|
+
</div></span>
|
|
262
|
+
|
|
263
|
+
</li>
|
|
264
|
+
|
|
265
|
+
|
|
266
|
+
<li class="public ">
|
|
267
|
+
<span class="summary_signature">
|
|
268
|
+
|
|
269
|
+
<a href="#extract_head!-instance_method" title="#extract_head! (instance method)">#<strong>extract_head!</strong> ⇒ Object </a>
|
|
270
|
+
|
|
271
|
+
|
|
272
|
+
|
|
273
|
+
</span>
|
|
274
|
+
|
|
275
|
+
|
|
276
|
+
|
|
277
|
+
|
|
278
|
+
|
|
279
|
+
|
|
280
|
+
|
|
281
|
+
|
|
282
|
+
|
|
283
|
+
<span class="summary_desc"><div class='inline'>
|
|
284
|
+
<p>El método extract_head! se encarga de extraer el nodo que actualmente está
|
|
285
|
+
en el head de la lista doblemente enlazada.</p>
|
|
286
|
+
</div></span>
|
|
287
|
+
|
|
288
|
+
</li>
|
|
289
|
+
|
|
290
|
+
|
|
291
|
+
<li class="public ">
|
|
292
|
+
<span class="summary_signature">
|
|
293
|
+
|
|
294
|
+
<a href="#extract_tail!-instance_method" title="#extract_tail! (instance method)">#<strong>extract_tail!</strong> ⇒ Object </a>
|
|
295
|
+
|
|
296
|
+
|
|
297
|
+
|
|
298
|
+
</span>
|
|
299
|
+
|
|
300
|
+
|
|
301
|
+
|
|
302
|
+
|
|
303
|
+
|
|
304
|
+
|
|
305
|
+
|
|
306
|
+
|
|
307
|
+
|
|
308
|
+
<span class="summary_desc"><div class='inline'>
|
|
309
|
+
<p>El método extract_tail! se encarga de extraer el nodo que actualmente está
|
|
310
|
+
en la cola de la lista doblemente enlazada.</p>
|
|
311
|
+
</div></span>
|
|
312
|
+
|
|
313
|
+
</li>
|
|
314
|
+
|
|
315
|
+
|
|
316
|
+
<li class="public ">
|
|
317
|
+
<span class="summary_signature">
|
|
318
|
+
|
|
319
|
+
<a href="#initialize-instance_method" title="#initialize (instance method)">#<strong>initialize</strong> ⇒ List </a>
|
|
320
|
+
|
|
321
|
+
|
|
322
|
+
|
|
323
|
+
</span>
|
|
324
|
+
|
|
325
|
+
|
|
326
|
+
<span class="note title constructor">constructor</span>
|
|
327
|
+
|
|
328
|
+
|
|
329
|
+
|
|
330
|
+
|
|
331
|
+
|
|
332
|
+
|
|
333
|
+
|
|
334
|
+
|
|
335
|
+
<span class="summary_desc"><div class='inline'>
|
|
336
|
+
<p>Metodo que permite declarar e inicializar las variables de instancia.</p>
|
|
337
|
+
</div></span>
|
|
338
|
+
|
|
339
|
+
</li>
|
|
340
|
+
|
|
341
|
+
|
|
342
|
+
<li class="public ">
|
|
343
|
+
<span class="summary_signature">
|
|
344
|
+
|
|
345
|
+
<a href="#insert_head!-instance_method" title="#insert_head! (instance method)">#<strong>insert_head!</strong>(val) ⇒ Object </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>El método insert_head! se encarga de introducir un nodo por el head de la
|
|
361
|
+
lista doblemente enlazada.</p>
|
|
362
|
+
</div></span>
|
|
363
|
+
|
|
364
|
+
</li>
|
|
365
|
+
|
|
366
|
+
|
|
367
|
+
<li class="public ">
|
|
368
|
+
<span class="summary_signature">
|
|
369
|
+
|
|
370
|
+
<a href="#insert_string!-instance_method" title="#insert_string! (instance method)">#<strong>insert_string!</strong>(val_string) ⇒ Object </a>
|
|
371
|
+
|
|
372
|
+
|
|
373
|
+
|
|
374
|
+
</span>
|
|
375
|
+
|
|
376
|
+
|
|
377
|
+
|
|
378
|
+
|
|
379
|
+
|
|
380
|
+
|
|
381
|
+
|
|
382
|
+
|
|
383
|
+
|
|
384
|
+
<span class="summary_desc"><div class='inline'>
|
|
385
|
+
<p>El método insert_string! se encarga de introducir (a través del head) una
|
|
386
|
+
cadena de elementos en la lista doblemente enlazada.</p>
|
|
387
|
+
</div></span>
|
|
388
|
+
|
|
389
|
+
</li>
|
|
390
|
+
|
|
391
|
+
|
|
392
|
+
<li class="public ">
|
|
393
|
+
<span class="summary_signature">
|
|
394
|
+
|
|
395
|
+
<a href="#insert_tail!-instance_method" title="#insert_tail! (instance method)">#<strong>insert_tail!</strong>(val) ⇒ Object </a>
|
|
396
|
+
|
|
397
|
+
|
|
398
|
+
|
|
399
|
+
</span>
|
|
400
|
+
|
|
401
|
+
|
|
402
|
+
|
|
403
|
+
|
|
404
|
+
|
|
405
|
+
|
|
406
|
+
|
|
407
|
+
|
|
408
|
+
|
|
409
|
+
<span class="summary_desc"><div class='inline'>
|
|
410
|
+
<p>El método insert_tail! se encarga de introducir un nodo por la cola de la
|
|
411
|
+
lista doblemente enlazada.</p>
|
|
412
|
+
</div></span>
|
|
413
|
+
|
|
414
|
+
</li>
|
|
415
|
+
|
|
416
|
+
|
|
417
|
+
<li class="public ">
|
|
418
|
+
<span class="summary_signature">
|
|
419
|
+
|
|
420
|
+
<a href="#to_s-instance_method" title="#to_s (instance method)">#<strong>to_s</strong> ⇒ string </a>
|
|
421
|
+
|
|
422
|
+
|
|
423
|
+
|
|
424
|
+
</span>
|
|
425
|
+
|
|
426
|
+
|
|
427
|
+
|
|
428
|
+
|
|
429
|
+
|
|
430
|
+
|
|
431
|
+
|
|
432
|
+
|
|
433
|
+
|
|
434
|
+
<span class="summary_desc"><div class='inline'>
|
|
435
|
+
<p>El método to_s se encarga de formatear la salida cuando intentamos
|
|
436
|
+
visualizar un objeto.</p>
|
|
437
|
+
</div></span>
|
|
438
|
+
|
|
439
|
+
</li>
|
|
440
|
+
|
|
441
|
+
|
|
442
|
+
</ul>
|
|
443
|
+
|
|
444
|
+
|
|
445
|
+
|
|
446
|
+
<div id="constructor_details" class="method_details_list">
|
|
447
|
+
<h2>Constructor Details</h2>
|
|
448
|
+
|
|
449
|
+
<div class="method_details first">
|
|
450
|
+
<h3 class="signature first" id="initialize-instance_method">
|
|
451
|
+
|
|
452
|
+
#<strong>initialize</strong> ⇒ <tt><span class='object_link'><a href="" title="List (class)">List</a></span></tt>
|
|
453
|
+
|
|
454
|
+
|
|
455
|
+
|
|
456
|
+
|
|
457
|
+
|
|
458
|
+
</h3><div class="docstring">
|
|
459
|
+
<div class="discussion">
|
|
460
|
+
|
|
461
|
+
<p>Metodo que permite declarar e inicializar las variables de instancia.</p>
|
|
462
|
+
|
|
463
|
+
|
|
464
|
+
</div>
|
|
465
|
+
</div>
|
|
466
|
+
<div class="tags">
|
|
467
|
+
|
|
468
|
+
|
|
469
|
+
</div><table class="source_code">
|
|
470
|
+
<tr>
|
|
471
|
+
<td>
|
|
472
|
+
<pre class="lines">
|
|
473
|
+
|
|
474
|
+
|
|
475
|
+
9
|
|
476
|
+
10
|
|
477
|
+
11
|
|
478
|
+
12
|
|
479
|
+
13</pre>
|
|
480
|
+
</td>
|
|
481
|
+
<td>
|
|
482
|
+
<pre class="code"><span class="info file"># File 'Lista.rb', line 9</span>
|
|
483
|
+
|
|
484
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_initialize'>initialize</span>
|
|
485
|
+
<span class='ivar'>@tail</span><span class='op'>=</span><span class='kw'>nil</span>
|
|
486
|
+
<span class='ivar'>@head</span><span class='op'>=</span><span class='kw'>nil</span>
|
|
487
|
+
<span class='ivar'>@sz</span><span class='op'>=</span><span class='int'>0</span>
|
|
488
|
+
<span class='kw'>end</span></pre>
|
|
489
|
+
</td>
|
|
490
|
+
</tr>
|
|
491
|
+
</table>
|
|
492
|
+
</div>
|
|
493
|
+
|
|
494
|
+
</div>
|
|
495
|
+
|
|
496
|
+
<div id="instance_attr_details" class="attr_details">
|
|
497
|
+
<h2>Instance Attribute Details</h2>
|
|
498
|
+
|
|
499
|
+
|
|
500
|
+
<span id=""></span>
|
|
501
|
+
<div class="method_details first">
|
|
502
|
+
<h3 class="signature first" id="head-instance_method">
|
|
503
|
+
|
|
504
|
+
#<strong>head</strong> ⇒ <tt>Object</tt> <span class="extras">(readonly)</span>
|
|
505
|
+
|
|
506
|
+
|
|
507
|
+
|
|
508
|
+
|
|
509
|
+
|
|
510
|
+
</h3><div class="docstring">
|
|
511
|
+
<div class="discussion">
|
|
512
|
+
|
|
513
|
+
<p>Returns the value of attribute head</p>
|
|
514
|
+
|
|
515
|
+
|
|
516
|
+
</div>
|
|
517
|
+
</div>
|
|
518
|
+
<div class="tags">
|
|
519
|
+
|
|
520
|
+
|
|
521
|
+
</div><table class="source_code">
|
|
522
|
+
<tr>
|
|
523
|
+
<td>
|
|
524
|
+
<pre class="lines">
|
|
525
|
+
|
|
526
|
+
|
|
527
|
+
6
|
|
528
|
+
7
|
|
529
|
+
8</pre>
|
|
530
|
+
</td>
|
|
531
|
+
<td>
|
|
532
|
+
<pre class="code"><span class="info file"># File 'Lista.rb', line 6</span>
|
|
533
|
+
|
|
534
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_head'>head</span>
|
|
535
|
+
<span class='ivar'>@head</span>
|
|
536
|
+
<span class='kw'>end</span></pre>
|
|
537
|
+
</td>
|
|
538
|
+
</tr>
|
|
539
|
+
</table>
|
|
540
|
+
</div>
|
|
541
|
+
|
|
542
|
+
|
|
543
|
+
<span id=""></span>
|
|
544
|
+
<div class="method_details ">
|
|
545
|
+
<h3 class="signature " id="sz-instance_method">
|
|
546
|
+
|
|
547
|
+
#<strong>sz</strong> ⇒ <tt>Object</tt> <span class="extras">(readonly)</span>
|
|
548
|
+
|
|
549
|
+
|
|
550
|
+
|
|
551
|
+
|
|
552
|
+
|
|
553
|
+
</h3><div class="docstring">
|
|
554
|
+
<div class="discussion">
|
|
555
|
+
|
|
556
|
+
<p>Returns the value of attribute sz</p>
|
|
557
|
+
|
|
558
|
+
|
|
559
|
+
</div>
|
|
560
|
+
</div>
|
|
561
|
+
<div class="tags">
|
|
562
|
+
|
|
563
|
+
|
|
564
|
+
</div><table class="source_code">
|
|
565
|
+
<tr>
|
|
566
|
+
<td>
|
|
567
|
+
<pre class="lines">
|
|
568
|
+
|
|
569
|
+
|
|
570
|
+
6
|
|
571
|
+
7
|
|
572
|
+
8</pre>
|
|
573
|
+
</td>
|
|
574
|
+
<td>
|
|
575
|
+
<pre class="code"><span class="info file"># File 'Lista.rb', line 6</span>
|
|
576
|
+
|
|
577
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_sz'>sz</span>
|
|
578
|
+
<span class='ivar'>@sz</span>
|
|
579
|
+
<span class='kw'>end</span></pre>
|
|
580
|
+
</td>
|
|
581
|
+
</tr>
|
|
582
|
+
</table>
|
|
583
|
+
</div>
|
|
584
|
+
|
|
585
|
+
|
|
586
|
+
<span id=""></span>
|
|
587
|
+
<div class="method_details ">
|
|
588
|
+
<h3 class="signature " id="tail-instance_method">
|
|
589
|
+
|
|
590
|
+
#<strong>tail</strong> ⇒ <tt>Object</tt> <span class="extras">(readonly)</span>
|
|
591
|
+
|
|
592
|
+
|
|
593
|
+
|
|
594
|
+
|
|
595
|
+
|
|
596
|
+
</h3><div class="docstring">
|
|
597
|
+
<div class="discussion">
|
|
598
|
+
|
|
599
|
+
<p>Returns the value of attribute tail</p>
|
|
600
|
+
|
|
601
|
+
|
|
602
|
+
</div>
|
|
603
|
+
</div>
|
|
604
|
+
<div class="tags">
|
|
605
|
+
|
|
606
|
+
|
|
607
|
+
</div><table class="source_code">
|
|
608
|
+
<tr>
|
|
609
|
+
<td>
|
|
610
|
+
<pre class="lines">
|
|
611
|
+
|
|
612
|
+
|
|
613
|
+
6
|
|
614
|
+
7
|
|
615
|
+
8</pre>
|
|
616
|
+
</td>
|
|
617
|
+
<td>
|
|
618
|
+
<pre class="code"><span class="info file"># File 'Lista.rb', line 6</span>
|
|
619
|
+
|
|
620
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_tail'>tail</span>
|
|
621
|
+
<span class='ivar'>@tail</span>
|
|
622
|
+
<span class='kw'>end</span></pre>
|
|
623
|
+
</td>
|
|
624
|
+
</tr>
|
|
625
|
+
</table>
|
|
626
|
+
</div>
|
|
627
|
+
|
|
628
|
+
</div>
|
|
629
|
+
|
|
630
|
+
|
|
631
|
+
<div id="instance_method_details" class="method_details_list">
|
|
632
|
+
<h2>Instance Method Details</h2>
|
|
633
|
+
|
|
634
|
+
|
|
635
|
+
<div class="method_details first">
|
|
636
|
+
<h3 class="signature first" id="each-instance_method">
|
|
637
|
+
|
|
638
|
+
#<strong>each</strong> ⇒ <tt>Object</tt>
|
|
639
|
+
|
|
640
|
+
|
|
641
|
+
|
|
642
|
+
|
|
643
|
+
|
|
644
|
+
</h3><div class="docstring">
|
|
645
|
+
<div class="discussion">
|
|
646
|
+
|
|
647
|
+
<p>El método each genera elementos sucesivos de la lista doblemente enlazada.
|
|
648
|
+
Es necesario para poder emplear los diferentes métodos de recorrido que
|
|
649
|
+
ofrece Enumerable.</p>
|
|
650
|
+
|
|
651
|
+
|
|
652
|
+
</div>
|
|
653
|
+
</div>
|
|
654
|
+
<div class="tags">
|
|
655
|
+
|
|
656
|
+
|
|
657
|
+
</div><table class="source_code">
|
|
658
|
+
<tr>
|
|
659
|
+
<td>
|
|
660
|
+
<pre class="lines">
|
|
661
|
+
|
|
662
|
+
|
|
663
|
+
17
|
|
664
|
+
18
|
|
665
|
+
19
|
|
666
|
+
20
|
|
667
|
+
21
|
|
668
|
+
22
|
|
669
|
+
23</pre>
|
|
670
|
+
</td>
|
|
671
|
+
<td>
|
|
672
|
+
<pre class="code"><span class="info file"># File 'Lista.rb', line 17</span>
|
|
673
|
+
|
|
674
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_each'>each</span>
|
|
675
|
+
<span class='id identifier rubyid_var'>var</span><span class='op'>=</span><span class='ivar'>@head</span>
|
|
676
|
+
<span class='kw'>for</span> <span class='id identifier rubyid_num'>num</span> <span class='kw'>in</span> <span class='lparen'>(</span><span class='int'>0</span><span class='op'>..</span><span class='ivar'>@sz</span><span class='op'>-</span><span class='int'>1</span><span class='rparen'>)</span>
|
|
677
|
+
<span class='kw'>yield</span> <span class='id identifier rubyid_var'>var</span><span class='period'>.</span><span class='id identifier rubyid_value'>value</span>
|
|
678
|
+
<span class='id identifier rubyid_var'>var</span><span class='op'>=</span><span class='id identifier rubyid_var'>var</span><span class='period'>.</span><span class='id identifier rubyid_next'>next</span>
|
|
679
|
+
<span class='kw'>end</span>
|
|
680
|
+
<span class='kw'>end</span></pre>
|
|
681
|
+
</td>
|
|
682
|
+
</tr>
|
|
683
|
+
</table>
|
|
684
|
+
</div>
|
|
685
|
+
|
|
686
|
+
<div class="method_details ">
|
|
687
|
+
<h3 class="signature " id="extract_head!-instance_method">
|
|
688
|
+
|
|
689
|
+
#<strong>extract_head!</strong> ⇒ <tt>Object</tt>
|
|
690
|
+
|
|
691
|
+
|
|
692
|
+
|
|
693
|
+
|
|
694
|
+
|
|
695
|
+
</h3><div class="docstring">
|
|
696
|
+
<div class="discussion">
|
|
697
|
+
|
|
698
|
+
<p>El método extract_head! se encarga de extraer el nodo que actualmente está
|
|
699
|
+
en el head de la lista doblemente enlazada.</p>
|
|
700
|
+
|
|
701
|
+
|
|
702
|
+
</div>
|
|
703
|
+
</div>
|
|
704
|
+
<div class="tags">
|
|
705
|
+
|
|
706
|
+
<p class="tag_title">Returns:</p>
|
|
707
|
+
<ul class="return">
|
|
708
|
+
|
|
709
|
+
<li>
|
|
710
|
+
|
|
711
|
+
|
|
712
|
+
<span class='type'></span>
|
|
713
|
+
|
|
714
|
+
|
|
715
|
+
|
|
716
|
+
|
|
717
|
+
<div class='inline'>
|
|
718
|
+
<p>extraer Variable que contiene el nodo que ha sido extraído del head de la
|
|
719
|
+
lista.</p>
|
|
720
|
+
</div>
|
|
721
|
+
|
|
722
|
+
</li>
|
|
723
|
+
|
|
724
|
+
</ul>
|
|
725
|
+
|
|
726
|
+
</div><table class="source_code">
|
|
727
|
+
<tr>
|
|
728
|
+
<td>
|
|
729
|
+
<pre class="lines">
|
|
730
|
+
|
|
731
|
+
|
|
732
|
+
69
|
|
733
|
+
70
|
|
734
|
+
71
|
|
735
|
+
72
|
|
736
|
+
73
|
|
737
|
+
74
|
|
738
|
+
75
|
|
739
|
+
76
|
|
740
|
+
77
|
|
741
|
+
78
|
|
742
|
+
79
|
|
743
|
+
80
|
|
744
|
+
81
|
|
745
|
+
82
|
|
746
|
+
83
|
|
747
|
+
84
|
|
748
|
+
85
|
|
749
|
+
86</pre>
|
|
750
|
+
</td>
|
|
751
|
+
<td>
|
|
752
|
+
<pre class="code"><span class="info file"># File 'Lista.rb', line 69</span>
|
|
753
|
+
|
|
754
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_extract_head!'>extract_head!</span>
|
|
755
|
+
<span class='id identifier rubyid_extraer'>extraer</span><span class='op'>=</span><span class='ivar'>@head</span>
|
|
756
|
+
|
|
757
|
+
<span class='kw'>if</span><span class='lparen'>(</span><span class='id identifier rubyid_sz'>sz</span><span class='op'>></span><span class='int'>0</span><span class='rparen'>)</span>
|
|
758
|
+
<span class='ivar'>@head</span><span class='op'>=</span> <span class='id identifier rubyid_head'>head</span><span class='period'>.</span><span class='id identifier rubyid_next'>next</span>
|
|
759
|
+
|
|
760
|
+
<span class='kw'>if</span> <span class='id identifier rubyid_head'>head</span><span class='period'>.</span><span class='id identifier rubyid_nil?'>nil?</span>
|
|
761
|
+
<span class='ivar'>@tail</span><span class='op'>=</span><span class='kw'>nil</span>
|
|
762
|
+
<span class='kw'>else</span>
|
|
763
|
+
<span class='ivar'>@head</span><span class='period'>.</span><span class='id identifier rubyid_prev'>prev</span><span class='op'>=</span><span class='kw'>nil</span>
|
|
764
|
+
<span class='kw'>end</span>
|
|
765
|
+
|
|
766
|
+
<span class='id identifier rubyid_extraer'>extraer</span><span class='period'>.</span><span class='id identifier rubyid_next'>next</span><span class='op'>=</span><span class='kw'>nil</span>
|
|
767
|
+
<span class='id identifier rubyid_extraer'>extraer</span><span class='period'>.</span><span class='id identifier rubyid_prev'>prev</span><span class='op'>=</span><span class='kw'>nil</span>
|
|
768
|
+
<span class='ivar'>@sz</span><span class='op'>=</span> <span class='ivar'>@sz</span><span class='op'>-</span><span class='int'>1</span>
|
|
769
|
+
<span class='kw'>end</span>
|
|
770
|
+
<span class='id identifier rubyid_extraer'>extraer</span>
|
|
771
|
+
<span class='kw'>end</span></pre>
|
|
772
|
+
</td>
|
|
773
|
+
</tr>
|
|
774
|
+
</table>
|
|
775
|
+
</div>
|
|
776
|
+
|
|
777
|
+
<div class="method_details ">
|
|
778
|
+
<h3 class="signature " id="extract_tail!-instance_method">
|
|
779
|
+
|
|
780
|
+
#<strong>extract_tail!</strong> ⇒ <tt>Object</tt>
|
|
781
|
+
|
|
782
|
+
|
|
783
|
+
|
|
784
|
+
|
|
785
|
+
|
|
786
|
+
</h3><div class="docstring">
|
|
787
|
+
<div class="discussion">
|
|
788
|
+
|
|
789
|
+
<p>El método extract_tail! se encarga de extraer el nodo que actualmente está
|
|
790
|
+
en la cola de la lista doblemente enlazada.</p>
|
|
791
|
+
|
|
792
|
+
|
|
793
|
+
</div>
|
|
794
|
+
</div>
|
|
795
|
+
<div class="tags">
|
|
796
|
+
|
|
797
|
+
<p class="tag_title">Returns:</p>
|
|
798
|
+
<ul class="return">
|
|
799
|
+
|
|
800
|
+
<li>
|
|
801
|
+
|
|
802
|
+
|
|
803
|
+
<span class='type'></span>
|
|
804
|
+
|
|
805
|
+
|
|
806
|
+
|
|
807
|
+
|
|
808
|
+
<div class='inline'>
|
|
809
|
+
<p>extraer Variable que contiene el nodo que ha sido extraído de la cola de la
|
|
810
|
+
lista.</p>
|
|
811
|
+
</div>
|
|
812
|
+
|
|
813
|
+
</li>
|
|
814
|
+
|
|
815
|
+
</ul>
|
|
816
|
+
|
|
817
|
+
</div><table class="source_code">
|
|
818
|
+
<tr>
|
|
819
|
+
<td>
|
|
820
|
+
<pre class="lines">
|
|
821
|
+
|
|
822
|
+
|
|
823
|
+
91
|
|
824
|
+
92
|
|
825
|
+
93
|
|
826
|
+
94
|
|
827
|
+
95
|
|
828
|
+
96
|
|
829
|
+
97
|
|
830
|
+
98
|
|
831
|
+
99
|
|
832
|
+
100
|
|
833
|
+
101
|
|
834
|
+
102
|
|
835
|
+
103
|
|
836
|
+
104
|
|
837
|
+
105
|
|
838
|
+
106
|
|
839
|
+
107
|
|
840
|
+
108</pre>
|
|
841
|
+
</td>
|
|
842
|
+
<td>
|
|
843
|
+
<pre class="code"><span class="info file"># File 'Lista.rb', line 91</span>
|
|
844
|
+
|
|
845
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_extract_tail!'>extract_tail!</span>
|
|
846
|
+
<span class='id identifier rubyid_extraer'>extraer</span><span class='op'>=</span><span class='ivar'>@tail</span>
|
|
847
|
+
|
|
848
|
+
<span class='kw'>if</span><span class='lparen'>(</span><span class='id identifier rubyid_sz'>sz</span><span class='op'>></span><span class='int'>0</span><span class='rparen'>)</span>
|
|
849
|
+
<span class='ivar'>@tail</span><span class='op'>=</span> <span class='id identifier rubyid_tail'>tail</span><span class='period'>.</span><span class='id identifier rubyid_prev'>prev</span>
|
|
850
|
+
|
|
851
|
+
<span class='kw'>if</span> <span class='id identifier rubyid_tail'>tail</span><span class='period'>.</span><span class='id identifier rubyid_nil?'>nil?</span>
|
|
852
|
+
<span class='ivar'>@head</span><span class='op'>=</span><span class='kw'>nil</span>
|
|
853
|
+
<span class='kw'>else</span>
|
|
854
|
+
<span class='ivar'>@tail</span><span class='period'>.</span><span class='id identifier rubyid_next'>next</span><span class='op'>=</span><span class='kw'>nil</span>
|
|
855
|
+
<span class='kw'>end</span>
|
|
856
|
+
|
|
857
|
+
<span class='id identifier rubyid_extraer'>extraer</span><span class='period'>.</span><span class='id identifier rubyid_next'>next</span><span class='op'>=</span><span class='kw'>nil</span>
|
|
858
|
+
<span class='id identifier rubyid_extraer'>extraer</span><span class='period'>.</span><span class='id identifier rubyid_prev'>prev</span><span class='op'>=</span><span class='kw'>nil</span>
|
|
859
|
+
<span class='ivar'>@sz</span><span class='op'>=</span> <span class='ivar'>@sz</span><span class='op'>-</span><span class='int'>1</span>
|
|
860
|
+
<span class='kw'>end</span>
|
|
861
|
+
<span class='id identifier rubyid_extraer'>extraer</span>
|
|
862
|
+
<span class='kw'>end</span></pre>
|
|
863
|
+
</td>
|
|
864
|
+
</tr>
|
|
865
|
+
</table>
|
|
866
|
+
</div>
|
|
867
|
+
|
|
868
|
+
<div class="method_details ">
|
|
869
|
+
<h3 class="signature " id="insert_head!-instance_method">
|
|
870
|
+
|
|
871
|
+
#<strong>insert_head!</strong>(val) ⇒ <tt>Object</tt>
|
|
872
|
+
|
|
873
|
+
|
|
874
|
+
|
|
875
|
+
|
|
876
|
+
|
|
877
|
+
</h3><div class="docstring">
|
|
878
|
+
<div class="discussion">
|
|
879
|
+
|
|
880
|
+
<p>El método insert_head! se encarga de introducir un nodo por el head de la
|
|
881
|
+
lista doblemente enlazada.</p>
|
|
882
|
+
|
|
883
|
+
|
|
884
|
+
</div>
|
|
885
|
+
</div>
|
|
886
|
+
<div class="tags">
|
|
887
|
+
<p class="tag_title">Parameters:</p>
|
|
888
|
+
<ul class="param">
|
|
889
|
+
|
|
890
|
+
<li>
|
|
891
|
+
|
|
892
|
+
<span class='name'>val</span>
|
|
893
|
+
|
|
894
|
+
|
|
895
|
+
<span class='type'></span>
|
|
896
|
+
|
|
897
|
+
|
|
898
|
+
|
|
899
|
+
—
|
|
900
|
+
<div class='inline'>
|
|
901
|
+
<p>Representa el valor que contendrá el nodo a insertar en el head de la lista
|
|
902
|
+
doblemente enlazada.</p>
|
|
903
|
+
</div>
|
|
904
|
+
|
|
905
|
+
</li>
|
|
906
|
+
|
|
907
|
+
</ul>
|
|
908
|
+
|
|
909
|
+
<p class="tag_title">Returns:</p>
|
|
910
|
+
<ul class="return">
|
|
911
|
+
|
|
912
|
+
<li>
|
|
913
|
+
|
|
914
|
+
|
|
915
|
+
<span class='type'></span>
|
|
916
|
+
|
|
917
|
+
|
|
918
|
+
|
|
919
|
+
|
|
920
|
+
<div class='inline'>
|
|
921
|
+
<p>@sz Variable de instancia que indica el tamaño actual de la lista tras la
|
|
922
|
+
inserción.</p>
|
|
923
|
+
</div>
|
|
924
|
+
|
|
925
|
+
</li>
|
|
926
|
+
|
|
927
|
+
</ul>
|
|
928
|
+
|
|
929
|
+
</div><table class="source_code">
|
|
930
|
+
<tr>
|
|
931
|
+
<td>
|
|
932
|
+
<pre class="lines">
|
|
933
|
+
|
|
934
|
+
|
|
935
|
+
54
|
|
936
|
+
55
|
|
937
|
+
56
|
|
938
|
+
57
|
|
939
|
+
58
|
|
940
|
+
59
|
|
941
|
+
60
|
|
942
|
+
61
|
|
943
|
+
62
|
|
944
|
+
63
|
|
945
|
+
64</pre>
|
|
946
|
+
</td>
|
|
947
|
+
<td>
|
|
948
|
+
<pre class="code"><span class="info file"># File 'Lista.rb', line 54</span>
|
|
949
|
+
|
|
950
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_insert_head!'>insert_head!</span><span class='lparen'>(</span><span class='id identifier rubyid_val'>val</span><span class='rparen'>)</span>
|
|
951
|
+
<span class='kw'>if</span><span class='lparen'>(</span><span class='ivar'>@sz</span><span class='op'>==</span><span class='int'>0</span><span class='rparen'>)</span>
|
|
952
|
+
<span class='ivar'>@head</span><span class='op'>=</span><span class='const'><span class='object_link'><a href="Node.html" title="Node (class)">Node</a></span></span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span><span class='lparen'>(</span><span class='id identifier rubyid_val'>val</span><span class='comma'>,</span><span class='kw'>nil</span><span class='comma'>,</span><span class='kw'>nil</span><span class='rparen'>)</span>
|
|
953
|
+
<span class='ivar'>@tail</span><span class='op'>=</span> <span class='id identifier rubyid_head'>head</span>
|
|
954
|
+
<span class='ivar'>@sz</span><span class='op'>=</span> <span class='ivar'>@sz</span><span class='op'>+</span><span class='int'>1</span>
|
|
955
|
+
<span class='kw'>else</span>
|
|
956
|
+
<span class='ivar'>@head</span><span class='period'>.</span><span class='id identifier rubyid_prev'>prev</span><span class='op'>=</span><span class='const'>Node</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span><span class='lparen'>(</span><span class='id identifier rubyid_val'>val</span><span class='comma'>,</span><span class='id identifier rubyid_head'>head</span><span class='comma'>,</span><span class='kw'>nil</span><span class='rparen'>)</span>
|
|
957
|
+
<span class='ivar'>@head</span><span class='op'>=</span> <span class='id identifier rubyid_head'>head</span><span class='period'>.</span><span class='id identifier rubyid_prev'>prev</span>
|
|
958
|
+
<span class='ivar'>@sz</span><span class='op'>=</span> <span class='ivar'>@sz</span><span class='op'>+</span><span class='int'>1</span>
|
|
959
|
+
<span class='kw'>end</span>
|
|
960
|
+
<span class='kw'>end</span></pre>
|
|
961
|
+
</td>
|
|
962
|
+
</tr>
|
|
963
|
+
</table>
|
|
964
|
+
</div>
|
|
965
|
+
|
|
966
|
+
<div class="method_details ">
|
|
967
|
+
<h3 class="signature " id="insert_string!-instance_method">
|
|
968
|
+
|
|
969
|
+
#<strong>insert_string!</strong>(val_string) ⇒ <tt>Object</tt>
|
|
970
|
+
|
|
971
|
+
|
|
972
|
+
|
|
973
|
+
|
|
974
|
+
|
|
975
|
+
</h3><div class="docstring">
|
|
976
|
+
<div class="discussion">
|
|
977
|
+
|
|
978
|
+
<p>El método insert_string! se encarga de introducir (a través del head) una
|
|
979
|
+
cadena de elementos en la lista doblemente enlazada.</p>
|
|
980
|
+
|
|
981
|
+
|
|
982
|
+
</div>
|
|
983
|
+
</div>
|
|
984
|
+
<div class="tags">
|
|
985
|
+
<p class="tag_title">Parameters:</p>
|
|
986
|
+
<ul class="param">
|
|
987
|
+
|
|
988
|
+
<li>
|
|
989
|
+
|
|
990
|
+
<span class='name'>val_string</span>
|
|
991
|
+
|
|
992
|
+
|
|
993
|
+
<span class='type'></span>
|
|
994
|
+
|
|
995
|
+
|
|
996
|
+
|
|
997
|
+
—
|
|
998
|
+
<div class='inline'>
|
|
999
|
+
<p>Representa el vector que contiene la cadena de elementos a insertar</p>
|
|
1000
|
+
</div>
|
|
1001
|
+
|
|
1002
|
+
</li>
|
|
1003
|
+
|
|
1004
|
+
</ul>
|
|
1005
|
+
|
|
1006
|
+
|
|
1007
|
+
</div><table class="source_code">
|
|
1008
|
+
<tr>
|
|
1009
|
+
<td>
|
|
1010
|
+
<pre class="lines">
|
|
1011
|
+
|
|
1012
|
+
|
|
1013
|
+
28
|
|
1014
|
+
29
|
|
1015
|
+
30
|
|
1016
|
+
31
|
|
1017
|
+
32</pre>
|
|
1018
|
+
</td>
|
|
1019
|
+
<td>
|
|
1020
|
+
<pre class="code"><span class="info file"># File 'Lista.rb', line 28</span>
|
|
1021
|
+
|
|
1022
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_insert_string!'>insert_string!</span><span class='lparen'>(</span><span class='id identifier rubyid_val_string'>val_string</span><span class='rparen'>)</span>
|
|
1023
|
+
<span class='kw'>for</span> <span class='id identifier rubyid_num'>num</span> <span class='kw'>in</span> <span class='lparen'>(</span><span class='int'>0</span><span class='op'>..</span><span class='id identifier rubyid_val_string'>val_string</span><span class='period'>.</span><span class='id identifier rubyid_length'>length</span><span class='op'>-</span><span class='int'>1</span><span class='rparen'>)</span>
|
|
1024
|
+
<span class='id identifier rubyid_insert_head!'>insert_head!</span><span class='lparen'>(</span><span class='id identifier rubyid_val_string'>val_string</span><span class='lbracket'>[</span><span class='id identifier rubyid_num'>num</span><span class='rbracket'>]</span><span class='rparen'>)</span>
|
|
1025
|
+
<span class='kw'>end</span>
|
|
1026
|
+
<span class='kw'>end</span></pre>
|
|
1027
|
+
</td>
|
|
1028
|
+
</tr>
|
|
1029
|
+
</table>
|
|
1030
|
+
</div>
|
|
1031
|
+
|
|
1032
|
+
<div class="method_details ">
|
|
1033
|
+
<h3 class="signature " id="insert_tail!-instance_method">
|
|
1034
|
+
|
|
1035
|
+
#<strong>insert_tail!</strong>(val) ⇒ <tt>Object</tt>
|
|
1036
|
+
|
|
1037
|
+
|
|
1038
|
+
|
|
1039
|
+
|
|
1040
|
+
|
|
1041
|
+
</h3><div class="docstring">
|
|
1042
|
+
<div class="discussion">
|
|
1043
|
+
|
|
1044
|
+
<p>El método insert_tail! se encarga de introducir un nodo por la cola de la
|
|
1045
|
+
lista doblemente enlazada.</p>
|
|
1046
|
+
|
|
1047
|
+
|
|
1048
|
+
</div>
|
|
1049
|
+
</div>
|
|
1050
|
+
<div class="tags">
|
|
1051
|
+
<p class="tag_title">Parameters:</p>
|
|
1052
|
+
<ul class="param">
|
|
1053
|
+
|
|
1054
|
+
<li>
|
|
1055
|
+
|
|
1056
|
+
<span class='name'>val</span>
|
|
1057
|
+
|
|
1058
|
+
|
|
1059
|
+
<span class='type'></span>
|
|
1060
|
+
|
|
1061
|
+
|
|
1062
|
+
|
|
1063
|
+
—
|
|
1064
|
+
<div class='inline'>
|
|
1065
|
+
<p>Representa el valor que contendrá el nodo a insertar en la cola de la lista
|
|
1066
|
+
doblemente enlazada.</p>
|
|
1067
|
+
</div>
|
|
1068
|
+
|
|
1069
|
+
</li>
|
|
1070
|
+
|
|
1071
|
+
</ul>
|
|
1072
|
+
|
|
1073
|
+
<p class="tag_title">Returns:</p>
|
|
1074
|
+
<ul class="return">
|
|
1075
|
+
|
|
1076
|
+
<li>
|
|
1077
|
+
|
|
1078
|
+
|
|
1079
|
+
<span class='type'></span>
|
|
1080
|
+
|
|
1081
|
+
|
|
1082
|
+
|
|
1083
|
+
|
|
1084
|
+
<div class='inline'>
|
|
1085
|
+
<p>@sz Variable de instancia que indica el tamaño actual de la lista tras la
|
|
1086
|
+
inserción.</p>
|
|
1087
|
+
</div>
|
|
1088
|
+
|
|
1089
|
+
</li>
|
|
1090
|
+
|
|
1091
|
+
</ul>
|
|
1092
|
+
|
|
1093
|
+
</div><table class="source_code">
|
|
1094
|
+
<tr>
|
|
1095
|
+
<td>
|
|
1096
|
+
<pre class="lines">
|
|
1097
|
+
|
|
1098
|
+
|
|
1099
|
+
38
|
|
1100
|
+
39
|
|
1101
|
+
40
|
|
1102
|
+
41
|
|
1103
|
+
42
|
|
1104
|
+
43
|
|
1105
|
+
44
|
|
1106
|
+
45
|
|
1107
|
+
46
|
|
1108
|
+
47
|
|
1109
|
+
48</pre>
|
|
1110
|
+
</td>
|
|
1111
|
+
<td>
|
|
1112
|
+
<pre class="code"><span class="info file"># File 'Lista.rb', line 38</span>
|
|
1113
|
+
|
|
1114
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_insert_tail!'>insert_tail!</span><span class='lparen'>(</span><span class='id identifier rubyid_val'>val</span><span class='rparen'>)</span>
|
|
1115
|
+
<span class='kw'>if</span><span class='lparen'>(</span><span class='ivar'>@sz</span><span class='op'>==</span><span class='int'>0</span><span class='rparen'>)</span>
|
|
1116
|
+
<span class='ivar'>@tail</span><span class='op'>=</span><span class='const'><span class='object_link'><a href="Node.html" title="Node (class)">Node</a></span></span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span><span class='lparen'>(</span><span class='id identifier rubyid_val'>val</span><span class='comma'>,</span><span class='kw'>nil</span><span class='comma'>,</span><span class='kw'>nil</span><span class='rparen'>)</span>
|
|
1117
|
+
<span class='ivar'>@head</span><span class='op'>=</span> <span class='id identifier rubyid_tail'>tail</span>
|
|
1118
|
+
<span class='ivar'>@sz</span><span class='op'>=</span> <span class='ivar'>@sz</span><span class='op'>+</span><span class='int'>1</span>
|
|
1119
|
+
<span class='kw'>else</span>
|
|
1120
|
+
<span class='ivar'>@tail</span><span class='period'>.</span><span class='id identifier rubyid_next'>next</span><span class='op'>=</span><span class='const'>Node</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span><span class='lparen'>(</span><span class='id identifier rubyid_val'>val</span><span class='comma'>,</span><span class='kw'>nil</span><span class='comma'>,</span><span class='id identifier rubyid_tail'>tail</span><span class='rparen'>)</span>
|
|
1121
|
+
<span class='ivar'>@tail</span><span class='op'>=</span> <span class='id identifier rubyid_tail'>tail</span><span class='period'>.</span><span class='id identifier rubyid_next'>next</span>
|
|
1122
|
+
<span class='ivar'>@sz</span><span class='op'>=</span> <span class='ivar'>@sz</span><span class='op'>+</span><span class='int'>1</span>
|
|
1123
|
+
<span class='kw'>end</span>
|
|
1124
|
+
<span class='kw'>end</span></pre>
|
|
1125
|
+
</td>
|
|
1126
|
+
</tr>
|
|
1127
|
+
</table>
|
|
1128
|
+
</div>
|
|
1129
|
+
|
|
1130
|
+
<div class="method_details ">
|
|
1131
|
+
<h3 class="signature " id="to_s-instance_method">
|
|
1132
|
+
|
|
1133
|
+
#<strong>to_s</strong> ⇒ <tt>string</tt>
|
|
1134
|
+
|
|
1135
|
+
|
|
1136
|
+
|
|
1137
|
+
|
|
1138
|
+
|
|
1139
|
+
</h3><div class="docstring">
|
|
1140
|
+
<div class="discussion">
|
|
1141
|
+
|
|
1142
|
+
<p>El método to_s se encarga de formatear la salida cuando intentamos
|
|
1143
|
+
visualizar un objeto</p>
|
|
1144
|
+
|
|
1145
|
+
|
|
1146
|
+
</div>
|
|
1147
|
+
</div>
|
|
1148
|
+
<div class="tags">
|
|
1149
|
+
|
|
1150
|
+
<p class="tag_title">Returns:</p>
|
|
1151
|
+
<ul class="return">
|
|
1152
|
+
|
|
1153
|
+
<li>
|
|
1154
|
+
|
|
1155
|
+
|
|
1156
|
+
<span class='type'>(<tt>string</tt>)</span>
|
|
1157
|
+
|
|
1158
|
+
|
|
1159
|
+
|
|
1160
|
+
—
|
|
1161
|
+
<div class='inline'>
|
|
1162
|
+
<p>En el que se representan las variables de instancia del objeto.</p>
|
|
1163
|
+
</div>
|
|
1164
|
+
|
|
1165
|
+
</li>
|
|
1166
|
+
|
|
1167
|
+
</ul>
|
|
1168
|
+
|
|
1169
|
+
</div><table class="source_code">
|
|
1170
|
+
<tr>
|
|
1171
|
+
<td>
|
|
1172
|
+
<pre class="lines">
|
|
1173
|
+
|
|
1174
|
+
|
|
1175
|
+
113
|
|
1176
|
+
114
|
|
1177
|
+
115
|
|
1178
|
+
116
|
|
1179
|
+
117
|
|
1180
|
+
118
|
|
1181
|
+
119</pre>
|
|
1182
|
+
</td>
|
|
1183
|
+
<td>
|
|
1184
|
+
<pre class="code"><span class="info file"># File 'Lista.rb', line 113</span>
|
|
1185
|
+
|
|
1186
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_to_s'>to_s</span>
|
|
1187
|
+
<span class='kw'>if</span><span class='lparen'>(</span><span class='id identifier rubyid_sz'>sz</span><span class='op'>></span><span class='int'>0</span><span class='rparen'>)</span>
|
|
1188
|
+
<span class='tstring'><span class='tstring_beg'>"</span><span class='tstring_content'>(size=</span><span class='embexpr_beg'>#{</span><span class='id identifier rubyid_sz'>sz</span><span class='embexpr_end'>}</span><span class='tstring_content'> ==> head=</span><span class='embexpr_beg'>#{</span><span class='id identifier rubyid_head'>head</span><span class='period'>.</span><span class='id identifier rubyid_value'>value</span><span class='embexpr_end'>}</span><span class='tstring_content'> tail=</span><span class='embexpr_beg'>#{</span><span class='id identifier rubyid_tail'>tail</span><span class='period'>.</span><span class='id identifier rubyid_value'>value</span><span class='embexpr_end'>}</span><span class='tstring_content'>)</span><span class='tstring_end'>"</span></span>
|
|
1189
|
+
<span class='kw'>else</span>
|
|
1190
|
+
<span class='tstring'><span class='tstring_beg'>"</span><span class='tstring_content'>La lista está vacía.</span><span class='tstring_end'>"</span></span>
|
|
1191
|
+
<span class='kw'>end</span>
|
|
1192
|
+
<span class='kw'>end</span></pre>
|
|
1193
|
+
</td>
|
|
1194
|
+
</tr>
|
|
1195
|
+
</table>
|
|
1196
|
+
</div>
|
|
1197
|
+
|
|
1198
|
+
</div>
|
|
1199
|
+
|
|
1200
|
+
</div>
|
|
1201
|
+
|
|
1202
|
+
<div id="footer">
|
|
1203
|
+
Generated on Tue Nov 28 16:16:52 2017 by
|
|
1204
|
+
<a href="http://yardoc.org" title="Yay! A Ruby Documentation Tool" target="_parent">yard</a>
|
|
1205
|
+
0.9.9 (ruby-2.3.0).
|
|
1206
|
+
</div>
|
|
1207
|
+
|
|
1208
|
+
</div>
|
|
1209
|
+
</body>
|
|
1210
|
+
</html>
|