C语言程序设计报告

二○一一年九月设计要求题目三通讯录管理系统任务：自学C 语言中相关知识，设计出通讯录管理系统。

要求如下所述：建立通讯录信息，信息至少包含编号、姓名、年龄、电话、通讯地址、电子邮箱等；；能够提供添加、删除和修改通讯录信息的功能，并给出确认是否保存或删除记录的提示信息；能够提供按姓名或电话等查询并显示相应记录信息；将通讯录保存在文件中；能够按表格方式输出通讯录信息。

二、要求为了保证所有的数据可以长期被使用，要求程序能将相关数据存储在外部数据文件中，具体数据格式和文件名、路径等自定；根据所设计的算法，定义相应函数分别实现系统的各子功能模块，同时由主程序提供友好的用户界面，使用户可通过选择主菜单来调用课程设计中要求完成的各个功能模块，子程序执行完后可返回到主菜单，继续选择其他功能执行。

源程序要求书写规范，结构清晰。

重点函数的重点变量，重点功能部分均要求给出清晰的程序注释。

程序编译、链接成功后，自己设计实现程序功能的一组或多组测试数据，并严格按照此测试数据进行测试，然后分析测试结果。

如果程序不能正常运行或结果不正确，则需对程序进行单步调试，在调试过程中认真查找算法实现中存在的问题，并加以分析和修正。

