数据结构课程设计-通讯录的制作.doc

《数据结构课程设计-通讯录的制作.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构课程设计——————通讯录的制作班级：信计081组员：王琪杨赫桐隋欣桐-35-一、摘要：运用〈〈数据结构〉〉中的算法思想作数据结构，结合C语言基本知识，编写一个通讯录管理系统。以把所学数据结构知识应用到实际软件开发中去。二、问题的重述：制作通讯录，要求每条信息至包含姓名（name）城市（city）电话（tel）QQ号（qq），完成如下功能：输入信息；显示信息；查找以姓名作为关键字；删除信息；修改信息；存盘（将数据保存在文件中，此功能选做）；清除信息；三、问题的分析：结合数据结构和C语言的

2、知识运用链表和文件。本系统应完成一下几方面的功能：①输入信息（enter（））:调用此函数用以输入数据到内存中，此过程包括建立相应的链表或相应的数组，便于读取;②显示信息（display（））:用以显示输入的数据；③查找（search()）:以姓名作为关键字查找要找的信息;④删除信息（delete_name（））:用以删除选定的输入信息（姓名作为关键字）;⑤修改信息（change（））:用以修改选定的输入信息（姓名作为关键字）;⑥打开通讯录（load（））：存储从文件中读取的字符；-35-⑦添加

3、信息（inster（））：用尾插法以添加信息；⑧保存（save()）:调用此函数将内存中的数据保存至磁盘中；⑨清屏（system("cls")）：执行cls命令。四、程序的建立与运行结果检验1、定义主函数：voidmain(){list*head=NULL;//头指针初始化FILE*fp;//定义文件指针intm;//功能代号吗do{printf("#############################请选择################################");pri

4、ntf("#1、信息输入");printf("2、显示信息#");printf("#3、查找姓名");printf("4、删除信息#");printf("#5、修改信息");printf("6、打开通讯录#");printf("#7、添加信息");printf("8、保存#");printf("#9、清屏");-35-printf("0、退出#");printf("########################################################

5、###########");printf("提示：信息输入和添加信息时最好存入字符，否则，在打开存储文件时，可能会出现乱码！");printf("==输入要执行的功能代号：_");scanf("%d",&m);switch(m){case1:enter(head);break;case2:display(head);break;case3:search(head);break;case4:delete_name(head);break;case5:change(head);break;c

6、ase6:load(head);break;case7:insert(head);break;case8:save(head,fp);printf("==保存成功==");break;case9:system("cls");break;}}-35-while(m!=0);}2、信息输入：voidenter(list*&head){list*p0,*p1,*p2;//定义指针intm;//作为判断是否继续新建的条件FILE*fp;p0=(list*)malloc(LEN);//开辟一个新单元p

7、0->next=NULL;//结点指针域为空head=p0;//第一个结点，即为头结点printf("请输入信息建立通讯录：");getchar();-35-scanfdata(p0);//输入数据p2=p0;printf("是否继续按1输入，按0结束_");scanf("%d",&m);while(m){getchar();p1=(list*)malloc(LEN);//开辟一个新单元p1->next=NULL;p2->next=p1;scanfdata(p1);//输入数据p2=p1;h

8、ead->n=head->n+1;//表长printf("是否继续按1输入，按0结束_");scanf("%d",&m);}if(m==0){save(head,fp);//把信息存到相应文件}}-35-3、显示信息voiddisplay(list*head){list*p;//定义移动指针inti;char*menu[]={"姓名","城市","电话","QQ"};p=head;printf("--------------------------------------------------