利用c语言实现电话簿管理系统课程设计.doc

课程设计(论文) 电话簿管理系统VER1.0 系 别 ： 计算机科学与技术系 专业（班级）： 作者（学号）： 指导教师： 完成日期： 2011年6月15日 蚌埠学院教务处制 目 录 摘要 3 第一章 前言 4 第二章 电话簿管理系统介绍 5 2.1 流程图 5 2.2 程序编写概要 6 第三章 主要功能实现 7 3.1 删除功能设计 7 3.2 添加功能设计 7 第四章 源程序 9 第五章 系统测试 20 第六章 结语 25 致谢 26 参考文献 26 摘要 电话簿管理系统是利用单链表实现电话簿管理，进而掌握C语言中的结构体、链表，指针、函数（系统函数，自定义函数）等C语言知识。 本文通过利用模块化程序设计思想，使用单链表和结构体等编写出的可以实现存储、打印、删除等功能的电话簿管理系统。通过完成这个课程设计让我们熟悉并掌握在c语言中使用结构体、单链表，指针，函数，和模块化设计思想。 关键词 结构体，链表，指针，函数 第一章 前言 在前面我们学习了c语言的一些基础知识对c语言有了初步的认识和了解，为了让我们更加全面地了解c语言程序设计的步骤和方法，在老师的指导下 我们进行了一次综合实训。设计一个简单的电话簿管理系统，可以存储，删除等电话号码。为了方便使用DEV-C++来编写程序，可以添加汉字备注方便理解程序。根据前面所学的单链表、指针、函数、结构体等知识在使用模块化设计思想去编写。设计“通讯录管理系统”使其具有数据插入、修改、删除、显示和查询等功能。使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。 主要功能实现 3.1 删除功能设计 单链表中的元素是可以删除的，要想删除指定的元素逻辑上是把它从单链表中分离出来，并调用free函数释放其储存空间。 算法如下: 删除链表中的第i个结点，就是要让其前驱的指针绕过该结点，指向该结点的后续结点。假设指针P已经指向链表中的第i-1个结点，如图3.10所示。则删除a[i]结点最基本的操作可以用一条语句实现：p-next=p-next-next。 head p … 图3.10 这样操作会浪费掉所有删除的结点空间。如果被删除的结点不再使用了，则释放其存储空间，因此需要按如下方式实现： temp=p-next; p-next=temp-next; free(temp); 3.2 添加功能设计 链表的插入是指将一个结点插入到一个已有的链表中去。 算法如下： 首先产生新结点，并放入数据，然后有哪些信誉好的足球投注网站要插入的位置，再将结点连入到已有链表中。设指针p已经指向了a[i-1]结点，且要插入结点（值为data）由s指向，如图3.20所示，则插入的操作由下面两个语句来实现。 s-next=p-next; p-next=s; 上面的两条插入语句顺序不可颠倒。 P X S 图3.20 源程 序 #include stdio.h #include stdlib.h #include string.h #include conio.h /*不是c标准的文件。*/ #define ID struct tel struct tel { char name[10]; char tel[11]; ID * next; }; int total=0; ID* create() { ID *head,*p1,*p2; void save(ID *head); char saveflag; head=p1=p2=NULL; printf(欢迎使用电话簿管理系统VER1.0\n); while(1) {