数据结构,城市链表的实现

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