《数据结构》课程设计
通讯录管理系统
一、目的
随着信息科技高速的发展，计算机的使用也越来越广泛，它渐渐的成为在人们生活中占有重要位置的工具，给人们的生活带来了极大便利和帮助，它帮助人们处理繁琐复杂的工作，可以帮人们高效的处理和存储信息。在以前，科技不发达，好多事情只能通过人力来完成，对于通讯录人们只能手工管理，手写记录、查找，给人们带来很大的不便。而随着信息技术的发展，特别是计算机的普及，人们希望能让机器代替人力来解决一些实际问题，开发通讯录管理系统，可以便于人们对通讯录的联系人进行管理，方便日常生活。该报告主要介绍通讯录管理系统的设计与实现，主要讲述如何开发通讯录管理系统，以及该系统一些模块功能的实现。
二、需求分析
本系统为简单的通讯录管理系统，应具备以下功能：1输入相关数据，创建一个新联系人信息姓名、性别、地址、电话、QQ、生日。2按姓名电话号码查询某个通讯者的信息。3按姓名电话号码删除某个通讯者的信息。4输出显示所有通讯者的信息。5清空联系人信息。6按姓名电话号码查找修改某联系人的信息。
中南民族大学计算机科学学院软件工程专业
学号：
姓名：
1
f《数据结构》课程设计
三、概要设计
1、本程序包含的模块
（1）主程序模块Mai
通讯录链表定义及初始化；根据用户输入选择调用功能模块；（2）功能模块实现对通讯录链表的操作主函数调用功能函数实现对通讯录链表的增、删、改、查。
2、链表的定义及功能函数的抽象数据类型定义
（1）链表的定义typedefstruct
odechar
ameMAXLENcharsexi
t
umber
umber在头结点被用来存放链表的长度，所以定义为i
t型charaddressMAXLENi
tQQ
umcharbirthMAXLENstruct
ode
ext指向下一节点的指针
中南民族大学计算机科学学院软件工程专业
学号：
姓名：
2
f《数据结构》课程设计
AddressNode结构体类型范例typedefstruct
odeAddressList结构体指针类型范例（2）功能函数的抽象数据类型定义voidPri
tAddressNodeAddressListL打印当前工作指针指向的节点的数据voidPri
tListAddressListL打印当前链表内所有节点的数据i
tGetElemByNumAddressListLi
t
umber按号码查找节点i
tGetElemByNameAddressListLco
stchar
ame按名字查找结点AddressListCreateEmptyList创建一个空链表voidAddNodeAddressListLAddressNode
插入一个节点，插入位置为头结点之后voidI
putNodeAddressListL用户输入数据，然后插入链表内i
tDeleteElemByNumAddressListLi
t
umber删r