数据结构与算法课程设计报告
题目：
通讯录管理系统
学生姓名学号专业班级指导教师日期
沈佳萍0403100123计算机1001何跃
2012419
元培学院教务处
f课程设计任务书
班级计算机1001姓名沈佳萍
题目通讯录管理系统
成绩
已知技术参数、设计要求、测试数据等
设计作计划进度安排或工
一、问题描述
主要涉及的知识与技能有：线性表的使用，要求使用通讯录链表的有关操作（建立、插入、删除、查询、输出）来实现通讯录信息系统的管理。
二、基本要求
建立通讯录信息，信息包括编号、姓名、性别、电话、地址等能够提供插入、删除、查询通讯录信息等功能能够输出该通讯录的功能三、测试数据
请输入您要进行的操作序号：1请输入编号姓名性别电话号码地址：01沈佳萍女694002浙江省杭州市结束输入按0，其他键继续0！！！退出程序请选择0其他键继续！！！
0
Pressa
ykeytoco
ti
ue
04月12日：明确设计任务及其要求
04月14日：确定设计的数据结构、需求分析和概要设计。
04月16日：详细设计、编写程序、调试分析、测试等
04月22日：上机演示、答辩、完成课程设计报告
2
f一、需求分析【课程设计要求】
【问题的描述】
由于通讯录涉及到多个类型不同的数据组合成一个有机的整体，链表又是能够动态地进行存储分配的一种结构，根据需要开辟新的内存空间，不会浪费内存资源，所以利用链表实现通讯录的。由于系统需要实现的功能较多，所以采用模块化方式减少工作量及编译时的困难，分别实现建立、插入、查询、输出通讯录的功能。
【基本要求】
建立通讯录信息，信息包括编号、姓名、性别、电话、地址等能够提供插入、删除、查询通讯录信息等功能能够输出该通讯录的功能
【测试数据】
请输入您要进行的操作序号：1请输入编号姓名性别电话号码地址：01沈佳萍女694002浙江省杭州市结束输入按0，其他键继续
二、【整体算法思想】
1、首先要定义结构体、结构体指针，初始化链表，以便于在后面的查找、插入、删除、输出操作的实现。
2、插入操作：ListI
sert（ListL）利用该函数进行插入操作，可以用后插节点：s
extp
extp
exts前插节点：qLwhileqq
extpqq
exts
extq
extq
exts；该函数被主函数调用。
3、查找操作，可以按编号查找：voidsearch
umLlistLi
ti或是按姓名查找：voidsearch
ameLlistLchar
10该函数被主函数调用。
3
f4、删除操作：DelLi
kList（Li）利用该函数进行删除操作，按姓名删除voiddel
ameLlistLchar10该函数被主函数r