如何就地反转LinkedList

Question

更新：我现在意识到我的问题应该是：如何通过REFERENCE传递参数？我在这里有一个线索：'；通过引用传递参数'；Ruby？但我不知道这是否可能。事实上，也许值得结束这个问题。

参考前面的问题：如何在Ruby 中反转链表

我有点困惑为什么这个列表没有颠倒过来。

因此，我的期望是：print_values(node3)

最初会给出：12 -> 99 -> 37 -> nil

然后当我打电话给：reverse_list(node3)

我希望给print_values(node3)打个电话，给37 -> 99 -> 12 -> nil

然而，我得到的是12 -> nil

在某种程度上，这是有道理的，因为node3引用的对象的值仍然为12，next_node为nil，但有没有办法在Ruby中完全颠倒列表？

关于可变w/r/t ruby，这里似乎有一些我不太理解的地方。就好像每次添加到内存堆栈/函数调用中，我们都会得到新的对象？如能在此澄清，不胜感激。

我还创建了自己的方法来尝试使功能正常工作：

def reverse_list(list, previous=nil)
    rest_of_list = list.next_node
    print "rest of list: "
    print_values(rest_of_list)
    list.next_node = previous
    previous = list
    print "new previous: "
    print_values(previous)  
    list = rest_of_list
    print "new list: "
    print_values(list)
    if list.nil?
        print "list now niln"
        list = previous
        print "updated list: "
        print_values(list)
        return list
    else
        reverse_list(list, previous)
    end
end

Answer 1

回答您更新的问题：

是的，您必须反转列表的值，而不是指针。

要做到这一点，AFAIK必须首先构建一个新的反向列表，然后将反向值复制回原始列表。

我已经更新了原始代码，使其更加ruby化（即，方法是列表类的一部分，后缀"！"用于指示方法将修改对象（而不仅仅是返回一个新值）

<script type="text/ruby">
def print(s)
  s = s.gsub("n", "<br/>").gsub(" ", "&nbsp;")
  Element['#output'].html = Element['#output'].html + s
end
class LinkedListNode
  attr_accessor :value, :next_node
  def initialize(value, next_node=nil)
    @value = value
    @next_node = next_node
  end
 
  def reverse_list(reversed=nil)
    if next_node
      next_node.reverse_list(LinkedListNode.new(value, reversed))
    else
      LinkedListNode.new(value, reversed)
    end
  end
  
  def reverse_list!(list=self, reversed_list = reverse_list)
    self.value = reversed_list.value
    if next_node
      next_node.reverse_list!(list, reversed_list.next_node)
    else
      list
    end
  end
  
  def print_values
    print "[#{object_id}]#{value} --> "
    if next_node.nil?
      print "niln"
    else
      next_node.print_values
    end
  end
 
end
node1 = LinkedListNode.new(37)
node2 = LinkedListNode.new(99, node1)
node3 = LinkedListNode.new(12, node2)
print "original list:     "
node3.print_values
print "reversed list:     "
node3.reverse_list.print_values
print "reversed in place: "
node3.reverse_list!
node3.print_values
</script>
<script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script>
<script src="https://rawgit.com/reactrb/reactrb-express/master/reactrb-express.js"></script>
<div id="output" style="font-family: courier"></div>

Answer 2

Ruby 中没有传递引用

对于除数字等最基本的类之外的所有类，都有一些方法可以在适当的位置修改对象，从而实现引用调用的大部分功能。