Class: ListaDobleEnlazada

Inherits:
Object
  • Object
show all
Includes:
Enumerable
Defined in:
lib/gema/ListaDobleEnlazada.rb

Direct Known Subclasses

Dieta, Menu, Plato

Instance Attribute Summary collapse

Instance Method Summary collapse

Constructor Details

#initialize ⇒ ListaDobleEnlazada

Returns a new instance of ListaDobleEnlazada.



8
9
10
11
12
 
# File 'lib/gema/ListaDobleEnlazada.rb', line 8

def initialize()
	@size = 0
	@head = nil
	@tail = nil
end

Instance Attribute Details

#head ⇒ Object (readonly)

Returns the value of attribute head.



6
7
8
 
# File 'lib/gema/ListaDobleEnlazada.rb', line 6

def head
  @head
end

#size ⇒ Object (readonly)

Returns the value of attribute size.



6
7
8
 
# File 'lib/gema/ListaDobleEnlazada.rb', line 6

def size
  @size
end

#tail ⇒ Object (readonly)

Returns the value of attribute tail.



6
7
8
 
# File 'lib/gema/ListaDobleEnlazada.rb', line 6

def tail
  @tail
end

Instance Method Details

#[](index) ⇒ Object

Retorna el valor situado en la posición <index> del objeto tipo ListaDobleEnlazada

Parameters:

  • index (Integer) —

    Indice de la posición del elemento que queremos recoger



92
93
94
95
96
97
98
99
100
 
# File 'lib/gema/ListaDobleEnlazada.rb', line 92

def [](index)
	result = nil
	count = 0
	return self.each_with_index do |value,index_r|
		if(index_r == index) then	
			return value
		 end	
	end
end

#each ⇒ Object

Metodo de ‘Enumerable’ implementado para que sea capaz de trabajar con objetos de tipo LsitaDobleEnlazada

Parameters:

  • Bloque_Aridad1 (Clausure) —

    Recibe un bloque que espera como argumento cada elemento de la lista



81
82
83
84
85
86
87
88
 
# File 'lib/gema/ListaDobleEnlazada.rb', line 81

def each
	nodo = @head
	loop do
		yield nodo.value
		nodo = nodo.next
		break if(nodo == nil)
	end
end

#extract_head ⇒ Object

Retorna la cabeza de la lista del objeto ListaDobleEnlazada y la elimina de esta.



58
59
60
61
62
63
64
 
# File 'lib/gema/ListaDobleEnlazada.rb', line 58

def extract_head()
	nodo = @head
	@head = @head.next
	@head.prev = nil
	extracted(nodo)
	return nodo
end

#extract_tail ⇒ Object

Retorna la cola de la lista del objeto ListaDobleEnlazada y la elimina de esta.



49
50
51
52
53
54
55
 
# File 'lib/gema/ListaDobleEnlazada.rb', line 49

def extract_tail()
	nodo = @tail
	@tail = @tail.prev
	@tail.next = nil
	extracted(nodo)
	return nodo
end

#extracted(nodo) ⇒ Object

Placeholder de metodo-evento para ser sobreescrito en clases hijas Este metodo se llama cada vez que un elemento es extraido con exito param [Object] nodo Elemento extraido



69
70
 
# File 'lib/gema/ListaDobleEnlazada.rb', line 69

def extracted(nodo)
end

#insert(nodo) ⇒ Object

Inserta un elemento en la lista del objeto listaDobleEnlazada

Parameters:

  • nodo (Object) —

    Elemento a insertar



24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
 
# File 'lib/gema/ListaDobleEnlazada.rb', line 24

def insert(nodo)
	@size = @size + 1
	if !(nodo.instance_of? Node) then
		nodo = Node.new(nodo,nil,nil)
	end
	if (@head == nil) then
		@head = nodo
	end
	if(@tail == nil) then
		@tail = nodo
	else
		@tail.next = nodo
		nodo.prev = @tail
		@tail = nodo
	end
	inserted(nodo)
end

#inserted(nodo) ⇒ Object

PlaceHolder de metodo-evento para ser sobreescrito en clases hijas Este metodo se llama cada vez que un elemento es insertado con exito

Parameters:

  • nodo (Object) —

    Elemento insertado



45
46
 
# File 'lib/gema/ListaDobleEnlazada.rb', line 45

def inserted(nodo)
end

#insertList(*nodos) ⇒ Object

Metodo usado para insertar una lista de elementos en el objeto listaDobleEnlazada

Parameters:

  • nodos (List) —

    Lista de elementos a insertar



16
17
18
19
20
 
# File 'lib/gema/ListaDobleEnlazada.rb', line 16

def insertList(*nodos)
	nodos.each do |nodo|
		self.insert(nodo)
	end
end

#to_s ⇒ Object 



72
73
74
75
76
77
 
# File 'lib/gema/ListaDobleEnlazada.rb', line 72

def to_s()
	result = ""
	self.each{|value| result += "-> " + value.to_s() + " <" }
	result += '-'
	return result
end