使用链接列表或数组进行垄断？

Question

我正在为一个用C ++编写的学校项目制作一个Monopoly游戏。我正在做的第一件事是实现董事会。对我来说直观的是，每个tile都是一个包含信息和函数以及诸如此类的东西，但我无法确定这些是否应该包含在链表或数组中。

对链接列表有意义，因为我可以简单地将最后一个tile指向第一个，但是使用数组似乎也更有效，因为我可以立即访问Tile [5]。

任何人都可以澄清哪个更适合这个目的？

Answer 1

• 这是一个固定的大小。这抵消了链表的90％的优势。
• 你永远不会顺序访问它（除非骰子，每个人每次只移动一个方格），但总是随机的。这大约是阵列优势的90％。
• 您引用链接列表的一个原因是以不同的方式处理。 （new_position = (current_position + roll) % 40;）

因此：您无疑希望使用数组。