难以理解 Ruby LinkedList 实现中的变量/指针

Question

我用 ruby​​ 创建了一个单独的 LinkedList 类。 一切都很顺利，直到尝试反转链表。

这种方法并没有反向链表，但是当我添加 @head.next = 无 在 reverse 方法中 left_tmp = @head 之后，它就可以正常工作了。

当我添加它时，我无法弄清楚为什么它会起作用，有人解释一下吗？

顺便说一句，我对 ruby​​ 还很陌生，所以请不要犹豫，告诉我是否还有一些不是“Ruby 中的良好实践”的东西。

这里是类和相关方法：

class LlNode
  attr_reader :data
  attr_accessor :next

  def initialize(val=nil)
    @data = val
    @next = nil
  end

  def to_s
    "node_data=#{@data}"
  end
end

class LinkedList
  def initialize
    @list = []
    @head = LlNode.new
  end

  def insert(val)
    n = LlNode.new val
    # List is empty
    if is_empty?
      @head = n
    else
      n.next = @head
      @head = n
    end
    self
  end

  def reverse
    return if is_empty? or @head.next.nil?

    curr = @head.next
    right_tmp = curr.next
    left_tmp = @head

    while curr != nil
      curr.next = left_tmp
      left_tmp = curr
      curr = right_tmp
      right_tmp = right_tmp.next unless right_tmp.nil?
    end
    @head = left_tmp
  end
end

Answer 1

当您反转linked list 时，第一个节点将变为最后一个节点。在singly-linked list 中，最后一个节点的next 指针指向null。 @head，最初是您的第一个节点成为最后一个节点。这就是您添加@head.next = nil 的原因。

编辑：模拟试运行以更好地解释问题 假设链表中有两个节点：1->2

curr = @head.next  (2)
right_tmp = curr.next  (nil)
left_tmp = @head  (1)

while 循环的第一次迭代：

curr.next = left_tmp   ( 1 <-> 2)
left_tmp = curr     (2)
curr = right_tmp    (nil)
right_tmp = right_tmp.next unless right_tmp.nil?    (nil)

自curr == nil以来没有第二次迭代

现在：

@head = left_tmp  (@head points to '2')

最终链表状态为：

1 <-> 2