C语言课程设计-

中国地质大学

本科生课程论文封面课程名称C语言程序设计教师姓名本科生姓名本科生学号本科生专业所在院系类别：日期：

课程设计评语平时成绩：课程论文成绩：总成绩：评阅人签名：注：1、无评阅人签名成绩无效；2、必须用钢笔或圆珠笔批阅，用铅笔阅卷无效；3、如有平时成绩，必须在上面评分表中标出，并计算入总成绩。TOC\o"1-5"\h\z\o"CurrentDocument"课程设计评语2目录3\o"CurrentDocument"课程论文题目4\o"CurrentDocument"程序设计思路4\o"CurrentDocument"功能模块图5\o"CurrentDocument"数据结构设计5\o"CurrentDocument"算法设计5\o"CurrentDocument"程序代码14\o"CurrentDocument"程序运行结果14\o"CurrentDocument"编程中遇到的困难及解决方法27\o"CurrentDocument"总结心得及良好建议28\o"CurrentDocument"致谢28课程论文题目通讯录管理系统要求：设计具有数据插入、修改、删除、显示和查询功能的电话簿管理系统。⑴数据包括：人名、工作单位、电话号码和E-mail地址。⑵可对记录中的姓名和电话号码进行修改。⑶可增加或删除记录。⑷可显示所有保存的记录。⑸可按人名或电话号码进行查询。程序设计思路根据题目的要求，程序应该采用结构体数组和文件系统实现。应该有动态的存储空间和文件输入、输出等操作功能；在程序中应该包括添加、显示、删除、查询和修改以及保存和退出的功能；另外还应提供键盘式选择菜单实现功能选择。功能模块图系统功能模块图.数据结构设计整个程序中用到的数据主要是全局变量MAX100和字符变量name［10］、addr［20］、phnum［20］、email［20］。.算法设计1.主函数主函数的设计一般比较的简单，只提供输入，功能处理和输出部分的函数调用。其中个功能模块用菜单方式选择。菜单部分也可以写成函数。［流程图］

