Skip to content

Instantly share code, notes, and snippets.

@pshushereba
Created March 11, 2016 01:00
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 1 You must be signed in to fork a gist
  • Save pshushereba/1621565bd00272eb285f to your computer and use it in GitHub Desktop.
Save pshushereba/1621565bd00272eb285f to your computer and use it in GitHub Desktop.
linked1
class LinkedListNode
attr_accessor :value, :next_node
def initialize(value, next_node=nil)
@value = value
@next_node = next_node
end
end
def print_values(list_node)
if list_node
print "#{list_node.value} --> "
print_values(list_node.next_node)
else
print "nil\n"
return
end
end
def reverse_list(list)
while list
print list.value
list = list.next_node
end
# ADD CODE HERE
end
class Stack
attr_reader :data
def initialize
@data = nil
end
# Push a value onto the stack
def push(value)
@data = LinkedListNode.new(value, @data)
end
# Pop an item off the stack.
# Remove the last item that was pushed onto the
# stack and return the value to the user
def pop
@data = @data.next_node
end
end
node1 = LinkedListNode.new(37)
node2 = LinkedListNode.new(99, node1)
node3 = LinkedListNode.new(12, node2)
print_values(node3)
puts "-------"
revlist = reverse_list(node3)
print_values(revlist)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment