一、城市链表问题【问题描述】利用中国地图获取15个以上的城市信息,包括:城市名、坐标位置。并将这些城市的相关信息存入一个带有头结点的单链表中。【基本要求】egtha (1)构建城市链表;(2) 给定某个城市名,返回其位置信息;(3)根据(2)中查询的城市位置信息,以其为中心位置,生成半径为R的缓冲区,返回位于缓冲区内的其他城市名称。【测试数据】由学生依据软件工程的测试技术自己确定。注意测试边界数据。