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