数据结构单链表(由城市名返回有相同省份的节点)

在一个单链表中输入城市名、省份、位置。
怎么根据单链表中的城市名称定位该结点并输出该结点中的城市信息、表长、统计链表中某个省份的城市数量等。

这题很容易,【城市名、省份、位置】,构造一个包含这3个属性的类,单链表里的data存的就是根据这个类生成的对象即可,next存下一个链表node的地址