程序详解首先，定义结构体struct student{long num;// 用于存储学号char name[20];// 姓名intage;// 年龄long telephone;// 电话号码char adress[40];// 地址char E_mail[30];// 邮箱int QQ[12];// 增设的QQ 一栏struct student *next;// 用于存放下一级指针}first;first 为第一个节点，继而在其后动态的开创若干节点。

以下是用于链表处理的各个函数：struct student * creat(struct student *p) //输入函数void printall(struct student * head) // 显示所有记录struct student * delet(struct student *head) //删除函数struct student * insert(struct student *head) // 插入函数struct student *searchbynum(struct student *head) // 按学号查找struct student *searchbyname(struct student *head) // 按姓名查找struct student *search(struct student *head) //查找函数menu_select() // 选择函数以下是各个函数的详细说明：Creat（）函数用于创建链表，其中以n 记录节点的个数，并在创建时实现自加，以便于后面函数的处理，其循环输入的实现，依靠库函数malloc （）和后面的while 循环。

Printall 函数用于显示当前的的所有记录，依靠头指针找到链表首地址，有while 循环实现所有记录的输出。

Delet （）函数用于删除某个记录，删除可以按姓名或学号这两种方式进行的，但本程序中没有这个功能即只可以按学号进行删除（因为学号唯一）。

Insert（）函数用于插入，同样以头指针找到链表的首地址，并将要插入的学号依次与各个节点中得num 比较，然后按顺序将一个节点插入。

主函数Menu_select()1 2 4 3 0 Printall（）Search（）Delet（）Insert（）Creat（）1 2Searchbyna me（）Searchbynum （）Search（）函数用于查找，查找函数提供了两种方式，即按姓名查找和按学号查找。

在search （）函数中可以按提示调用searchbyname（）和searchbynum（）。

Menu_select() 函数用于提供函数选项，旨在简化主函数。

流程图此即为该程序的主流程图。

以下是详细的源程序及部分注释：#include<stdio.h>#include<string.h>#include<malloc.h>#include<conio.h>#include<stdlib.h>#define NULL 0#define LEN sizeof(struct student)源程序#define SHU "%d\n%s\n%5d\n%ld\n%s\n%s\n%s"int n;struct student{long num;char name[20];int age;long telephone;char adress[40];char E_mail[30];int QQ[12];struct student *next;}first;struct student * creat(struct student *p) // 创建链表的函数，即输入函数{struct student *head;struct student *p1,*p2;n=0; // 先给n 赋值0p1=p2=(struct student*) malloc(LEN);// 强制类型转换printf("\t\t\t**************** 请输入用户信息****************\n");printf("\t\t\t 输入学号:\n");scanf("%ld",&p1->num);printf("\t\t\t 输入姓名:\n");scanf("%s",&p1->name);printf("\t\t\t 输入年龄:\n");scanf("%d",&p1->age);printf("\t\t\t 输入电话:\n");scanf("%ld",&p1->telephone);printf("\t\t\t 输入地址\n");scanf("%s",&p1->adress);printf("\t\t\t 输入E-mail:\n");scanf("%s",&p1->E_mail);printf("\t\t\t 输入QQ\n");scanf("%s",&p1->QQ);//40head=NULL;while(p1->num!=0){n=n+1; // 实现n 的自加，记录节点的个数if(n==1)head=p1;elsep2->next=p1;p2=p1;p1=(struct student *) malloc(LEN);printf("\t\t\t**************** 请输入用户信息****************\n");printf("\t\t\t 输入学号:\n");scanf("%ld",p1->num);printf("\t\t\t 输入姓名:\n");scanf("%s",p1->name);printf("\t\t\t 输入年龄:\n");scanf("%d",p1->age);printf("\t\t\t 输入电话:\n");scanf("%ld",p1->telephone);printf("\t\t\t 输入地址\n");scanf("%s",p1->adress);printf("\t\t\t 输入E-mail:\n");scanf("%s",p1->E_mail);printf("\t\t\t 输入QQ\n");scanf("%s",p1->QQ);}p2->next=NULL;return 0;}void printall(struct student * head) // 显示所有记录{struct student *p;printf("\n 全部的记录如下\n:");p=head;do{}//80 printf(SHU,p->num,p->name,p->age,p->telephone,p->adress,p->E_mail,p->QQ); p=p->next;}while(p!=NULL);struct student * delet(struct student *head)// 删除函数{long num;printf(" 请输入要删除的号码：\n");scanf("%ld",&num);struct student *p1,*p2;if(head==NULL){printf(" 列表为空！n");return head;}p1=head;while(num!=p1->num&&p1->next!=NULL){p2=p1;p1->next;}if(num==p1->num){if(p1==head)// 要删除的节点为首节点head=p1->next;elsep2->next=p1->next;}else } printf("delet:%d\n",num);n=n-1;// 节点减一printf("%d 未找到该节点！\n",num); return head;struct student * insert(struct student *head)// 插入函数{struct student *stud;struct student *p0,*p1,*p2;p1=head;p0=stud;//p0 指向的是要插入的节点if(head==0){} else { head=p0;p0->next=NULL;//120while((p0->num>p1->num)&&(p1->next!=NULL)) {p2=p1;p1=p1->next;}if(p0->num<=p1->num){if(head==p1)head=p0;//插入到原来第一个节点之前elsep2->next=p0;p0->next=p1;// 插入到p2 所指的节点之后}}n=n+1;return head; }struct student *searchbynum(struct student *head)// 按学号查找{long numb;printf(" 请输入要删除的号码：\n");scanf("%ld",&numb);struct student *p;p=head;//147scanf("%ld",&numb);if(numb!=p->num)p=p->next;elseprintf(SHU,p->num,p->name,p->age,p->telephone,p->adress,p->E_mail,p->QQ);return head;}struct student *searchbyname(struct student *head)// 按姓名查找{char a[100];printf(" 请输入要查找的姓名：\n");scanf("%s",a);struct student *p;p=head;scanf("%s",a);if(strcmp(a,p->name)!=0)p=p->next;elseprintf(SHU,p->num,p->name,p->age,p->telephone,p->adress,p->E_mail,p->QQ);return head;}struct student *search(struct student *head){char choic;printf("\t\t\t1- 按电话号码查找2-按姓名查找");printf("\t\t\t 请选择：");choic=getch();switch (choic){case '1':searchbynum(&first);break;case '2':searchbyname(&first);break;}return head;}int menu_select(){char s[80];int a;// 定义整形变量system("cls");printf("\t\t*********** 欢迎进入通讯管理界面********\n\n");printf("\t\t\t0. 输入记录\n");printf("\t\t\t1. 显示记录\n");printf("\t\t\t2. 查找\n");printf("\t\t\t3. 插入记录\n");printf("\t\t\t4. 删除记录\n");printf("\t\t\t5. Quit\n");printf("\t\t***********************************************\n\n");do{printf("Enter you choice(0~5):");scanf("%s",s);a=atoi(s);}while (a<0 || a>5);return a;}main(){printf("\t\t************************************************\n");printf("\t\t********welcome to TONGXUNLU *******************\n");printf("\t\t###########code by 陈国警###################\n");printf("\t\t*************************************************\n");printf(" 按任意键进入主菜单\n");getch();int selectnum; // 选择函数，提示选择各种链表处理函数。