如何在Ruby中创建链表？

Question

9
5
2.3
8
-1

基本上我知道我必须创建两个类，一个名为“链表”的类代表整个列表，一个名为“节点”的类代表列表的每个元素，但我完全迷路了，我甚至不知道如何在不同的节点中“保存”每个元素，我以前从未使用过动态数据结构。如有任何帮助，不胜感激

Answer 1

Ruby通过引用存储对象（类的实例），通过值存储文字值（整数、符号等）。所以如果你想要一个整数链表，你只需要把它们包装成类。

class Node
  attr_accessor :value
  attr_accessor :next
end

它将创建类node，并使用value和nextgetter/setter方法。

在C语言中，我们将使用value为整数，而next为“指向节点的指针”。注意，我们不需要事先指定类型，因为Ruby是动态语言。而且，不需要显式的“获取指针”操作，因为正如我上面所说的，Ruby将通过引用自动传递对象。

node1 = Node.new
node1.value = -1

node2 = Node.new
node2.value = 8
node2.next = node1

这将创建node2->node1链表。

现在，有了对node2的引用，您可以遍历所有链表：

node = node2
while(node) do
  puts node.value
  node = node.next
end
# Prints:
# 8
# -1

你的问题没有宽泛或复杂之处。基本的。和Ruby玩得开心！