diff --git a/array-list.rb b/array-list.rb index a0d0342..9c7e223 100644 --- a/array-list.rb +++ b/array-list.rb @@ -2,27 +2,53 @@ class ArrayList def initialize - @storage = [] + @storage = [0,0,0,0,0] + @size = 0 end def add(value) + @storage[@size] = value + @size += 1 end - def delete(value) + def delete + return nil if empty? + @size -= 1 end def display + @size.times do |i| + puts @storage[i] + end end def include?(key) + @size.times do |i| + if @storage[i] == key + return true + end + end + return false end def size + return @size end def max + return nil if empty? + biggest = 0 + @size.times do |i| + if @storage[i] > @storage[biggest] + biggest = i + end + end + return @storage[biggest] end + def empty? + @size == 0 + end end # Initializing an Array List @@ -37,5 +63,5 @@ def max arr.display puts "Delete 10 and then display the array list:" -arr.delete(10) +arr.delete arr.display diff --git a/linked-list.rb b/linked-list.rb index a1b30bd..87f5d1f 100644 --- a/linked-list.rb +++ b/linked-list.rb @@ -5,9 +5,9 @@ class Node attr_accessor :value, :next_node - def initialize(val,next_in_line=null) + def initialize(val,next_in_line=nill) @value = val - @next_nodex = next_in_line + @next_node = next_in_line puts "Initialized a Node with value: " + value.to_s end end @@ -63,9 +63,22 @@ def display end def include?(key) + current = @head + while current != nil + return true if current.value == key + current = current.next_node + end + return false end def size + current = @head + @size = 0 + while current != nil + @size += 1 + current = current.next_node + end + return @size end def max