软件技术基础课程设计

软件技术基础课程设计报告题目：单位员工通讯录管理系统所在学院：信息工程学院班级：1111111111学号：1111111111姓名：111111指导教师：1111112015年12月30 日目录一、题目概述与需求分析 (1)二、数据结构设计(逻辑结构与物理结构) (1)三、代码实现 (3)四、测试结果 (18)五、总结 (21)一、题目概述与需求分析本课程设计为单位建立一个员工通讯录管理系统，可以查询每个员工的编号、姓名、办公室电话号码、手机号码及电子邮箱。

其功能包括：（1）通讯录链表的建立。

（2）员工通讯信息的查询、修改、插入与删除。

（3）显示通讯录表的信息。

（4）查询员工编号重复二、数据结构设计(逻辑结构与物理结构)2.1 物理结构设计图12.2 逻辑结构设计（1）创建员工信息数据结构体DataType，其中包括员工编号、员工姓名、办公室电话号码、手机号码、电子邮箱信息。

创建节点结构体，其中包括数据域和指针域。

代码如下：typedef struct{char num[5]; /*员工编号*/char name[10]; /*员工姓名*/char phone[15]; /*办公室电话号码*/char call[15]; /*手机号码*/char e_mail[30]; /*电子邮箱*/}DataType;typedef struct node{DataType data; /*结点的数据域*/struct node *next; /*结点的指针域*/}ListNode;（2）建立通讯录单链表。

本设计运用尾插入法将新插入的结点接到单链表的尾部。

核心部分代码如下：rear->next=p;rear=p;（3）插入结点。

结点插入式按照通讯录中员工编号的顺序进行插入，以保证其编号按照从小到大顺序依次排列，方便查询。

核心代码如下：p1=head;p2=p1->next;while(p2!=NULL&&strcmp(p2->data.num,p->data.num)<0){p1=p2; //p1指向刚访问过的结点p2=p2->next; //p2指向表的下一个结}p1->next=p; //插入p所指向的结点p->next=p2; //连接表中剩余部分（4）删除结点。

从头结点处依次访问表中的结点并与需要删除的结点进行比较，信息吻合则删除。

核心代码如下：while(p&&strcmp(p->data.num,num)<0)p=p->next;if(p==NULL||strcmp(p->data.num,num)>0)p=NULL;（5）查询结点。

从头结点处依次访问表中的结点并与需要查询的结点进行比较，信息吻合则返回一个指针。

核心代码如下：while(p&&strcmp(p->data.num,num)<0)p=p->next;if(p==NULL||strcmp(p->data.num,num)>0)p=NULL;return p;（6）输出信息。

从头结点处依次访问表中的结点并输出，直到表尾。

（7）修改结点信息。

从头结点处依次访问表中的结点，直到找到需要修改的结点并修改。

核心代码如下：printf("修改员工姓名\n");strcpy(q->,k);printf("请输入修改后的姓名:\n");getchar();gets(k);printf("\n");strcpy(q->,k);（8）查询重复信息。

在创建链表和添加结点的时候调用查询函数，查询是否有重复的员工编号，重复则会跳出一个重新输入提示框。

核心代码如下：if(judge(head,p)==1)三、代码实现#include <stdio.h>#include <string.h>#include<stdlib.h>/*员工通讯录信息的结构类型定义*/typedef struct{char num[5]; /*员工编号*/char name[10]; /*员工姓名*/char phone[15]; /*办公室电话号码*/char call[15]; /*手机号码*/char e_mail[30]; /*电子邮箱*/}DataType;//节点定义typedef struct node{DataType data; /*结点的数据域*/struct node *next; /*结点的指针域*/}ListNode;ListNode *head;ListNode *p;typedef struct node linklist;int menu(); //菜单函数ListNode *createlist(); //通讯录单链表函数void Add(ListNode *head,ListNode *p); //插入函数void Delete(ListNode *head); //删除函数ListNode *research(ListNode *head); //查找函数void print_list(ListNode *head); //显示信息函数ListNode *Change(ListNode *head,char k[]); //修改信息函数void Save(); //保存到文件函数void Open(); //打开文件函数int judge(ListNode *head,ListNode *p); //判断是否重复函数返回1就是重复返回0就是不重复//输出各种信息的固定界面void printcreate();void printadd();void printdelete();void printresearch();void printlist();void printchange();void printcontinue();int main(){Open();while(1){switch(menu()){case 1:printcreate();head=createlist(); //调用建立通讯录链表函数break;case 2:printadd();Add(head,p);printcontinue();break;case 3:printdelete();Delete(head); //调用删除函数printcontinue();break;case 4:printresearch();p=research(head); //调用查询函数if(p!=NULL){printf("员工编号员工姓名办公室电话号码手机号码电子邮箱");printf("\n");printf("%-8s\t",p->data.num);printf("%-8s\t",p->);printf("%-9s\t",p->data.phone);printf("%-11s\t",p->data.call);printf("%-10s\t\n",p->data.e_mail);printcontinue();}else{printf("对不起没有您要查询者的信息");printcontinue();}break;case 5:printlist();print_list(head); //调用通讯录链表输出函数printcontinue();break;case 6:char b[5];printchange();Change(head,b);printcontinue();break;case 7:Save(); //保存并释放内存exit(0);break;}}return 0;}int menu() //菜单函数{int i;system("cls"); //清屏printf("*****************************************************************");pr intf("\n");printf("**");printf("\n");printf("* 通讯录系统清单*");printf("\n");printf("**");printf("\n");printf("*****************************************************************");pr intf("\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("* 7.退出菜单*");printf("\n");printf("**");printf("\n");printf("*****************************************************************");pr intf("\n");printf(" 请选择1-7: ");printf("\n");scanf("%d",&i);while(i<1||i>7) //提示输入是否错误{printf("输入错误!\n");printf("请重新输入1-7: ");scanf("%d",&i);printf("\n");}return i;}ListNode *createlist() //通讯录单链表函数{ListNode *head=(ListNode *)malloc(sizeof(ListNode)); //申请头结点ListNode *p;ListNode *rear; //尾指针char c='c';rear=head; //尾指针初始指向头结点int i=0;while(c=='c'){p=(ListNode *)malloc(sizeof(ListNode));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);if(i==0){rear->next=p; //新结点连接到尾结点之后rear=p; //尾指针指向新结点}else{if(judge(head,p)==1) //要插入某个函数判断编号是否重复{printf("员工的编号重复！！请重新输入!!\n");}else{rear->next=p; //新结点连接到尾结点之后rear=p; //尾指针指向新结点}}i++;printf("继续创建请按(c)，结束创建请按其它键: \n");getchar();scanf("%c",&c); //读入flag数据}rear->next=NULL; //终端结点指针域置空printf("一共创建了%d个员工信息！！",i);return head; //返回链表头指针}void Add(ListNode *head,ListNode *p){p=(ListNode *)malloc(sizeof(ListNode));ListNode *p1;ListNode *p2;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);if(judge(head,p)==1) //要插入某个函数判断编号是否重复{printf("员工的编号重复！！请重新输入!!\n");}else{p1=head;p2=p1->next;while(p2!=NULL&&strcmp(p2->data.num,p->data.num)<0){p1=p2; //p1指向刚访问过的结点p2=p2->next; //p2指向表的下一个结点}p1->next=p; //插入p所指向的结点p->next=p2; //连接表中剩余部分printf("操作已成功!\n");}}void Delete(ListNode *head){char a,b;ListNode *p;ListNode *q;char num[5];char name[10];int x;p=head->next;scanf("%d",&x);while(x<1||x>2) //提示输入是否错误{printf("输入错误!\n");printf("请重新输入1-2: ");scanf("%d",&x);printf("\n");}if(x==1){printf("请输入员工的编号:");scanf("%s",num);while(p&&strcmp(p->data.num,num)<0)p=p->next;if(p==NULL||strcmp(p->data.num,num)>0)p=NULL;}else if(x==2){printf("请输入员工的姓名:");scanf("%s",name);while(p&&strcmp(p->,name)!=0)p=p->next;}scanf("%c",&b);if(p==NULL){printf("对不起没有您要查询员工的信息\n");return;}printf("确定要删除该信息吗?(y/n) :");scanf("%c",&a);if(a=='y'||a=='Y'){q=head;while(q!=NULL&&q->next!=p)q=q->next;q->next=p->next; //删除结点free(p); //释放被删除的结点空间printf("该员工信息已被删除\n");}}ListNode *research(ListNode *head){ListNode *p;char num[5];char name[10];char phone[15];char call[15];int x;p=head->next; //有头结点scanf("%d",&x);while(x<1||x>4) //提示输入是否错误{printf("输入错误!\n");printf("请重新输入1-4: ");scanf("%d",&x);printf("\n");}if(x==1){printf("请输入员工的编号:");scanf("%s",num);while(p&&strcmp(p->data.num,num)<0) //要查找的编号值大于开始结点值p=p->next;if(p==NULL||strcmp(p->data.num,num)>0) //没有查到要查找的通讯者p=NULL;}else if(x==2){printf("请输入员工的姓名:");scanf("%s",name);while(p&&strcmp(p->,name)!=0)p=p->next;}else if(x==3){printf("请输入员工的办公室电话号码:");scanf("%s",phone);while(p&&strcmp(p->data.phone,phone)!=0)p=p->next;}else if(x==4){printf("请输入员工的手机号码:");scanf("%s",call);while(p&&strcmp(p->data.call,call)!=0)p=p->next;}return p;}void print_list(ListNode *head){ListNode *p; //链表带头结点p=head->next;printf("员工编号员工姓名办公室电话号码手机号码电子邮箱\n");printf("\n");while(p!=NULL){printf("%-8s\t",p->data.num);printf("%-8s\t",p->);printf("%-9s\t",p->data.phone);printf("%-11s\t",p->data.call);printf("%-10s\t\n",p->data.e_mail);p=p->next; //后移一个结点使链表数据项全部输出}}ListNode *Change(ListNode *head,char k[]){ListNode *q;int i;printf("**");printf("\n");printf("* 1.按员工编号查询*");printf("\n");printf("* 2.按员工姓名查询*");printf("\n");printf("* 3.按办公室电话号码查询*");printf("\n");printf("* 4.按手机号码查询*");printf("\n");printf("*****************************************************************");printf(" \n");printf(" 请选择1-4 ");printf("\n");q=research(head);if(q==0){printf("没有要修改的信息!\n");return 0;}else{k[15]='\0';printchange();printf("**");printf("\n");printf("* 1.修改员工姓名*");printf("\n");printf("* 2.修改员工办公室电话号码*");printf("\n");printf("* 3.修改员工手机号码*");printf("\n");printf("* 4.修改员工电子邮箱*");printf("\n");printf("**");printf("\n");printf("*****************************************************************");printf(" \n");printf("员工编号员工姓名办公室电话号码手机号码电子邮箱\n");printf("%-8s\t",q->data.num);printf("%-8s\t",q->);printf("%-9s\t",q->data.phone);printf("%-11s\t",q->data.call);printf("%-10s\t\n",q->data.e_mail);printf(" 请选择1-4 ");printf("\n");scanf("%d",&i);while(i<1||i>4) //提示输入是否错误{printf("输入错误!\n");printf("请重新输入1-4: ");scanf("%d",&i);printf("\n");}switch(i){case 1:printf("修改员工姓名\n");strcpy(q->,k);printf("请输入修改后的姓名:\n");getchar();gets(k);printf("\n");strcpy(q->,k);break;case 2:printf("修改员工办公室电话号码\n");strcpy(q->data.phone,k);printf("请输入修改后的办公室电话号码:\n");getchar();gets(k);printf("\n");strcpy(q->data.phone,k);break;case 3:printf("修改员工手机号码\n");strcpy(q->data.call,k);printf("请输入要修改的号码:\n");getchar();gets(k);printf("\n");strcpy(q->data.call,k);break;case 4:printf("修改员工电子邮箱\n");strcpy(q->data.e_mail,k);printf("请输入修改后的电子邮箱:\n");getchar();gets(k);printf("\n");strcpy(q->data.e_mail,k);break;default :printf("输入错误!\n");break;}}return q;}void Save(){linklist *p=NULL;FILE *fp;char kechengsheji[]="kechengsheji.txt";if(head==NULL){printf("\n记录为空！\n");return;}elsep=head->next;if((fp=fopen(kechengsheji,"wb+"))==NULL){printf("\n打不开文件!\n");return;}while(p!=NULL) //保存信息{fwrite(p,sizeof(linklist),1,fp);p=p->next;}printf("保存完毕!\n");fclose(fp);for( ;head->next!=NULL; ) //释放链表空间{p=head->next;head->next=head->next->next;free(p);}free(head);}void Open(){FILE *fp;linklist *p1=NULL,*p2=NULL,*temp=NULL;if((fp=fopen("kechengsheji.txt","rb+"))==NULL){printf("\n\t\t*********************通讯录**********************\n");return;}head=(linklist *)malloc(sizeof(linklist));head->next=NULL;temp=p2=head;while(! feof(fp)) /*循环读取*/{p1=(linklist *)malloc(sizeof(linklist));temp=p2;p2->next=p1;p2=p1;fread(p1,sizeof(linklist),1,fp);}temp->next=NULL;fclose(fp); /*关闭文件*/}int judge(ListNode *head,ListNode *p){ListNode *q;q=head;char num[5];while(q&&strcmp(q->data.num,p->data.num)<0) //q为NULL或者p的数据不比q 小就跳出{q=q->next;}if(q==NULL||strcmp(q->data.num,p->data.num)>0)return 0;elsereturn 1;}void printcreate(){system("cls"); //清屏printf("*****************************************************************");printf(" \n");printf("**");printf("\n");printf("* 建立通讯录*");printf("\n");printf("**");printf("\n");printf("*****************************************************************");pr intf("\n");}void printadd(){system("cls"); //清屏printf("*****************************************************************");printf(" \n");printf("**");printf("\n");printf("* 添加员工信息*");printf("\n");printf("**");printf("\n");printf("*****************************************************************");pr intf("\n");}void printdelete(){system("cls"); //清屏printf("*****************************************************************");printf(" \n");printf("**");printf("\n");printf("* 删除员工信息*");printf("\n");printf("**");printf("\n");printf("*****************************************************************");pr intf("\n");printf("**");printf("\n");printf("* 1.按员工编号删除*");printf("\n");printf("* 2.按员工姓名删除*");printf("\n");printf("**");printf("\n");printf("*****************************************************************");pr intf("\n");printf(" 请选择1-2: ");printf("\n");}void printresearch(){system("cls"); //清屏printf("*****************************************************************");printf("\n");printf("**");printf("\n");printf("* 查询信息*");printf("\n");printf("**");printf("\n");printf("*****************************************************************");pr intf("\n");printf("**");printf("\n");printf("* 1.按员工编号查询*");printf("\n");printf("* 2.按员工姓名查询*");printf("\n");printf("* 3.按办公室电话号码查询*");printf("\n");printf("* 4.按手机号码查询*");printf("\n");printf("**");printf("\n");printf("*****************************************************************");pr intf("\n");printf(" 请选择1-4: ");printf("\n");}void printlist(){system("cls"); //清屏printf("*****************************************************************");printf(" \n");printf("**");printf("\n");printf("* 输出通讯录*");printf("\n");printf("**");printf("\n");printf("*****************************************************************");pr intf("\n");}void printchange(){system("cls"); //清屏printf("*****************************************************************");printf(" \n");printf("**");printf("\n");printf("* 修改通讯录*");printf("\n");printf("**");printf("\n");printf("*****************************************************************");pr intf("\n");}void printcontinue(){printf("\n");printf("继续请按任意键");getchar();getchar();}四、测试结果4.1 界面4.2 建立通讯录4.3 添加信息4.4 删除信息4.6输出信息4.7修改信息五、总结这次计算机软件技术基础的课程设计使我收获颇丰。