Created
March 11, 2016 01:00
-
-
Save pshushereba/1621565bd00272eb285f to your computer and use it in GitHub Desktop.
Revisions
-
pshushereba created this gist
Mar 11, 2016 .There are no files selected for viewing
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters. Learn more about bidirectional Unicode charactersOriginal file line number Diff line number Diff line change @@ -0,0 +1,63 @@ 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)