初学线性表,比较迷惑,能否用最简单最基础的写法帮忙解决
题:
小明要做一个电子地图。首先,他要在一份地图上对关键的地点进行地点名与地点的位置坐标的标注(地点名,坐标x,坐标y)。
他决定用带头结点的单链表作为地点信息的存储结构。
利用尾插法将标注的地点信息按照录入顺序依次插入保存,
并能通过给定一个地名输出该地点的位置坐标。
例如:
(小明的家,40.2,35.1)(当代商城,73.6,151.5)
(西二旗城铁站,80.2,40.5) (奥林匹克公园,160.8,150.5)
(海淀剧院,101.6,102.8)(上地实验中学,142.2,103.7)
(美廉美超市,42.4,51.6) (北大附小,20.8,30.5)
(家乐福超市,120.8,30.5)(西直门城铁站,122.8,172.2)
输入
第1行是一个数字spotnum,代表接下来要录入的地点信息个数;
接下来的2*spotnum行每两行代表一个地点信息,分别是代表地点名称的字符串信息和代表地点位置坐标的坐标信息。地点的位置坐标由两个浮点数构成,中间用空格隔开,分别代表地点位置的x坐标与y坐标;
接下来的一行是一个数字searchnum,代表接下来要检索的地点名的数量;
接下来的searchnum行每一行都是一个字符串,每个字符串都是一个要检索的地点名
输出
输出searchnum行,每一行输出两个浮点数,中间用空格隔开,代表所检索的地点名对应的位置坐标信息。
注意输出的位置坐标顺序与输入的地点名顺序要先后一致。
每一行输出的两个浮点数均只保留一位小数。