Class: Alimento::Lista

Inherits:
Object
  • Object
show all
Includes:
Enumerable
Defined in:
lib/alimento/lista.rb

Overview

Clase que representa a una lista doblemente enlazada Se ha incluido el mixin Enumerable

Instance Method Summary collapse

Methods included from Enumerable

#sort_each, #sort_for

Constructor Details

#initialize(head, tail) ⇒ Lista

Se asignan la cabeza (@head) y la cola (@tail) y se enlazan



12
13
14
15
16
17
18
 
# File 'lib/alimento/lista.rb', line 12

def initialize(head, tail)
	@head = head
	@tail = tail
	
	@head.siguiente = @tail
	@tail.anterior = @head
end

Instance Method Details

#each ⇒ Object

Se incluye el método del mixin Enumerable Se define como una iteración sobre los valores de cada nodod de la lista



59
60
61
62
63
64
65
 
# File 'lib/alimento/lista.rb', line 59

def each
	tmp = @head
	while tmp != nil do
		yield tmp.valor
		tmp = tmp.siguiente
	end
end

#head ⇒ Object

Getter/Setter de @head



21
22
23
 
# File 'lib/alimento/lista.rb', line 21

def head
	@head
end

#head_out ⇒ Object

Método que extrae/elimina el primer valor de la lista



42
43
44
45
46
47
 
# File 'lib/alimento/lista.rb', line 42

def head_out
	aux = @head.siguiente
	@head.siguiente = nil
	@head = aux
	@head.anterior = nil
end

#insert(nodo) ⇒ Object

Método que inserta un nodo en la cabeza de la lista



31
32
33
34
35
36
37
38
39
 
# File 'lib/alimento/lista.rb', line 31

def insert(nodo)
	if(nodo.is_a?Nodo) then
		aux = @head
		@head = nodo
		@head.anterior = nil
		@head.siguiente = aux
		aux.anterior = @head
	end
end

#tail ⇒ Object

Getter/Setter de @tail



26
27
28
 
# File 'lib/alimento/lista.rb', line 26

def tail
	@tail
end

#tail_out ⇒ Object

Método que extrae/elimina el último valor de la lista



50
51
52
53
54
55
 
# File 'lib/alimento/lista.rb', line 50

def tail_out
	aux = @tail.anterior
	@tail.anterior = nil
	@tail = aux
	@tail.siguiente = nil
end