Class: LinkedList

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

Instance Attribute Summary collapse

Instance Method Summary collapse

Constructor Details

#initialize ⇒ LinkedList

Returns a new instance of LinkedList.



7
8
9
 
# File 'lib/practica7/practica7.rb', line 7

def initialize
  @head = @tail = nil
end

Instance Attribute Details

#head ⇒ Object

Returns the value of attribute head.



5
6
7
 
# File 'lib/practica7/practica7.rb', line 5

def head
  @head
end

#tail ⇒ Object

Returns the value of attribute tail.



5
6
7
 
# File 'lib/practica7/practica7.rb', line 5

def tail
  @tail
end

Instance Method Details

#add(value) ⇒ Object 



10
11
12
13
14
15
16
 
# File 'lib/practica7/practica7.rb', line 10

def add(value)
     node = Node.new(value)
     @head = node if @head.nil?
     @tail.next = node unless @tail.nil?
node.prev = @tail unless @tail.nil?
     @tail = node
end

#each ⇒ Object

:nodoc:



31
32
33
34
35
36
37
 
# File 'lib/practica7/practica7.rb', line 31

def each #:nodoc:
    aux=@head
    while aux!=nil do
      yield aux.value
      aux=aux.next
    end
end

#pop ⇒ Object 



17
18
19
20
21
 
# File 'lib/practica7/practica7.rb', line 17

def pop
      aux=@head
      @head=@head.next
      aux
end

#size ⇒ Object 



22
23
24
25
26
27
28
29
30
 
# File 'lib/practica7/practica7.rb', line 22

def size
      tam =0
      aux=@head
      while aux!=nil do
tam = tam + 1
aux=aux.next
      end
      tam
end