城市和武将的关系是典型的一对多的关系,一个城市中有多个武将,一个武将只能在一个城市中。
在这种数据的关系下,一般是两种情况吧。
第一种情况,一对多的关系中,多中保存一的主键,也就是在武将中保存城市的地址;
第二种情况,一中用数组(链表)来存储多,也就是城市中用数组或链表来存储各个武将信息的地址。
其实,通过分析发现它们两种方式都使用了。具体如下:

城市中有武将的信息,武将之间是个链表,但是貌似不是一条链表,因此此时中武将数量多的时候,武将的信息拿不全。(还得继续分析分析)
另外一点是,武将的信息中也的确保存了所属城市的地址。