数据结构课程设计-通迅录

1、课程设计报告书 题 目： 通迅录 专 业： 计算机计算机科学与技术 班 级： 12级<4>班 姓 名： 马立萍 学 号： 2012051434 指导老师： 米文丽 成 绩： 一 需求分析整个通讯录一共6个部分，分别为预选准备，增加联系人，删除联系人，显示联系人，修改联系人，以及退出系统。 0预选准备：首先调用定义的read_func函数，查询是否有预先保存的数据，如果有则载入没有则先调用insert_func函数输入一个数据然后进入主菜单1增加联系人：在主菜单中键入1则进入增加联系人部分。通过调用insert_func函数输入名字与电话。由于系统的原因，名字和电话的字符长度为20，

2、超过20则出错，但由于国内的实际情况20字符几乎可以满足所有非特殊的电话用途。2删除联系人：在主菜单中键入2则进入删除联系人部分。通过调用delete_func()函数，查找需要删除联系人的名字进行删除。3显示联系人：在主菜单中键入3则进入显示联系人部分。通过调用display_func()函数，显示并按照电话号码的大小排列显示并统计所有的联系人个数。4修改联系人：在主菜单中键入4则进入修改联系人部分。通过调用modify_func()函数，查找需要删除联系人的名字进行修改号码。5退出系统：在主菜单中键入5则进入退出系统部分。通过调用write_func()函数，保存已输入的电话号码，并退出系

3、统。二 概要设计：开始载入保存数据输入第一个数据系统主菜单有无添加联系人删除联系人显示联系人修改联系人退出系统三 详细设计/* file name: slist.c */* 单链表，插入、删除使用排序 */#include <stdio.h>#include <stdlib.h>#include <string.h>#include <conio.h>void read_func(void);void write_func(void);void insert_func(void);void tel_func(void);void delete_f

4、unc(void);void display_func(void);void modify_func(void);void anykey_func(void);struct student char name20;char telephone20;struct student *next;struct student *ptr, *head, *current, *prev;void main(void)char option1;system("cls");read_func();while(1)printf("*n");printf(" 1.

5、增加联系人n");printf(" 2.删除联系人n");printf(" 3.显示联系人n");printf(" 4.修改联系人n");printf(" 5.退出系统n");printf("*n");printf(" Please enter your choice (1-5).");option1=getche();printf("n");switch(option1)case '1':insert_func();break;

6、case '2':delete_func();break;case '3':display_func();break;case '4':modify_func();break;case '5':write_func();exit(0);void read_func(void)FILE *fptr;head=(struct student *) malloc(sizeof(struct student);head->next = NULL;/* 开始时，若表中不存在数据，则要求输入第一笔数据 */if(fptr=fopen(&

7、quot;slist.dat","r") = NULL)printf("表中数据不存在n");printf(" 请按任意键输出第一组数据.n");getch();insert_func();elseptr=(struct student *) malloc(sizeof(struct student);while(fscanf(fptr, "%s %s", ptr->name, &ptr->telephone) != EOF)tel_func();ptr=(struct student

8、 *) malloc(sizeof(struct student);fclose(fptr);void write_func(void)FILE *fptr;fptr=fopen("slist.dat","w");current=head->next;while(current != NULL)fprintf(fptr, "%s %sn", current->name, current->telephone);current = current->next;fclose(fptr);void insert_fu

9、nc(void)ptr=(struct student *) malloc(sizeof(struct student);printf(" 名字 : ");gets(ptr->name);printf(" 电话: ");gets(ptr->telephone); tel_func();/*以电话高低由大到小排列*/void tel_func(void)/插入数据prev = head;current = head->next;while (current != NULL) && (current->telephon

10、e > ptr->telephone) prev = current;current = current->next;ptr->next = current;prev->next = ptr;void delete_func(void)char del_name20;printf(" 删除名字: ");gets(del_name);prev = head;current = head->next; while (current != NULL) && (strcmp(current->name , del_name)

11、!=0)prev = current;current = current->next;if (current != NULL)prev->next = current->next;free(current);printf(" %s 档案已删除n",del_name);elseprintf(" 姓名 %s 没找到n",del_name);anykey_func();void modify_func(void)char n_temp20;printf(" 需要修改信息的名字: ");gets(n_temp);curren

12、t=head->next;while (current != NULL) && (strcmp(current->name , n_temp)!=0)prev = current;current = current->next;if (current != NULL)printf(" *n");printf(" 名字 : %sn",current->name);printf(" 电话: %sn",current->telephone);printf(" *n");pri

13、ntf(" 请输入新的电话: ");gets(ptr->telephone);printf(" %s 档案修改n",n_temp);elseprintf(" 名字 %s 没有被找到n",n_temp);anykey_func();void display_func(void)int count=0;system("cls");if(head->next = NULL) printf(" No student recordn"); elseprintf(" 名字 电话n&qu

14、ot;);printf(" -n");current=head->next;while(current != NULL)printf(" %-20s %3sn", current->name, current->telephone);count+;current=current->next;if(count % 20 = 0) getch();printf(" -n");printf(" 总共 %d 记录被找到n", count);anykey_func();void anykey_func

15、(void) printf(" 请输入任意键以继续");getch();printf("n");四 测试和结果分析：(一).测试1 开头载入不成功输入第一组数据以及显示主菜单界面2 添加联系人界面：3 删除联系人界面：4显示联系人界面：5修改联系人界面：6退出后保存的slist.dat文件（二）结果分析界面比较烦乱，或许应该使用system(“cls”)来使系统更加简洁，而且系统功能过于简单，如果是显示使用的通讯录应该包含多个电话号码，包括固定电话几个手机，QQ，地址，邮箱等等数据，而且开始时电话号码的数据不能超过10位，否则就不能正常显示，经过修改现在能显示20位以内，但是总觉得这样的修改并不灵活，有待修改。五 课程设计总结及心得通过这次的课程设计，更加深了我对数据结构这门课程的理解，特别是对数据结构的灵活运用有了很大进步。这次的课程设计的题目很简单，设计一个通讯录的系统，但是简单的背后却给我造成了不小的麻烦，这揭发出我的所学还不踏实，而且学习和运用也不能灵活的相连起来。数据结构是一