员工管理系统-数据结构.doc

1 / 20
学 　 号　　 　0９71０2１9
数据结构课程设计
设计说明书
员工管理系统
起止日期:　 2０１２年 1 月 2 日 至 2012 年 1 月 6 日
学生姓名
孙uct　Stuff *hｅaｄ）； 　 　　 　　 　 　　 ／／输出
vｏid Fｒe（stｒuｃt Stufｆ *heａd);　　 　　 　 　 　　 //释放
inｔ ｉ＝１; 　 ／/定义全局变量，实现实时员工人数统计
5 / 20
inｔ mａｉｎ（void)
{
char n[10];
ｓtruｃt Stufｆ *ｈead=NULL;　　　 ／/链表头指针定义
　whｉｌe（１）
{
ｓｗitcｈ(Ｍenu()）
{
　case　'1＇:
　　 pｒiｎtf(＂请输入员工信息,直接输入'＃＇结束\n");
heａｄ＝Ａｐp(ｈeaｄ);
　 ｂｒeａk;
　cａsｅ '２'：
　 　Ｓｏrt(ｈｅad);
　 brｅak；
　caｓe '3':
ｈead=Seｒ(ｈeａd);
　 ｂreak;
　caｓe '4':
pｒintf("员工信息如下：＼n＂);
　 　Prｆ(heaｄ）;
　 breaｋ；
　 ｃaｓe　'５':
　 prｉｎtf（"请输入员工编号:");
ｓcanf("％ｓ＂,n）;
Chn(ｈｅad，ｎ)；
bｒｅａk；
　 case ＇6＇：
　 　pｒｉntf（＂请输入员工编号:")；
6 / 20
scanｆ("％ｓ",ｎ）;
　 heaｄ=Del(hｅａd，n);
　ｂrｅａk；
　 ｃaｓe '0＇:
　　priｎtｆ(＂欢迎下次光临，８8！\ｎ");
　　　exiｔ（０);
　ｄｅfａult：
　　ｐｒinｔf("输入错误,请重新输入!\n");
　 }
　fflush(ｓtdiｎ)； 　　 　　　 　　／/清楚缓冲区
　ｐrｉntf（"按任意键继续～");
ｇｅtchaｒ();
　 sｙsｔem（"cls＂）；　 　　 　　　//清屏效果
｝
　Fre(ｈeａd）;
ｒeｔｕｒn　０；
}
//菜单函数
ｃhａr Ｍenｕ(ｖoｉｄ)
｛
　ｃhａr ｃｈ;
pｒｉntf("－----－------请选择--－---－-－－-\n");
　printf（"＼ｎ2．员工信息排序＼ｎ3．查找员工信息\\\ｎ６．删除员工信息\n0．退出\ｎ--------－-－-－－－-－－--－--－-－---\n")；
ｓcanｆ(" %c",&ch）；
ｒetuｒn　cｈ;
}
8 / 20
／/添加成员函数
//输入参数:链表头指针
//返回参数:链表头指针
ｓtruct Stｕff *Apｐ（struct Stｕff *heａｄ)
｛
ｓtruct　Ｓtufｆ　*p＝ＮULＬ，＊ｑ＝heaｄ;
ｗhilｅ（i)
｛
ｐ＝(ｓｔｒuct　Ｓtｕｆf　＊)ｍalｌｏc（sizeof(ｓtrｕct Stuｆｆ)）； /／申请结构体空间
　 if（ｐ=＝ＮUＬL）
　｛
printf("内存不够！＼ｎ＂）;
eｘit(0）;
}
　 p－>ｎｅxt =NＵＬL; 　 　　/／指针域为空
　 ｐrｉntｆ（"请输入第％d名员工:＼n＂，i);
ｐｒiｎｔf(＂　编号 ｜ 姓名　|　性别 | 出生年月 | 学历　| 职务 | 电话　｜ 住址 :\n"）;
　 fｆｌｕsh(ｓtdin）;
　　ｓｃanf("％s"，p->numbeｒ ）;
　ｉｆ(!ｓtrｃmp（p-＞numｂer ,＂＃"）)
{
　frｅｅ（p); 　　 　 　 　//释放不需要的结构体内存
　 　ｂｒeaｋ;
}
else
{
　+＋i;
ｓｃａnf（"%s％ｓ%ｓ%s%s%s%ｓ"，ｐ－＞name　,ｐ-＞sex　，p->bｏrth　,p->degree ，p->busｉｎeｓｓ　，p->phｏｎe ，ｐ－＞plａcｅ ）;
8 / 20
　 p－>ｃon[0］='\0'; 　/／防止后面判断出现随机值
if(head=＝NULＬ)
　 　head＝p;
　　　ｅlsｅ
　 {
whｉle(ｑ->nｅxｔ