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

Question

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

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

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

Answer 1

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

因此:您无疑想要使用数组.