［程序］main(){intn;主函数流程图［程序］main(){intn;主函数流程图hC执行it语句WS/**********变量保存选择菜单数子***************/creat();dofir*/11\\j、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»\11\{Dnntt(\n\t***********************************************\n);printf("\n\n\t*************WELCOMETOuSE!***************\n");iPZ11\\j、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»\11\pnntf(\n\t**********************************************\n):printf("\n\n\t\t*****Pleasemakeachoicebelow*****\n");printf("\n\t\t1.Addapieceofmeg");printf("\n\t\t2.Listallthemeg");printf("\n\t\t3.Deleteapieceofmeg");printf("\n\t\t4.Findapieceofmeg");printf("\n\t\t5.Alterapieceofmeg");printf("\n\t\t6.SaveandQuit");printf("\n\t\t7.Createanaddressbook");printf("\n\n\n");printf("\t********InputYourChoice:****************\n");scanf("%d",&n);switch(n)/*****************输入n的在1-6之间执行switch““““““““““““/************/{case1:Add();break;case2:List();break;/*添加模块*//*显示模块/*添加模块*//*显示模块*//*删除模块*/break：case4:Find()：/*查询模块：分为名字查询（0）和电话号码查询（1）*/break：*/case5:Alter()：break：/*修改模块：分为修改名字（0）和修改电话号码（1）case6:exit(0)：break：/*退出模块*/case7:creat()：fclose(fp)：/*带回链表起始地址*/default:/**********输入的n不在1-6之间执行default************/j/I»\\jvt«vt«vt«vt«\J!\Dnntf(\n\t********************************************\n):printf("\n\tThenumshouldbe1-6\n")：pnntf(\n\t********************************************\n):break：}}while(1)：}而选定"C:\DocuimentsandSBtting5\Adniini5tratcr，,>.^9\DebiLig\4.exe11

有添加、查找、和删除的功能，所以整个通讯录采用链表比较容易的实现以上功能。用结构体变量作为链表中的接点是最合适的。结构体变量可以是指针类型，我们可以用这个指针类型的成员来存放下一个结点的地址。结构体的类型如下：structpersons{typedefstructp{charname[10]name[10];charcharaddr[20];addr[20];charcharphnum[20];phnum[20];charcharemail[20];email[20];char}persons[MAX];*next;ist;structp}p,*linklstructpersons类型为每个链表成员；typedefstructp为个动态的结点，next存放下一个结点的地址。以下为各模块分析时要用的指针：它的成员linklisthead=NULL,t=NULL;/**************定义头指针和尾指针“““““““““““““/*************/p*s,*p0,*p1,*p2,*p3,*p4,*p5;inti;charname1[10],ch;/********************定义文件指针char/********************定义文件指针FILE*fp;“““““““““““““““““““““““/***********************/(1)输入模块[程序]/*将文件的信息读入结构体数组在转存入链表中*/voidcreat(){intj;/*将文件的信息读入结构体数组在转存入链表中*/打开文件fp=fopen("people.txt","r+");/****************打开文件if(fp!=NULL){for(i=1;i<MAX;i++){j=fgetc(fp);if(j==EOF)return;k=i-1;

fseek(fp,k*sizeof(structpersons),0);/************读取一个人的信息“““““““““““““““/***************//**************装存入链表中***********//**************装存入链表中***********/s=(linklist)malloc(sizeof(p));strcpy(s->name,persons[i].name);strcpy(s->addr,persons[i].addr);strcpy(s->phnum,persons[i].phnum);strcpy(s->email,persons[i].email);if(head==NULL)/***********用尾插法将其插入链表中““““““““““/**********/head=s;else{t->next=s;t=s;}}}/*****不能打开另开辟一个文件/*****不能打开另开辟一个文件*****/{fp=fopen("people.txt”,"w");i=1;}}⑵添加模块由于运用的是链表的形式，且通讯录只是按照输入的先后循序排序，所以对添加的信息采用插入末端的方式，同时添加也使用于空通讯录的信息输入。[程序]voidAdd()/*******向通讯录中添加(或输入)一个人的信息*********/{s=(linklist)malloc(sizeof(p));s->next=NULL;printf("\n\n\t*********Pleaseinputthesb'smessage:**********");printf("\n\n\t\tname:");scanf("%s”,s->name);printf("\n\n\t\tAddr:");scanf("%s”,s->addr);printf("\n\n\t\tphnum:");scanf("%s”,s->phnum);printf("\n\n\t\temai:");scanf("%s”,s->email);if(head==NULL)head=s;/*******若通讯录为空则添加在头指针之后相当于输入信息“““““““““/*********/else{t->next=s;/***********添加到链表的末尾************/t=s;}}

⑶显示模块链表的一大好处是只要定义了头指针，则所有的信息就很容易的找到，指针会一环扣一环的找到每个信息，显示出每个信息，直到最后到位指针结束。［程序］voidList()/*****************显示所有的信息*******************/{p0=head;/**************p°指向头指针*******************/while(p0!=NULL)/****************通讯录不为空aaaaaaaaaaaaaaaaa/******************/{printf("\tname:%s”,p0->name);printf("\taddr:%s",p0->addr);printf("\tphnum:%s”,p0->phnum);printf("\temail:%s\n",p0->email);p0=p0->next;/**************p0向后移一个位置*****************/}要删除地信息}⑷删除模块删除一个人的信息相当于是删除链表中的一个结点。在删除后又要保证链表要删除地信息}⑷删除模块删除一个人的信息相当于是删除链表中的一个结点。在删除后又要保证链表不间断，如同手牵手排队的小孩，一个离队后，它两侧的小孩又自动地把手牵起来，保证不间断即把结点从链表中分离开来，只要撤销原来的链表关系即可。［流程图］/************定义一个删除的函数***************/[程序]voidDelete()/************定义一个删除的函数***************/p1=head;printf("\n\t**********Pleaseinputaname:*************\n");/*输入要删除人的姓名*/printf(侦t\tname0:");gets(name0);scanf("%s”,name0);/*根据各种情况判断while((strcmp(name0,p1->name)!=0)&&(p1!=NULL))可能性/*根据各种情况判断/***************指针向后移一个位置/***************指针向后移一个位置p1=p1->next;}十十十十十十十十十十十十十十十十/****************/if(strcmp(name0,p1->name)==0)/******找到要删除的位置*******/{if(p1==head)head=p1->next;elsep2->next=p1->next;printf("\n\t**************Deletesuccess!******************\n");}

elseprintf("\n\t**************Deletefail!******************\n");/*没找到要删除的位置*/}⑸查询模块按照题目的要求查询可以分为姓名查询和电话号码查询［流程图］/***********定义一个查询的函数**************/[程序]voidFind()/***********定义一个查询的函数**************/charphnum1[20],name1[10];printf("\n\t*******Searchbynameorphpnum?*****name(n=0)\phnum(n=1)*********\n");/*******************选择查询方式******************//****************姓名查询***************/printf("*******Input/*******************选择查询方式******************//****************姓名查询***************/scanf("%d”,&n);,if(n==0)(printf("\n\tname:");p3=head;/*****************输入姓名/*****************输入姓名***************//*根据各种情况判断可能性*/scanf("%s”,&name1);while((strcmp(name1,p3->name)!=0)&&(p3!=NULL))p3=p3->next;if(p3->name==NULL)/**************没有找到**************/(printf("\n\t**************Cannotfindthemessage!**********");}elseif(strcmp(name1,p3->name)==0)/******找到信息并输出******/

(printf("\n\t*********Foundthemessage:**********\n");printf("\n\tname:%s”,p3->name);printf("\taddress:%s”,p3->addr);printf("\temail:%s",p3->email);printf("\tphnum:%s”,p3->phnum);}}elseif(n==1)/***************电话号码查询elseif(n==1){printf("\n\tphnum1");gets(phnum1);scanf("%s”,&phnum1);p3=head;/****************输入电话号码***************/p3=p3->next;if(p3->phnum==NULL)while((strcmp(phnum1,p3->phnum)!=0)&&(p3!=NULL))/*根据各种情况判断可能性*//***************gets(phnum1);scanf("%s”,&phnum1);p3=p3->next;if(p3->phnum==NULL){printf("\n\t************Cannotfindthemessage!***********");}elseif(strcmp(phnum1,p3->phnum)==0)/******找到信息并输出******/{printf("\n\n\t**********Foundthemessage:*********");printf("\n\tname:%s",p3->name);⑹修改模块按照题目的要求查询可以分为修改姓名和修改电话号码，修改模块的设计思路和查询模块的思路基本上相同。［流程图］

[程序]voidAlter()/***************定义一个修改的函数*****************/[程序]voidAlter()printf("\n\n\t****Whichmessagedoyouwanttoalter?*******name(m=0)\phnum(m=1)*********\n");printf("************Inputthenumberof'm'：******************\n")doyouwanttoif(m==0)(printf("\n\tname:");scanf("%s”,&name2);/*******************选择修改内容******************//*******************选择修改内容******************//*********************修改姓名*********************//**************输入要修改的姓名***************/while((strcmp(name2,p4->name)!=0)&&(p4!=NULL))/*根据各种情况判断可能性*/p4=p4->next;if(p4==NULL)(printf("\n\t*********Cannotfindthemame!**********\n");}elseif(strcmp(name2,p4->name)==0)/********找到要修改的姓名********/(printf("\n\n\t*********Inputthenewnessage:************\n");printf("\n\n\n\t\tname:");canf("%s”,&name2);/**********输入新的信息**********/strcpy(p4->name,name2);/*******新的姓名修改成功*******/printf("\n\n\t************Alteredsuccess!************\n");}}elseif(m==1)/***************}elseif(m==1)(printf("\n\tphnum:");scanf("%s”,&phnum2);/************输入要修改的电话号码***************/p4=head;while((strcmp(phnum2,p4->phnum)!=0)&&(p4!=NULL))/*根据各种情况判断可能性*/p4=p4->next;if(p4==NULL)(printf("\n\t************Cannotfindthephnum!*********\n");}elseif(strcmp(phnum2,p4->phnum)==0)/******找到要修改的电话号码*****/(printf("\n\n\t**********Inputthenewnessage:*********\n");printf("\n\n\n\t\tphnum:");scanf("%s”,&phnum2)；/**********输入新的信息**********/strcpy(p4->phnum,phnum2);/*******新的电话号码修改成功*******/printf("\n\n\t************Alteredsuccess!************\n");}}}⑺保存模块

[程序]void[程序]voidSave(){intj；fp二fopen(〃people.txt〃，〃w〃)；for(p5=head,j=0;p5!=NULL;j++,p5=p5->next)/*将信息装出入结构体数组在出入链表中*/{strcpy(persons[j].name,p5->name);strcpy(persons[j].addr,p5->addr);strcpy(persons[j].phnum,p5->phnum);strcpy(persons[j].email,p5->email);fwrite(&persons[j],sizeof(structpersons),1,fp);}}程序代码#include<stdio.h>#include<stdlib.h>#include<string.h>#defineMAX100structpersons{charname[10];charaddr[20];charphnum[20];charemail[20];}persons[MAX];typedefstructp{charname[10];charaddr[20];charphnum[20];charemail[20];structp*next;}p,*linklist;linklisthead=NULL,t=NULL;p*s,*p0,*p1,*p2,*p3,*p4,*p5;inti;charname1[10],ch;charstr1[20];FILE*fp;voidcreat(){intj;longk;fp=fopen("people.txt”,"r+");if(fp!=NULL){for(i=1;i<MAX;i++){j=fgetc(fp);if(j==EOF)return;k=i-1;fseek(fp,k*sizeof(structpersons),0);fread(&persons[i],sizeof(structpersons),1,fp);s=(linklist)malloc(sizeof(p));strcpy(s->name,persons[i].name);strcpy(s->addr,persons[i].addr);strcpy(s->phnum,persons[i].phnum);strcpy(s->email,persons[i].email);if(head==NULL)head=s;else{t->next=s;t=s;}}}else{fp=fopen("people.txt","w");i=1;}}voidAdd(){s=(linklist)malloc(sizeof(p));s->next=NULL;printf("\n\n\t*********Pleaseinputthesb'smessage:**********"printf("\n\n\t\tname:");scanf("%s”,s->name);printf("\n\n\t\tAddr:");scanf("%s”,s->addr);printf("\n\n\t\tphnum:");scanf("%s”,s->phnum);printf("\n\n\t\temai:");scanf("%s”,s->email);if(head==NULL)head=s;else{t->next=s;t=s;}}voidList(){p0=head;while(p0!=NULL){printf("\tname:%s”,p0->name);printf("\taddr:%s”,p0->addr);printf("\tphnum:%s”,p0->phnum);printf("\temail:%s\n”,p0->email);p0=p0->next;}voidDelete(){charname0[10];p1=head;printf("\n\t**********Pleaseinputaname:**************\n");printf("\n\t\tname0:");gets(name0);scanf("%s”,name0);while((strcmp(name0,p1->name)!=0)&&(p1!=NULL)){p2=p1;p1=p1->next;}if(strcmp(name0,p1->name)==0){if(p1==head)head=p1->next;elsep2->next=p1->next;printf("\n\t**************Deletesuccess!******************\n");}elseprintf("\n\t**************Deletefail!******************\n");voidFind(){intn;charphnum1[20],name1[10];printf("\n\t*******Searchbynameorphpnum?*****name(n=0)\phnum(n=1)*********\n");printf("*******Inputthenumberof'n':*************\n");scanf("%d",&n);if(n==0){printf("\n\tname:");p3=head;gets(name1);scanf("%s”,&name1);while((strcmp(name1,p3->name)!=0)&&(p3!=NULL))p3=p3->next;if(p3->name==NULL){printf("\n\t**************Cannotfindthemessage!**********");}elseif(strcmp(name1,p3->name)==0){printf("\n\t*******Foundthemessage:**********************\n");printf("\n\tname:%s”,p3->name);printf("\taddress:%s”,p3->addr);printf("\temail:%s”,p3->email);printf("\tphnum:%s”,p3->phnum);}}elseif(n==1){printf("\n\tphnum1");p3=head;gets(phnum1);scanf("%s”,&phnum1);while((strcmp(phnum1,p3->phnum)!=0)&&(p3!=NULL))p3=p3->next;

if(p3->phnum==NULL){printf("\n\t************Cannotfindthemessage!*********");}elseif(strcmp(phnum1,p3->phnum)==0){printf("\n\n\t**********Foundthemessage:*********");printf("\n\tname:%s",p3->name);printf("\taddress:%s",p3->addr);printf("\temail:%s",p3->email);printf("\tphnum:%s",p3->phnum);}}}voidAlter()intm;charphnum2[20],name2[10];youwanttoprintf("\n\n\t****Whichmessagedoalter?****name(m=0)\phnum(m=1)*********\n");printf("************Inputthenumberof'm':***********************\n");youwantto{printf("\n\tname:");scanf("%s",&name2);p4=head;while((strcmp(name2,p4->name)!=0)&&(p4!=NULL))p4=p4->next;if(p4==NULL){printf("\n\t*********Cannotfindthemame!**********\n");}elseif(strcmp(name2,p4->name)==0){printf("\n\n\t*********Inputthenewnessage:************\n");printf("\n\n\n\t\tname:");scanf("%s",&name2);strcpy(p4->name,name2);printf("\n\n\t************Alteredsuccess!************\n");}}elseif(m==1){printf("\n\tphnum:");scanf("%s",&phnum2);p4=head;while((strcmp(phnum2,p4->phnum)!=0)&&(p4!=NULL))p4=p4->next;if(p4==NULL){printf("\n\t************Cannotfindthephnum!*********\n");}elseif(strcmp(phnum2,p4->phnum)==0){printf("\n\n\t**********Inputthenewnessage:*********\n");printf("\n\n\n\t\tphnum:");scanf("%s”,&phnum2);strcpy(p4->phnum,phnum2);printf("\n\n\t************Alteredsuccess!************\n");}}}voidSave(){intj;fp=fopen("people.txt”,"w”);for(p5=head,j=0;p5!=NULL;j++,p5=p5->next){strcpy(persons[j].name,p5->name);strcpy(persons[j].addr,p5->addr);strcpy(persons[j].phnum,p5->phnum);strcpy(persons[j].email,p5->email);fwrite(&persons[j],sizeof(structpersons),1,fp);}}main(){intn;creat();dofir*/11\\j、L»\11\{Dnntt(\n\t***********************************************\n);printf(侦n\t*************WELCOMETOuSE!***************\n");iPZ11\\j\11\Drintf(\n\t**********************************************\n):printf("\n\n\t\t*****Pleasemakeachoicebelow*****\n");printf("\n\t\t1.Addapieceofmeg");printf("\n\t\t2.Listallthemeg");printf("\n\t\t3.Deleteapieceofmeg");printf("\n\t\t4.Findapieceofmeg");printf("\n\t\t5.Alterapieceofmeg");printf("\n\t\t6.SaveandQuit");printf("\n\t\t7.Createanaddressbook");printf("\n\n\n");printf("\t********InputYourChoice:****************\n");scanf("%d",&n);switch(n){case1:Add();break;case2:List();break;case3:Delete();break;case4:Find();break;case5:Alter();break;case6:exit(0);break;case7:creat();fclose(fp);default:pnntt(\n\t********************************************\n);printf("\n\tThenumshould1-6\n");iPZ11\\j、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»、L»\11\pnntt(\n\t********************************************\n);break;}}while(1);}程序运行结果开始运行显示界面:xjcMKJoocjoocjoocUELCOblETOUGEfmmmmmmmxmmmmmmkmmmmmPleasemakeachoicebelow*****.Addapieceofnieg.Listalltheneg-Deleteapieceofmeg4-Findapieceofneg5.Alterapieceofmeg6.SaueandQuit7.CreateanaddressbookXNNXXXXXlnput¥oLil'Clioice：xxx-nxnnxnnxnnxn选择1,添加联系人:JCKXKKX泰HKJCKJCELCOHETOUSE?mkmmmmmmxmmmmmmMMMMMMKMMMMMMMKMMMMMMKMMMMMMMKMMMMMMKMMMMMMMKMMMMMMpieasemakeachoicebelou"""""AddapieceofmegListallthemeg.DeleteaDieneofmegFindapieceofmegAlterapieceofmeg6.SaueandQuit7.Createanaddressbooknxxjcxx-nInputYonrChoice:xxxhnnxnnxxnxnnx1MMMMMMKMMPleaseinputthesbJsmessage：mmmmmkmmmmname:'C:\Users\Administrator\Des]rtop\石博\Debug\Cppl.exe"I.口I回|■咨NXNNXNNMZNXNNxMELCONETOUSE?MMMMMMMMMMMMMMMMMMMMMMKMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMpieasemakeachoicebelow*****AddapieceofmegListallthemeg3-DeleteapieceofnegFindapieceofmegAlterapieceofmeg6.SaueandQuit7-CreateanaddressbookhkjchkjchmiInputVom*Choice-财——财——财—上上上上上上财拜1mkkmkkmkmPleaseinputthesbJsmessage:mkmkkmkkmkname：石博.

KMKKxpieasemakeachoicebelow*****Addapieceofne[fListallthemegDeletsapieceofmegFindapieceo£megAlterapieceofneg6.SaueandQuitCreateanaddressbookxxxjchxnhInputVoilPChoice-XNXXNXxmxHxmxx1mmmxmmmmmPleaseinputthesb'smessage:mmmmmmmmmmname:石尊Addr：中国地质大学phnum：-Addapieceofneg_ListallthemegDeleteapieceofmeg4-Findapieceofmeg5.Altepapiececfmeg6.SaueandQuit7-CreateanaddressbooknputYqupChoice:xkxxkxxkxnhxnhxx1kxkkxkkxmPleaseinputthesbJsmessage:xkkxkkxkkxname:石博有ddr:中国地质大学phnum：1552719emai：10449选择2,显示所有的联系人:查找联系人:Jf)O<JOCNKJ<MJ<MMK|JELCDb1ETOJf)O<JOCNKJ<MJ<MMK|JELCDb1ETOUSEtjocpocjcmkkmkjcmkjoc1C:\Users\Administrator\Desldop\§F建文件夫'DebugXCpplFxe11M：XXM：>；X：KNXM：XXmIJELCOHET0USE?MMMMMMMMMMMMMMMMMMMMPleasemakeachoicebeAddapieceofmegListallthemegDeleteapieceofmeg4-Findapieceo£neg5.Alterapieceofmeg6.SaueandQuit7.Createanaddressbook)cxx)c>；x：knInputVonrChoice-nnxnnxxxxnnxnnxn4mmmmmmmSearchbynameorphpnurn?mmmmmhame<n=0)phnurn<n=1>mmmmmmmmmmmmmmmmIpputthenumbepof'n‘=xmxnh.nhocn'C:\ll&er5\Adniinistrator\DesktopA新建文性矣Webug\Cppl.exe'〔!I■密.7-Createanaddressbook■JCHKJCM：—xInput¥ourChoice-二—财——财-—玉上上财上^**4KKXKKKKSearchbynaneorphpnun?**w*«nane<n=0>phnuri<n=l>xxkkkkkxkkmkkmkmInput