单位员工通讯管理系统概要.docVIP

一、 设计题目 单位员工通讯录管理系统（线性表的应用） [问题描述] 为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。 [实现提示] 可以采用单链表的存储结构，如可定义如下的存储结构： typedef struct { /*员工通讯信息的结构类型定义*/ char num[5]; /*员工编号*/ char name[10]; /*员工姓名*/ char phone[15]; /*办公室电话号码*/ char call[15]; /*手机号码*/ char mail[25]; /*邮箱*/ }DataType; /*通讯录单链表的结点类型*/ typedef struct node { DataType data; /*结点的数据域*/ struct node *next; /*结点的指针域*/ }ListNode,*LinkList; 二、 需求分析 为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。 三、 算法设计 1. 算法思想 为建立单位员工通讯录系统，我们要实现很多的功能，先要实现将员工的信息录入、保存等基本操作。需要把相应的信息录入对应的员工里，其次是实现这些信息的查询、修改、删除功能，并且能直接输出整个所有员工信息等。而这些所有的实现需要我们特别熟悉链表的基本操作。 2. 算法设计分析 对于这个算法设计，我最先想到的就是，用链表将题中的叙述的问题解决。所以我们要先建立一个链表，链表的节点信息保存的有员工姓名、员工编号、员工办公室电话号码、手机号、员工邮箱等信息。而链表的节点信息保存的有员工信息及其指针域。然后我们添加员工信息，对于刚来的员工我们将其放到节点的表尾。在添加之前我们要进行一项操作，及遍历链表找到其尾指针，然后开辟一个节点并将其加在链尾。我们还可以进行员工信息查询操作，在进行查询时我们先要遍历整个链表。然后在遍历的同时与关键字进行比较从而找到员工信息并输出，员工信息删除操作，也是如此，此操作首先要找到要删除的员工信息，然后将此节点的前一节点的后续指针直接指向要删除的结点的后续指针，并且释放要删除的结点空间即可。员工信息修改，首先找到要修改的员工，然后输入要修改的员工信息，将要修改的员工信息输入其中即可，这就是以上要完成的实验目的的过程，明确了这些，接下来就好操作了。 3.流程图 四、 调试分析与结果 通讯录的建立 添加人员信息 删除人员信息 查询人员信息 输出人员信息 人员的修改 五、 课设总结 当地一次看到单位员工通讯管理系统时，感觉是一头雾水，不知道该如何下手。随后就拿出了杀手锏，百度，通过百度了解了这个系统我该如何的去做，让代码从无到有，从不懂到了一知半解。这也增进了我们算法设计的兴趣，虽然其中有很大的困难，但是在自己和同学们的帮助下，有了不少的收获，理解了程序代码，完成了作业，而这第一的作业也让我明白的许多，对于一个问题的解决不一定局限于死的答案，只有对问题的思想有一个很好的了解才算真正的理解和学会。这也让我在以后的学习中能有很大的提升。 六、 附录（源代码） 单位员工通讯管理系统 #include stdio.h #include string.h #includestdlib.h typedef struct { char num[5]; char name[15]; char phone[13]; char call[15]; char e_mail[30]; } datatype; typedef struct node { datatype data; struct node * next; }Dnode; Dnode *head; Dnode *p; typedef struct node linklist; int menu(); Dnode *createlist(); void Add(Dnode *head,Dnode *p); Dnode *research(Dnode *head); void Delete(Dnode *head); void print_list(Dnode *head); Dnode *Change(Dnode *head,char k[]); void Saveandfree(); void Open(); int menu() { int i; printf( ******************************