城市链表-数据结构课程设计.pdfVIP

数据结构课程设计报告

设计题目一：2.4.3城市链表查询系统

一、设计要求

1．问题描述

将若干个城市的信息，存入一个带头结点的单链表。结点中的城市信息包含城市名和

城市的位置坐标。要求能够利用城市名和位置坐标进行相关查找、插入、删除、更新等操

作。

2．需求分析

（1）、创建一个城市链表，能够输入城市信息，即城市名和城市位置坐标；

（2）、能够根据城市名查询其位置坐标；

（3）、根据离中心坐标距离查询城市名；

（4）、能够插入城市信息；

（5）、能够删除城市信息；

（6）、能够更新城市信息；

（7）、执行完毕，退出程序。

二、概要设计

1．主界面设计

为了实现串基本操作演示系统各功能的管理，本系统设计一个含有多个菜单项的主控

单，方便用户使用。本系统主控菜单运行界面如图1所示。

图1城市链表操作系统主菜单

2．存储结构设计

1

数据结构课程设计报告

typedefstructCityList

{

charCityName[10];

floatX,Y;

structCityList*Next;

}CityList,*LHead;//结点类型，指针类型

3．系统功能设计

(1)创建城市链表。有函数voidCreate（）实现。调用主函数main（）和插入函数Insert

（）来完成创建操作。

(2)查找操作。有函数voidFindCity（）和函数voidFindCityDistance（）实现。

在创建链表的基础上正向和反向查找城市的信息。

(3)插入操作。有函数voidInsert（）实现。根据用户的输入，系统自动在原有的链

表中插入新的信息。

(4)删除操作。有函数voidDelete（）实现。根据用户的输入，系统自动判断是否存

在该信息，若存在，就给出提示进行删除操作，否则提示不存在输入的信息。

(5)更新操作。有函数voidUpdateCity（）实现。根据用户的输入，系统自动判断是

否存在该信息，若存在，就给出替换信息，否则提示不存在该信息并返回。

(6)退出操作。当用户选择7时即退出本系统，有主函数中的选择函数switch来实现。

三、模块设计

1．模块设计

本程序包含8个函数模块，其调用关系如图2所示。

主程序模块子功能模块

图2模块调用关系示意图

2．系统子程序及功能设计

(1)typedefstructCITYLISTCityList;//定义结构类型

(2)voidInit(CityList*LHead);//初始化函数操作

(3)voidInsert(CityList*LHead);//插入函数

2

数据结构课程设计报告

(4)voidDelete(CityList*LHead);//删除函数

(5)voidCreate(CityList*LHead);//创建函数

(6)voidFindCity(CityList*LHead);//查找城市操作

(7)voidFindCityDistance(CityList*LHead);//根据中心坐标和距离进行的查找操作

(8)voidUpdateCity(CityList*L//更新函数

3．函数主要调用关系图

main()

1245