数据结构课程设计题.docxVIP

s s s s “数据结构”课程设计题目 1、城市链表 [ 问题描述 ] 将若干城市的信息， 存入一个带头结点的单链表。 结点中的城市信息包括： 城市名，城 市的位置坐标。要求能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。 [ 基本要求 ] （ 1） 给定一个城市名，返回其位置坐标； （2） 给定一个位置坐标 P 和一个距离 D，返回所有与 P 的距离小于等于 D的城市。 [ 测试数据 ] 由学生依据软件工程的测试技术自己确定。注意测试边界数据。 2、约瑟夫生死者游戏 [ 问题描述 ] 约瑟夫（Joeph）问题的一种描述是： 编号为 1,2, ?,n 的 n 个人按顺时针方向围