2023年数据结构大作业含源代码.pdf

《2023年数据结构大作业含源代码.pdf》由会员分享，可在线阅读，更多相关《2023年数据结构大作业含源代码.pdf（33页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构大作业作业题目:职工信息管理系统姓 名：叶尔凯西革命学 号:_ _ _ _ _ _ _ _ _ _ _班 级:计算机07(1)班指导教师：_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _日 期：2 0 2 3年6月1 3日职工信息管理系统（伊 犁 师 范 学 院 计 算 机 科 学 系 0 7-1班 叶 尔 凯 西）摘要：本程序实现了一个职工管理系统中的常见功能，涉及建立职工信息，输出职工信息以及根据职工号、部门号、职工的工资进行排序的功能，尚有对整个职工表的清空的功能.关 键 词：职工管理；职工管理系统；数据排序；排序1有关程序设计的引言随着信息技术

2、的发展，在更多的情况下人们借助计算机来交流和储存信息,确切地说是用计算机程序来管理当今的庞大的信息，提高了信息技术的发展.在很多场合下计算机的这样管理程序的功能都派上了用场，譬如就职工信息管理而言，就得有个使用方便，功能全面，通俗易懂的管理程序是必备的.从这一点出发，本人设计出了一个计算机管理程序 职工管理系统”，接下来就说明该程序的功能.2程序简介该程序的功能可以从以下十个方面来说明：1.输入:添加一个职工记录2.输出：输出所有职工记录3 .按职工号排序:通过职工号指针将职工记录按职工号从小到大连接起来4.按职工号输出：沿职工号指针输出所有职工记录5.按部门号排序：通过部门号指针将职工记录按

3、部门号从小到大连接起来6.按部门号输出:沿部门号指针输出所有职工记录7.按职工工资排序：通过职工工资指针将职工记录按职工工资从小到大连接起来8,按职工工资输出:沿职工号指针输出所有职工记录9.全清:删除职工文献中有的所有记录1 0.存储退出:将单链表中的所有结点存储到职工文献中，然后退出程序运营过程3实验仪器每 人1台安装有Turbo C的普通学生电脑。4实验内容运用静态链表来实现这一综合算法。5 实验重点掌握链表的常用操作。6程序功能及其实现详解下面将具体介绍本程序的所有功能的实现方式即代码的含义，在设计本程序时,本人尽也许地用了质量好一点的算法，由于本程序有以上1 0个功能，显然应有实现相

4、应功能的10个函数，但是在设计时本人将输出部分统一到一个函数中来实现.由于在面向过程的程序设计中涉及面向对象的程序设计一般都没有一种职工类型的变量，因此在一开始得建立一个结构体变量即所谓的职工类型，此部分的代码如下：t y pedef s truct node(int n o,d e pn o.salary;/*no 为职工号，d e p no 为部门号，salary 为工资数*/charnamejmaxs i ze;/*职工姓名*/str u ct node*pno,*pde p n o,*ps a lary,*next；/*pno 为职工号指针,pdepno 为部门号指针,p sal a

5、ry为工资数指针*/emplo y e e;显然，结构体中的成员涉及职工姓名、职工号、部门号、职工工资、以及一些指向其它该类型结点的指针变量.下面介绍实现第一个功能的代码:return(h)；)本函数实现的功能是插入一个耿工记录到职工表中，为此我们还得把这个函数的返回类型设计成之前建立的结构体类型的指针函数，而函数的参数是一个职工类型的头指针变量，在m a in函数中也同时建立一个头指针变量，且给它赋空值，在调用该函数时就把空指针传给插入函数，当职工表为空即第一次插入一个职工记录时,很自然传给插入函数的头指针的值为空有此来判断是新建立一个结点还是在已有的结点后插入一个(连接)结点，若头指针不为

