城市链表设计图
2021-10-09 15:15:18 0 举报
将若干城市的信息，存入一个带头结点的单链表。结点中的城市信息包括：城市名，城 市的位置坐标。要求能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。 [基本要求] （1） 给定一个城市名，返回其位置坐标； （2） 给定一个位置坐标P和一个距离D，返回所有与P的距离小于等于D的城市。
作者其他创作
大纲/内容
申请一个新结点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中
选择更新城市名称或坐标
输入新名称
勘测距离
0 条评论
回复 删除
下一页
