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.
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
+ &mdash; 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> &raquo;
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> &#x21d2; 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> &#x21d2; 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> &#x21d2; 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> &#x21d2; 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> &#x21d2; 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> &#x21d2; 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> &#x21d2; 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) &#x21d2; 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) &#x21d2; 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) &#x21d2; 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> &#x21d2; 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> &#x21d2; <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> &#x21d2; <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> &#x21d2; <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> &#x21d2; <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> &#x21d2; <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> &#x21d2; <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'>&gt;</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> &#x21d2; <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'>&gt;</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) &#x21d2; <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
+ &mdash;
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) &#x21d2; <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
+ &mdash;
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) &#x21d2; <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
+ &mdash;
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> &#x21d2; <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
+ &mdash;
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'>&gt;</span><span class='int'>0</span><span class='rparen'>)</span>
1188
+ <span class='tstring'><span class='tstring_beg'>&quot;</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'> ==&gt; 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'>&quot;</span></span>
1189
+ <span class='kw'>else</span>
1190
+ <span class='tstring'><span class='tstring_beg'>&quot;</span><span class='tstring_content'>La lista está vacía.</span><span class='tstring_end'>&quot;</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>