Method: DLLModule::DLL#delete

Defined in:
lib/food/dll.rb

#delete(value) ⇒ Object

Delete an specific element in DLL head



88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
 
# File 'lib/food/dll.rb', line 88

def delete (value)
  current_node = @head
  
  while !current_node.nil?
    if (current_node.value == value)
      if (@size == 1) 
        @head = nil
        @tail = nil
        current_node = nil
      else
        if current_node != @head
          (current_node.prev).next = current_node.next
        end
        if current_node != @tail
          (current_node.next).prev = current_node.prev
        end
        current_node = nil
      end
      @size -= 1
    else
      current_node = current_node.next
    end
  end
end