数据结构课程设计论文（手机通讯录管理系统，最佳旅游路线规划问题，图书租借管理问题）

课 程 设 计 报 告

课程名称 数据结构 课程设计

1

（一）《手机通讯录管理系统》报告

一、题目要求：

利用单链表实现一个手机通讯录管理系统，要求具有添加联系人，删除联系

人，查找联系人，显示联系人等功能。 二、设计思路

本题要求用单链表实现添加，查找，删除，打印结点。拟设计4个子函数：

CreastList（L）增加联系人，正序插入单链表；

GetElem(L)查找联系人，按照姓名查找联系人，并显示找到的联系人的信息，如果没

有则提示无。

ListDelete(L)删除联系人，按照电话号码删除联系人信息，再次打印时已不存在该联

系人信息，若无此联系人，则显示无。

ListPrint(L)显示联系人，正序显示联系人信息。

四个子函数中增加和删除都改变了单链表，而打印和查找则只是引用了单链表中结点信息。增加，删除联系人两个子函数都可以调用显示联系人的函数。

主函数 显示 添加 查找 删除

三、程序流程图

2

主函数：

flag=1;

判断flag是否为真 N Y 显示主菜单 结束 3

菜单函数：

开始 int m;显示菜单 m=1 N Y N 添加联系人 m=2 Y N m=3 Y 删除联系人 m =5 Y 查找联系人 退出程序 m =6 显示联系人 Y 插入联系人 N m=4 4