申请一个新结点s
判断q的前驱结点是否为r
输出该城市信息和与城市m的距离sum
输入初始城市个数T
返回提示信息
否
输入需要勘测的城市名
更新城市
通过find函数找到该城市的结点m
返回新链表c
用a、b分别表示该城市m的横纵坐标
输入要删除的城市名称
查找城市
是
申请一个指针r
删除城市
释放q
输入给定距离distance
坐标
Findth函数
主函数
Update函数
通过find函数找到该城市的结点l
定义结构体
判断t是否为空
r = r->next
输入要更新的城市名
功能
输出该结点内的横纵坐标
sum>distance?
Insert函数
定义城市链表c
Hyt-2020211700 \"v\"
调用find函数找到结点t
Searth函数
定义find函数用于后续查找城市结点
初始化并储存数据
Input函数
利用两点之间距离公式计算出其他每个城市与城市m的距离sum
通过find函数找到该城市的结点q
r->next = q->next
Delete函数
比较下一个城市
输入新坐标
名称
往s中输入新城市的信息
输入各个城市信息
插入城市
输入查找的城市名
利用核心算法s->next = c->next;\tc->next = s;将s插入链表c中
选择更新城市名称或坐标
输入新名称
勘测距离