6、空，即已有一个或多个结点在职工登记表中，则只能插在最后一个节点之后.当职工表中只有一个职工记录时，(即hea d-nex t-next=N U LL时)插在第一个结点后面，当职工表中的结点多于两个时就插在最后一个结点后面.下 面 说 明 第 二 个 功 能 的 实 现 部 分：void output(employe e*h ead)(em p 1 o y e e*p；if(head=NULL)(cl r sc r();printf(Th e tabi e is e mpt y,p l ease i n s e r t bef o r e!n);)els e(p=head-nex t;i f (

7、p!=NULL)C 1 r s c r();prin t f(a 1 I info r m a t i on o f em p I o y e ennH)；p rintf(e m p 1 o y ees name emp 1 o yees numb e r d e p a rtme n ts numbe r employ e e s wagesn);wh i le(p!=NU L L)(P r in t f (t%st t%d t t t%d t t%d n,p-name,p n o,p-depno,p-s a 1 a r y);p=p-n ext；)g etch()；)本函数的功能是实现职工

8、登记表中的所有记录，若没有任何一个记录，则输出一个提醒语句来提醒使用者职工表为空，若不为空则从第一号结点开始输出一直到最后一个结点(以表格形式输出).下面分别介绍根据职工号、部门号以及职工工资来排序的函数：e m p 1 oy e e*Sort B yEm p loyeeNumbe r(em p 1 o y e e*h ea d)(employee*p,*q,*s,*h,*tem p;temp=malloc(s ize o f(emp 1 oyee);h=he a d;fo r(s=hea d-ne x t；s!=N DLL;s=s ne x t)p=s；for(q=s-ne x t；q!=N

9、U L L;q=q-ne x t)if(p-n o)(q-n o)叩=q；)i f(p!=s)(。t e mpn o=sno;4emp-dep n o=s-dep n o；4 e mp-salar y=s sal a ry;比 甘 c py(t em p-n am e,s-name)；s-n o=p-no;s d e p no=p d epno;6s-s alary=p s a lary；。s trcpy(s-name,p-n a m e)；p-no=t e mp-no;fip-depno=t e mp de p n o;P-salar y=tem psal a ry;strcpy(p-nam

10、e,t emp-n ame)；)clrscr();prin t f(all d o ne!n)；g e t ch();r e tur n(h);emp 1 oy e e*SortByDepartmen t Numb e r(em p 1 o yee*head)e mp 1 oyee*p,*q,*s,*h,*t emp;t e mp=m a I 1 o c(size o f(employ e e)；h=hea d;fo r(s=h e a d-n e x t;s!=NUL L；s=s nex t)(P=s；f or(q=s-next;q!=N U LL;q=q-n ext)(i f (P dep

11、no)(q d e pno)P=q；)i f(p!=s)4em pno=s-no;tern p-d e p no=s-depn o；te m p -sala r y=s sa 1 ary；os t r cpy(t e m p-n ame,s-n a m e);s-no=p-n o；比一 d epno=p-d e pn o;os-salary=p-s a lary;e s trc p y(s-n am e,p-name);p-n o=tem p-no;p-depno=temp-d e pno;P-salary=t em p s a lary；ost r cp y(p-n am e,t emp n

12、 a me);)c lrscr();p r int f (a 1 I done!n )；getch();r et u r n(h)；)emplo y ee*S o rtByWage s(em p loye e*hea d)(emp 1 oyee*p,*q,*s,*h,*t em p；4 e m p=mal 1 o c(s i z e o f(employ e e);力二head；f or(s=h ead-n e xt;s!=NU L L;s=s-next)(P=s;f o r(q=s-n ex t;q!=NUL L;q=q-n ext)(if(p-salary)(q-sa 1 a ry)p=q

13、;)i f (p!=s)(temp-n o=sn o;t e mpdepno=s-depno;t e mp-s a lary=ssa 1 ary;s t r cp y(temp-n a m e,s-name);s-no=p-n o;s-d e pno=p-d e pno;s-s a 1 a r y=p-sal a ry；strc p y(s-n ame,p-n a me);p-n o=temp-no；P-dep n o=t em p-d epno;p sala r y=temp-sal a ry;strcpy(p-nam e,t emp n a me);)clrs c r();pri n tf

14、(a 1 I d o ne!nM);getch()；retur n(h);)第一个就是根据职工号进行对职工表中的所有记录进行从小到大的排序，但是在这里说明一点，每一种排序都有相同的一点就是它们都是职工指针类型函数，且参数也是职工类型的头指针.在根据职工号来对职工登记表排序这个函数中采用的排序算法是直接选择排序法，即整体上有两层循环，第一层负责一个职工类型的指针变量从一号结点开始到最后一个结点之间的循环，其意义是把之前定义的职工类型的指针变量存放一号结点的地址，而尚有一个该类型的指针变量存放的是二号结点的地址，然后比较职工号的大小，然后把小的一个的地址存入第一个指针变量，在程序中是P指针,然后第

15、二层循环起效一直到最后一个结点为止跟一号结点的职工号比较大小最终把最小的一个的结点的地址存入P指针，然 后 该P指针的一切信息跟一号位置的结点的一切信息进行互换，若P指针最终存放的是一号结点的地址，则无需互换.接着外层循环起效，把二号结点的职工号跟三号结点开始(内外层循环的作用下两个指针往后移一步)比较，反复上述操作，一直到最后一个结点为止，最终实现把职工登记表的信息按职工号从小到大的排序.由于根据部门号排序和根据职工工资来进行排序是同样的结构，所以在这里不进行具体说明，整个函数中只有一条语句不同样，那就是根据职工号、根据部门号以及根据职工工资来进行比较时P指针一直存放职工号最小的结点、部门号

16、最小的结点或职工工资最小的结点地址.下面讲述删除功能的实现：em p Io y ee*De 1 et e AllInformat i on()(employee*h；h=NULL;clrs c r();printf(al 1 done!nM);ge t c h();return(h)；)该函数是运用职工类型的指针变量赋予空值，然后返回给头指针，从而让本来存有职工记录的表置空.本程序尚有一个返回类型为空的函数，即程序一开始所呈现出的画面.v o id sho w()(c Irscr()；printf(*n”)；p rin tf(n );printf(welcom e t o u s e m an

17、age em ploye e s in f o r mat i on m icro sy s t emn)；p r intf(H n);p r i n tf(M a.inse r t a inform a tion of employeen);p r i n t f(*b.o ut p ut.output a II i n f o r m atio n o f e m ployeen)；p r intf(M c.s o r t by employees n umber n )；pri n t f(d.o u t put al 1 i n fo r mation by em p 1 oy e e

18、s n u m b e rn)；pr i ntf(M e.s or t by d ep a r tmen t s num be r n);print f(”f.ou t put all informati o n b y depa r tments n u mbe r n)；prin t f(g.s o r t by emplo y e e s wages n)；printf(M h.o utp u t all i n f o r m at i on by emplo y ee s w agesn );pri n tf(M i.d e lete al 1 emplo y e e s i n f

19、 ormation n );pr i ntf(n j.savenn);叩 r in t f(M 0,e x i t n M);p p n t f(“*)接着就是实现保存功能的函数,其代码如下：vo i d save(struct e mplo y ee*head)(FILE*file；oem p Io y ee*p;if(file=f open(d:职工登记表.txt，wb)=NULL)p r in t f (Hcan not op e n f i Ie n);fpr i n tf(file,r nH);/*将换行符号写入文献*/fp r intf(file,H em p loyee s na

20、m e em p Io y e es number depa r tme n t*s number e mp 1 oyees wagesr nM);fo r(p=h e a d-n e x t;p!=NULL;p=p nex t)(fp r int f (fi 1 e,t%st t%dttt%dtt%dr n,p nam e,p-no,p-d epno,p-s a 1 ary);/*写入记录*/fprintf(f i Ie,rn);/*将换行符号写入文献*/)f c lose(fi 1 e);/*关闭文献*/cl r s c r();p r intf(M s av e don e!n);get

21、ch();)下面说明整个程序的核心main函数，由于任何一个程序都是从main函数开始进行的，之所以由于如此，所以必须说明m a in函数：mai n()(oc h ar flag;oem p 1 oyee*h e ad;h ead=NU L L;show();sea n f(%c,&f l a g);whil e(flag!=O)switch(f 1 a g)ocase a*hea d=ins e r t(hea d);e show();c a se bz:K)u t p u t(head)；s how();reak;c ase c：oh ead=So r tByEmpI o y eeNum

22、be r(head);show()；c a se d:P II t p u t(h e a d)；break;case 7 e:h e a d=S o rtB yD e p a r tmentN umber(hes h o w(break;cas e f:o utput(he a d);b r e a k;cas e g,：hea d=Sort B y W a ges(head);s how(b r eak;c a se h:outpu t(h e a d)；。s how();cas e*i hea d=Del e teAIIInf o rmati o n();break；bbreak;os

23、h ow();ad);)；Mow(););b rea k；h o w()bre a k；c a se j:save(head);-s h ow()；break；)scan f(%c ,&fl a g);)显而易见，在ma i n函数中除了以上说过的职工类型的头指针变量外尚有一些其他东西，那就是来提供选择功能的s witch case语句，之所以本函数能进行不同的功能的选择就是由于main函数中的whil e循 环 中 的switch c a s e语句，运用它选择不同的函数来实现不同的功能，即本程序的十个功能.7 程序运营过程详解本程序涉及输入一个职工记录，输出所有职工记录，根据职工号排序并输

24、出，根据部门号排序并输出，根据职工工资排序并输出，清空职工登记表，保存职工登记表即生成t x t文本文档和退出等功能，当我们运营程序是会出现如图1所示的窗口，其中可发现有以上说明的功能，根据旁边的小写英文字母来进行选择，方法是输入相应的小写英文字母并回车就会进入相应的功能界面.京忧 至 原 个 人 资 料 傲 喜 结 18161)乂：1.68welcome to use manage em ployees in forn ation micro systema.in s e r t a inform ation of employeeb.ou tp u t.output a ll inform

25、 ation of employeec.s o r t by em ployees numberd.output a ll in forn ation by em ployees numbere.s o r t by departm ent,s numberf.o u tp u t a l l inform ation by departm entJ s numberg.so r t by em ployees wagesh.output a l l inform ation by em ployees wagesi.d e le te a ll em ployees inform ation

26、j.sa u e0.e x it图1程序一开始运营时的界面、即主界面1.输入一个职工记录到职工登记表中当 在 如 图1所示的界面中的时候，即我们一开始运营程序的时候，要是想输入一个职工记录到职工登记表中去，则可以选择主界面中的第一个选项（输 入a并回车），则会出现如图2所示的规定输入职工基本信息的窗口，上面的内容涉及职工的姓名、职工的号码、部门的号码及职工工资的参数.please input employees name：jackplease input employees nunbei*：3please input departments number：2please input emplo

27、yees wages：800all done?图2输入一个职工的相关参数可发现当我们输入完最后一个参数后按回车键则会出现所有参数输入完毕的提醒信息以提醒用户本次输入结束，在此界面中可再次敲一下回车键来返回到如图1所示的主界面中，当我们返回到主界面以后若还想继续输入职工记录，可反复上述操作来进行职工记录的输入，但是这个时候这种操作应称作插入记录，显而易见选项1不仅可以输入职工记录且还可以插入职工记录到职工登记表中,我们假定已有三个职工记录被输入进去，以便解释后部分排序的功能.2.输出所有职工记录当我们已经输入完毕一个或多个职工记录以后就可以进行输入操作了，方法是在如图1所示的主界面中选择选项二（

28、输 入b并回车），则可以看到之前输入的所有职工记录了，如 图3所示.number em ployees wages80010001200a l l in fo rn atio n of employeeem ployees name employee,s numberjack 3John 2Joy 1223图3输出所有职工记录可发现我们输入记录以表格形式输入到了窗口中，以便我们查阅.值得一提的是假如职工登记表中什么记录都没有的前提下进行输出功能，由于登记表为空，自然不能输入任何记录给我们，这时会出现如图4所示的窗口，以提醒用户现在职工登记表为空,为此必须先进性输入操作.I-回 x|The ta

29、 b le is em pty,please in sert before?*七忧盍原1个 人 资 料 装 露 结 18160乂1%6图4当职工登记表为空的前提下进行输入功能3.根据职工号对整个职工登记表进行排序并输出当职工登记表中有两个或以上个记录时,我们可以根据职工号进行对整个职工登记表排序，方法是在如图1所示的主界面中选择选项三（输 入c并回车），则会出现如图5所示的窗口以表达职工登记表以排序完毕.*七优盍原 1 个人资料偏室结1 3 5 0村虹l-|D|x|all done?图5当我们对职工登记表进行排序完毕的时候出现的窗口要是想查看刚刚被排过序的职工登记表，则可以在此窗口中敲一下回车

30、键以返回到主界面后，在主界面中选择第四选项（输 入d并回车），则会出现如图6所示的窗口.京 七 忧 至 原 个 人 资 科 谶 据 结 1 8 1 6 0!：1.0（all information of employeeemployees name employees number departmentjoy 1John 2jack 3322number employee s wages12001000800图6根据职工号排序后所输出的窗口跟之前输出的登记表相比较（图3和 图6进行比较）发现职工登记表以职工的号码排序过了（升序）.4.根据部门号对整个职工登记表进行排序并输出当在职工登记表中有两

31、个或以上个记录时，我们还可以根据职工登记表中的职工参数的一项即部门号对整个职工登记表进行排序.方法是在如图1所示的主界面中选择选项五（输 入e并回车）,则会出现如图5所示的窗口，以表达根据部门号的排序已经完毕.要是想查看刚刚排序过的登记表，则在主界面中选择选项六（输 入f并回车），这时会出现 如 图7所示的窗口.莉 E忧 盘 原 个 人 资 料 慑 餐all information of employeeemployees name employees nunber departmentJohn 2jack 3joy 1223number employee s wages10008001200

32、图7根据部门号排序后所输出的窗口跟之前的登记表进行比较（图6和 图7进行比较）可发现职工登记表已经根据部门号排序过了.5.根据职工工资对整个职工登记表进行排序并输出当职工登记表中有两个或以上个记录时，我们还可以根据职工参数的一项,即职工工资对整个职工登记表排序，方法是在如图1所示的主界面中选择选项六（输 入g并回车），会出现如图5所示的界面.若想查看已排序过的职工登记表，则在如图1所示的职工登记表中选择选项八（输 入h并回车），会出现如图8所示的窗口.aE 忧宣原1个人资料谶据结1迅1610乂1 6 all information of employeeemployee,s name empl

33、oyees number departmentjack 3John 2joy 1223number employees wages80010001200图8根据部门号排序后所输出的窗口跟前一次的记录比较发现（图7跟 图8进行比较），职工登记表中的记录已经根据职工的工资排序过了.6.清空职工登记表当我们想重新开始输入职工记录或者当前的记录无需而想重新开始输入记录的时候，就可以使用清空职工登记表这一功能.方法是程序主界面中选择选项九（输 入i并回车）,则会出现如图5所示的窗口，以表达职工登记表已经清空，在此界面中想返回到主界面则敲一次回车键即可，若这个时候（即职工登记表已为清空）选择选项二，输入所

34、有职工记录，则会出现如图4所示的窗口，以提醒我们职工登记表为空，为此我们必须先输入记录进去才行.7,保存已有的记录即生成txt文本文档文献本程序不仅可以实现输入、输出、排序（根据不同的项目卜删除等功能且还可以把已有的记录保存起来，以便使用.实现保存功能的方法是,在如图1所示的主界面中我们选择选项十（输 入j并回车），则会出现如图9所示的窗口，以提醒我们保存成功.京优 宣 原 个 人 资 料 修 据 结 1$1611010saue done?图9保存职工登记表成功（即已经生成了职工登记表）保存成txt文本文档的文献的位置在运营该程序的微机中D驱动器根目录中，这一功能是在编写程序时已经规定好了，有

35、关保存位置的代码如下：i f（f i 1 e=f o p en（d:职工登记表.tx t,w b）=NULL）p r i ntf(ca n n o t op e n fil e n );可发现保存成txt文本文档的文献名也是在编写程序时定下来的.我们可以到D盘的根目录中去找一找“职 工 登 记 表.t xt”的文献打开看厕会出现如图10所示的窗口.E职I记 录TXT-H事本 一口文 件 编 辑 格式（Q）查看我）雷助时1employees name employee,s number departments number employees wagesjack 3 2 800john 2 2

36、1000joy 1 3 1200Ln 1,Cd 1图1 0生成的txt文本文档8.退出程序.在如图1所示主界面中选择选项十一（输入0并回车），则会退出程序.8程序源代码（C语言编写）#i n c 1 ude#d e fine ma x size 2 0typedef s t ruct n o d e（in t n o,dep no,s ala r y；/*no 为职工号，de p n o 为部门号,salary为工资数*/char n a memaxsize;/*职工姓名*/stru c tn o d e*p n o,*p d e p no,*p s alary,*ne x t;/*pno 为

37、职工号指针,pdepn o 为部门号指针，p salary为工资数指针*/em p I o yee；emp 1 oy e e*i n sert(employee*head)e mployee*h;i f (head=NULL)emp 1 oyee*s,*h1;h1=ma 1 I oc(sizeof(empl o yee);s=ma 1 I o c(sizeof(e mploy e e);clrscr();pri n tf(H pie a s e i n p u t employe es name：,);scan f (H%s u,s-n a me)；P rintf(p lea s e inp

38、u t em p loye e s n u mber:n);s c a n f(u%dH,&s-n o);pri n tf(M p I e ase in p ut dep a rtm e n ts number:*1);scanf(M%d,&sdepno)；p r intffplease i 叩ut employee7 s w a g e s：H)；scanf(%d,&s-s a la r y);s p n o=N U LL;s-p d e p n o=N U L L;s-psalary=NULL;s-next=NULL;h 1-pno=N U LL;h1-pdepno=NUL L；h 1-p

39、 s alary=NULL;h1-ne x t=s;h=h1;p r intf(al 1 d o n e!n n)；get c h()；i f(head!=NULL)e mploye e*s,*p,*h1；h 1=hea d；p=h1nex t;s=mall o c(s izeof(emp 1 oyee);if(p-next!=NULL)(while(p-next!=NULL)p=p-n e x t;clr s c r();p r intf(p I e as e in p utemplo y e e s nam e：);s canf(%s ,s-n a me);p r i ntf(pleas

40、e i n pu t e m p loyeez s num b e r:n)；sea n f(M%d,&s-no);P rint f(please in p ut d e p ar t men t f s n u mber:sea n f(%d ,&s-d e pno);printf(pl e a s e in put em ploy ees wa g es:M);sea n f (%dn,&s-s a I a ry)；s-pno=NU L L;s-pdepno=NUL L；s-psa 1 ary=NULL;s-n e xt=NULL;P-next=s;h=h I；pri n t f (*al

41、 1 do n e!n);ge t ch();)if(p-next=NULL)c I r s c r();pr i n t f (pl e a se input empl o y ees nam esc a nf(%s ,s-nam e);printf(p 1 e a se inp u t e mploye es numb e r:H);s c anf(%d n,&s-no);p ri n tf(M p Ie a s e input d e partments n u m b er:);s c a nf(H%d，&s d e p no);printf(”please input em p lo

42、ye es wa g e s:H);scant(%dM,&s-s a lary)；s-p n o=NU L L;s pd印no:NULL;s-psal a r y=N U LL;s-n e xt=NULL;p-nex t=s;h=h1;pr i n t f(a 1 I d one!n);g e tch()；)r e turn(h);voi d o u t p ut(emp 1 oy e e*h e ad)(emplo y e e*p;i f(he a d=N U LL)(cl r scr()；p r intf(The t able is e mpty,pl e a s e i n ser t

43、before!n);)e 1 se(p=h e a dn e xt；i f (p!=NULL)clr s cr();prin t f(a 1 I i n formation o f em p I o yee n n);p r in t f(emp 1 oyee*s name emplo y e es num b er de p ar t ment;s number emp 1 o yeez s w a g e s nM);while(p!=N U LL)(piin t f(”t%s tt%d t t t%d t t%dnH,pn a me,pno,pde p no,p-s a la r y);

44、P=p-nex t；)g e t c h();)employe e*So r t By E m p loyee N u mber(empl o yee*h ead)(emplo y e e *p,*q,*s,*h,*t emp;temp=ma 1 loc(s ize o f(emplo y e e);h=h e ad;f or(s=head-next；s!=NULL;s=s nex t)(P=s;for(q=s-ne x t；q!=NULL;q=q-n ext)i f(p-no)(q-n o)p=q;)if(p!=s)(temp no=s-no;t e mp-depno=s-d e pno;t

45、empsalary=s-s alary;strcpy(t emp-name,s-n a m e)；s-no=p-no;sde p n o=p-d epno;s sala r y=psa 1 a r y;st r c p y(s n a m e ,p-n a me);p-no=temp-n o;p-depno=temp-d epno；P-s alar y=tem p-s a 1 ary：s t r cpy(p-name,tempn a m e);)clrscr();p r int f(M all done!nM);g e tch()；re t um(h);)e m ploy ee*So r t

46、B yDep a r t m e ntNumber(empl o yee*h ead)emplo y e e*p,*q,*s,*h,*tem p;t em p=mall o c(s i zeof(emplo y e e);h=he a d;f o r(s=head-ne x t；s!=NU L L;s=s-n e x t)(P=s;for(q=s-next;q!=N U L L；q=q n e xt)(if(p-depn o)(q-d epno)P=q；)if(p!=s)temp-no=s-no;t e mpde p n o=s depno；t e mp-s a 1 ary=s-s alary

47、;s t rep y(te m p-name,s name)；s n o=p-no;sdepn o=p-de p no;s-sal a ry=p-s a lary;s t r cp y(s n a me,p-n am e);p-no=tem p-n o;P-d epno=t e m p -de p n o；p-s a 1 a r y=t e mp-s a lary；s t r cp y(p-n a me,temp-name);)clr s c r();p r intf(a II d one!n);g e tch();retur n(h);)employee*S o ri ByWages(emp

48、loyee*head)(em p I o y e e*p,*q,*s,*h,*temp；tem p=malloc(sizeof(em p 1 oyee);h=h e a d;f o r(s=headn e xt;s!=NULL;s=s-n e x t)(P=s；for(q=s-next;q!=N U LL;q=q-next)(if(p-salary)(qsal a ry)p=q;)if(p!=s)(t emp-n o=s-no;t e mp-d e p n o=s-d epn o;t emp-s a lary=s s al a r y;s t rcpy(t e m p-nam e,sname)

49、;s-n o=p-no;s depn o=p-d e pno;s-sa 1 a ry=p-sa 1 ary;s trcpy(s-nam e,p-n a me);p-n o=tem p-no;p-depn o=t e m p-d e pno：p-salary=te m psalary；strcpy(p-name,t em p-name);)cl r scr();p r intf(M all do n e!n);ge t ch();retu rn(h);empl o ye e*De 1 eteA 1 lln f o rmation()(employe e*h;h=NULL;cl r scr()；p

50、rintf(Ma 1 I d o n e!n);getch()；r e t u r n (h);v o id sh o w()c 1 r s cr();pr i ntf(H*n )；printfOn);printf(s temn )；welcome to use manage em p loye e*s inf o rmat i on mi c ro s yprintfCXn*)；pri n t f(a.insert a i n formation of emplo y e e n);p r i n t f(M b.outpu t.out p ut al 1 in f ormati o n o