通讯录查询系统课程设计

《数据结构》课程设计报告信息工程学院计算机科学与技术专业单位员工通讯录管理系统（线性表应用）计算机093班第2组组员：姓名：林鸿学号：0906210319姓名：张明学号：0909310238姓名：周龙学号：0906210335指导教师：郭晓利日期：2011年1月2日程序设计书目录一、程序设计目标二、问题描述三、需求分析（说明课程设计的任务）四、概要设计（说明课程设计中用到的抽象数据类型的定义、主程序的流程以及各程序模块之间的调用关系等）五、详细设计（实现程序模块的具体算法）六、软件说明书（给出软件应如何使用，使用时的具体事项）七、源程序清单（要求400行以上，要有注释说明）八、测试报告（调试过程中遇到的问题以及解决方法，并列出测试结果，包括输入和输出）九、课程设计总结一：程序设计目标通过对通讯录管理链表的课程设计，加深对程序设计的理解，熟练掌握和加深c语言的基本知识和语法规范，同时更进一步地理解数据结构对单链表知识的应用，培养我们调查研究、查阅技术文献、资料、手册以及编写程序的能力，同时也考验我们善于思考，互相帮助的团队精神。

本程序是学会建立通讯录，使人员之间联系更加方便快捷，增加办事效率。

二：问题描述为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号及电子邮箱。

其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录的输出。

三：需求分析想要建立一个单位员工通讯录的管理系统，方便查询其每个员工的一些信息。

首先，应运用c语言中结构体的知识。

把员工的各项信息储存到结构体的链表中，定义一个新的结构体类型struct（struct是声明结构体时所必须使用的关键字）它向编译系统声明这是一个“结构体类型”，它包括num, name ,phone等不同类型的数据项。

其次：运用数据结构中线性表的知识。

线性表的存储结构分为线性表的线性存储结构和线性表的链式存储结构，线性表的顺序存储结构是指用一组地址连续的存储单元一次存储线性表的数据元素。

线性表的链式存储结构则是通过指针反映元素之间的关系，不要求逻辑上相邻的元素在物理位置上也相邻，所以该方法可以克服顺序表的一些缺点。

所以本题应运用线性链表的链式存储结构。

线性链表的链式存储结构又分为单链表、循环链表和双链表，本题运用单链表的知识。

1：通讯录链表的建立。

建立单链表有两种方法，头插入法和尾插入法。

头插入法是将每次新插入的结点插入在链表的表头，而尾插入法是将新插入的结点插入到链表的表尾。

在这个通讯录的建立中将采用尾插入法建立链表。

2：链表的插入。

链表结点的插入是要求将一个通讯录数据结点按其编号的顺序插入有序通讯录表的相应位置，以保持其有序性。

使用两个指针变量分别指向刚访问的结点和下一个结点，寻找插入结点的位置，其中一个指向待插入位置的前一个结点。

3：单链表的删除。

输入要查找的通讯录的编号或者姓名，从表头顺序访问表中结点，查找成功则返回指向查找的通讯者信息的结点，删除结点即可。

4：链表的查询。

首先输入要查找的通讯录的编号、姓名、办公室电话号或手机号码，从表头顺序访问表中结点，查找成功则返回指向查找的通讯者信息的结点，否则返回一个空的指针。

5：通讯录的输出。

将表头指针赋给一个指针变量，然后用其向后扫描，直至表尾，指针为空为止。

6：员工信息的修改。

首先通过链表的查询找到要修改的结点，找到后就可以对员工的姓名、办公室电话号码、手机号码、电子邮箱任意一项进行改。

四：概要设计（1）本程序主要应用了结构体、指针，函数调用，和单链表的有关知识。

