class Object
Constants
- Node
Clase lista simplemente enlazada @author alu0100880625 @attr_reader [Node] head struct que almacena el nodo siguiente (:next) y el dato del actual (:value)
Public Class Methods
new()
click to toggle source
Método que instancia un objeto de la clase (una lista con un nodo nil nil)
# File lib/dieta/sll.rb, line 7 def initialize @head=Node.new(nil,nil) end
Public Instance Methods
extract()
click to toggle source
Método que extrae un dato de la lista @return [Data] dato extraido
# File lib/dieta/sll.rb, line 18 def extract aux=@head[:value] @head=@head[:next] aux end
insert(data)
click to toggle source
Método que crea un nodo que contenga el dato y lo inserta en la lista @param [Data] data dato que se desea insertar
# File lib/dieta/sll.rb, line 12 def insert(data) aux=Node.new(data,@head) @head=aux end
to_s()
click to toggle source
Método que formatea la lista para mostrarla @return [String] cadena que contiene la lista formateada
# File lib/dieta/sll.rb, line 25 def to_s aux=@head i=1 str="" while(aux[:next]!=nil) str+="#{i}) #{aux[:value]}\n" aux=aux[:next] i+=1 end str end