厦门理工 数据结构课程设计0907052218.doc

PAGE 1 PAGE 1 《数据结构》 课程设计报告 姓 名： 刁方圆 学 号： 0907052218 班 级： 09软2 设计时间： 2010.12.20~2010.12.24 审阅教师： 谢彦麒  课程设计报告 通讯录管理系统 ?一、题目内容的描述 通讯录一般包括通讯者的编号、姓名、性别、电话及地址等信息，设计一个通讯录要求实现通讯者的插入、查询、删除、更新、排序操作。 ?二、应用程序功能的详细说明 程序主要能实现添加记录、查找记录、删除记录。 ?三、输入数据类型、格式和内容限制； 本程序所有数据都可输入字符型。 ?四、主要模块的算法描述 生成菜单： 创建结点： struct record { char name[8]; char sex[20]; char num[20]; char tel[20]; char address[20]; }student[500]; struct slnode { record date; struct slnode *next; struct slnode *prior; }; 利用顺序表储存通讯录信息。 查找函数search()： printf(\n\t\t请输入姓名:); scanf(%s,name); for(int i=a;inum;i++,p=p-next) { if(strcmp(name,p-next-date.name)==0) { printf….. .. 记录删除：for (j=i;jnum-1;j++) student[j]=student[j+1]; num--; 创建通讯录： 添加一项记录： 删除操作： ?五、结束语 通过本题的锻炼，让我更加熟悉顺序表的使用了。顺序表虽然查询比较方便，但在插入删除操作都比较繁琐。或许还能用链式表做改进。 ?六、程序的源代码清单 #include stdio.h #include stdlib.h #include string.h #include conio.h struct record { char name[8]; char sex[20]; char num[20]; char tel[20]; char address[20]; }student[500]; struct slnode { record date; struct slnode *next; struct slnode *prior; }; typedef slnode * linklist; linklist l; int num=0; FILE *fp; void mainmenu(); void searchmenu(); void enter(); void search(); void display(); void load(); void save(); void delet(); void listinsert(); void initlist(); void main() { initlist(); load(); listinsert(); while (1) mainmenu(); } void load() { if((fp=fopen(student.bin,rb))==NULL) { printf(\n\t\t通讯录文件不存在); if ((fp=fopen(student,wb))==NULL) { printf(\n\t\t建立失败); exit(0); } else { printf(\n\t\t通讯录文件已建立); printf(\n\t\t按任意键进入主菜单); getch(); return; } exit(0); } fseek(fp,0,2); if (ftell(fp)0) { rewind(fp); for (num=0;!feof(fp) fread(student[num],sizeof(struct record),1,fp);num++); printf(\n\t\t文件导入成功); printf(\n\t\t按任意键返回主菜单); getch(); return; } printf(\n\t\t文件导入成功); printf(\n\t\t通讯录文件中无