班级通讯录数据结构C语言Word格式文档下载.docx
《班级通讯录数据结构C语言Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《班级通讯录数据结构C语言Word格式文档下载.docx（16页珍藏版）》请在冰豆网上搜索。
程序主观图：
添加记录：
显示所有记录：
删除一条记录：
根据学号查找：
对记录的排序：
主要是对添加新纪录在链表中按升序排列，如新加李伟这条记录，对它采取排序，具体结果如下：
进行排序：
输入6即退出：
3.2、概要设计：
对该系统各种函数的定义在源代码给出，先给出函数的定义，然后给出菜单的执行函数，建立链表，并对各个功能的实现编出程序，直到调试成功为止。
3.3、详细设计
主要给出程序的流程图，如下所示：
菜单函数：
链表构造：
按学号显示学生数据：
删除记录：
显示所有信息：
排序：
3.4、程序调试与测试结果：
经过认真调试最终结果为正确。
如图：
3.5、结果分析：
在编译过程中遇到很多困难，程序也基本上符合要求，但是有一点目前还没解决，就是基于链表的修改还没掌握，因此花了很大的力气，但是还是没有完成，只好采取的修改方式为：
删除，添加，排序的方法对链表中的元素进行修改。
4、总结
本系统基本实现了班级通讯录系统的典型功能，如添加查找等功能，而且具有较高的安全性。
但是因为能力有限，还有部分功能未能完善，这些局限性都是有待逐步完善的方面。
而且通过这次课程设计，我培养了自己对C编程的兴趣，进一步了解了数据结构的特色和，编程能力也有所提高，但仍存在许多不足，不能独自编写完整代码，写代码要参考很多资料，所以今后应培养自己独立写代码的能力。
5、参考文献
[1]宁正元，王秀丽.算法与数据结构.北京：
清华大学出版社，2006
[2]姜灵芝，余键.C语言课程设计案例精编北京：
清华大学出版社，2008
6、附录
该程序的源代码：
#include<
stdio.h>
conio.h>
malloc.h>
string.h>
process.h>
typedefstructstudent
{
charNumber[10];
//学号
charname[20];
//姓名
chartelephone[20];
//电话号码
charcellphone[20];
//手机号码
charQQ[10];
//QQ
structstudent*next;
}student;
student*headLink;
//链表表头指针
voidDesplayMenu（）;
//以下是函数声明
voidCreateHeadLink（）;
student*MallocNode（）;
voidGetInformation（student*t）;
voidOutputInformation（）;
voidDesplayInfoByNumber（）;
voidDesplayOneNode（student*t）;
voidInsertOneNode（student*t）;
voidrangebyNumber（）;
voidDeleteNodeByNumber（）;
voidDesplayInfoByName（）;
intchoose;
//用于接受用户的选择
voidmain（）//主函数
CreateHeadLink（）;
DesplayMenu（）;
}
voidDesplayMenu（）//显示菜单，根据用户的输入完成相应的功能
student*p;
printf（"
\n-------请选择相应功能-------------\n\n"
）;
1显示所有学生信息\n"
2增加一条学生信息\n"
3删除一条学生信息\n"
4根据学号查找学生的信息\n"
5按学号高到低排序\n"
6退出\n"
请输入序号：
\n"
scanf（"
%d"
&
choose）;
//取得用户的选择
switch（choose）
{
case1:
OutputInformation（）;
break;
case2:
p=MallocNode（）;
//先申请一个新结点
GetInformation（p）;
//要求用户输入信息到新结点中
InsertOneNode（p）;
//将新结点加到链表中
case3:
DeleteNodeByNumber（）;
case4:
DesplayInfoByNumber（）;
case5:
rangebyNumber（）;
case6:
free（headLink）;
//先释放内存空间
exit
（1）;
default:
}
//递归调用
voidCreateHeadLink（）//建立链表表头
p=（student*）malloc（sizeof（student））;
headLink=p;
p->
next=NULL;
student*MallocNode（）//申请一个新结点，并将其初始化
inti;
if（p==NULL）
returnNULL;
for（i=0;
i<
10;
i++）
Number[i]='
\0'
;
20;
name[i]='
telephone[i]='
cellphone[i]='
QQ[i]='
returnp;
voidGetInformation（student*t）//添加学生信息
%s"
t->
Number）;
请输入姓名：
name）;
请输入电话：
telephone）;
请输入手机号：
cellphone）;
请输入QQ：
QQ）;
voidInsertOneNode（student*t）//在链表的结尾处增加一个结点
p=headLink;
while（p->
next）
p=p->
next;
next=t;
voidDesplayInfoByNumber（）//根据学号显示该学号学生的信息
chargood[10];
charflag=0;
p=headLink->
对不起，现在没有学生信息！
return;
good）;
学号\t姓名\t电话\t手机号\tQQ\t\n"
while（p）
if（strcmp（p->
Number,good）==0）
DesplayOneNode（p）;
flag=1;
if（!
flag）
对不起，不存在序号为%s的学生\n"
voidDesplayOneNode（student*t）//输出一个学生结点的信息
%s\t"
%s\t\n"
voidDeleteNodeByNumber（）//根据学号删除该学生信息
student*p,*q;
请输入要删除的学生序号：
"
q=headLink->
while（q）
if（strcmp（q->
next=q->
free（q）;
q=q->
不存在这学生\n"
voidOutputInformation（）//显示所有学生的信息
现在没有任何信息，请先输入学生信息\n\n"
voidrangebyNumber（）//根据输入的学号，按低到高排序
studentexchange,*r,*p,*q;
r=headLink->
if（r==NULL）
现在还没任何信息,请先输入学生信息\n"
p
升级会员 