定义通讯者的结点类型：typedef struct{char num[5];//员工编号char name[15];//员工姓名char phone[15];//员工办公室电话号码char call[15];//员工手机号码char e_mail[30];//员工电子邮箱}DataType；线性表的链式存储结构定义：typedef struct node //结点类型定义{DataType data; //结点数据struct node *next; //结点指针域}Dnode;Dnode *head;// 定义指向单链表的头指针Dnode *p; //定义一个指向结点的指针变量函数声明：int menu ();//主菜单Dnode *createlist();//创建void Add(Dnode *head,Dnode *p);//插入Dnode *research(Dnode *head);//查找void Delete(Dnode *head);// 删除Dnode *Change(Dnode *head, char k[]);//修改void printlist(Dnode *head);//输出void Saveandfree(); /*保存到文件*/void Open(); /*打开文件*/（2）进入菜单选择函数，有0-6可以选择，选择1，则调用尾插入法建立通讯录链表函数Dnode *CreateList()；选择2，则调用通讯录链表head中插入结点函数void Add(Dnode *head,Dnode *p)；选择3，则调用通讯录链表上结点的删除函数void Delete(Dnode *head)；选择4，则调用有序通讯录链表上的查找函数Dnode *research(Dnode *head)，选择5，则调用通讯录链表的输出函数void Print_List(Dnode *head)；选择6，则调用修改员工信息函数Dnode * Change(Dnode *head,char k[])；选择0，则调用保存并退出系统函数，整个程序流程结束。

五．详细设计首先应编写一个菜单程序。

int menu(){int i;printf(" ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~"); printf("\n");printf(" 通讯录系统清单\n ");printf("\n");printf(" ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~"); printf("\n");printf(" 1.通讯录的建立");printf("\n");printf(" 2.添加人员信息");printf("\n");printf(" 3.删除人员信息");printf("\n");printf(" 4.查询人员信息");printf("\n");printf(" 5.输出人员信息");printf("\n");printf(" 6.修改人员信息");printf("\n");printf(" 0.退出并保存");printf("\n");printf("请选择0-6:");scanf("%d",&i);while(i<0||i>6){printf("系统提示: 您输入错误!\n"); //提示输入是否错误printf("请重新输入0-6: ");scanf("%d",&i);printf("\n\n");}return i;}然后主函数调用返回值i，再到switch语句中进行相应的选择，进行模块处理。

Open();while(1){switch(menu()){case 1:printf(" ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~");printf("\n");printf(" 通讯录链表的建立");printf("\n");printf(" ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~");printf("\n");//建立通讯录链表的函数调用head=createlist();break;case 2:p=(Dnode *)malloc(sizeof(Dnode));printf(" ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~");printf("\n");printf(" 通讯者信息的添加");printf("\n");printf(" ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~");printf("\n");printf("员工编号: \n");scanf("%s",p->data.num);printf("员工姓名: \n");scanf("%s",p->);printf("员工办公室电话号码: \n");scanf("%s",p->data.phone);printf("员工手机号码: \n");scanf("%s",p->data.call);printf("员工电子邮箱: \n");scanf("%s",p->data.e_mail);printf("操作已成功!\n");Add(head,p);break;case 3:printf(" ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~"); printf("\n");printf(" 通讯录信息的删除"); printf("\n");printf(" ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~"); printf("\n");//通讯者删除函数的调用Delete(head);//删除结点break;case 4:printf(" ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~"); printf("\n");printf(" 通讯录信息的查询"); printf("\n");printf(" ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~"); printf("\n");//通讯者查询函数的调用p=research(head);if(p!=NULL){printf("编号姓名办公室电话手机号码邮箱");putchar('\n');printf("%-5s\t",p->data.num);printf("%-10s\t",p->);printf("%-10s\t",p->data.phone);printf("%-10s\t",p->data.call);printf("%-15s\t\n",p->data.e_mail);printf("\n");}elseprintf("对不起没有您要查询者的信息\n");break;case 5:printf(" ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~");printf("\n");printf(" 通讯录的输出");printf("\n");printf(" ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~");printf("\n");//通讯录链表输出函数调用print_list(head);break;case 6:{char c=getchar();char b[5];printf(" ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~");printf("\n");printf(" 通讯录的修改");printf("\n");printf(" ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~");printf("\n");Change(head,b);}break;case 0:Saveandfree(); /*保存并释放内存*/exit(0); break;}}第三步是模块的分步处理，其中分为通讯录链表的建立、插入、删除、查询、输出、修改、退出。