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

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

2、度为20，超过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 d

4、elete_func(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(&q

5、uot; 1.增加联系人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()

6、;break;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(fpt

7、r=fopen("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=(struc

8、t student *) 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

9、insert_func(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->te

10、lephone > 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

11、_name)!=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);

12、current=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")

13、;printf(" 请输入新的 : ");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&q

14、uot;);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_fun

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