数据结构课程设计-职工信息管理系统-单链表实现程序源代码.doc

《数据结构课程设计-职工信息管理系统-单链表实现程序源代码.doc》由会员分享，可在线阅读，更多相关《数据结构课程设计-职工信息管理系统-单链表实现程序源代码.doc（18页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、/要求用C语言完成课程设计 职工信息管理系统单链表实现include stdio。h#include stdlib。h#include string。hint saveflag=0; /是否需要存盘的标志变量*/struct employee char name15; char num10；/ 工号 / char sex4； char bm15； char zc20； int gz； ； typedef struct node struct employee data； struct node next； Node,*Link; /Link l （注意是：字母l不是数字1）void add(L

2、ink l）； void disp(Link l)； /查看职工所有信息void del(Link l)； /删除功能Node* Locate(Link l,char findmess，char nameornum）；void Qur（Link l）； /查询功能void Tongji（Link l）; /统计void Sort(Link l); /排序void Modify（Link l)； /修改功能void save(Link l）； /将单链表l中的数据写入文件void printe（Node p）； /本函数用于打印链表中某个节点的数据内容 */ /以下4个函数用于输出中文标题voi

3、d printstart（）； void Wrong(）; void Nofind(）; void printc（)；void menu（)printf（”t*n”)；printf(t n”）；printf(”t* 职工信息管理系统_结构体数组实现 n）；printf（”t *n”)printf(t 1 增加职工信息 2 删除职工信息 *n”）;printf（”t* 3 查询职工信息 4 修改职工信息 *n”）；printf（”t 5 插入职工记录 6 统计职工记录 *n”）；printf(”t 7 排序 8 保存职工信息 *n）；printf（”t* 9 显示数据 0 退出系统 n”）；pr

4、intf（”t n”)；printf(t*n)； /void menu菜单结束void Disp（Link l） /显示单链表l中存储的职工记录，内容为employee结构中定义的内容 int count=0; Node *p； p=l-next； / l存储的是单链表中头结点的指针，该头结点没有存储职工信息，指针域指向的后继结点才有职工信息if（!p） /*p=NULL,NUll在stdlib中定义为0*/ printf（”n=提示:没有职工记录可以显示！n)；return； printf(”tttt显示结果n”)； printstart（）; /打印横线printc(); /打印各学科标题

5、printf（n”）; while（p） /逐条输出链表中存储的职工信息 printe（p); p=p-next； printstart（）； printf(”n”）； /void Disp结束void printstart（） printf（”-n); void Wrong() printf（”n=提示：输入错误！n”); void Nofind(） printf(”n=提示:没有找到该职工！n）； void printc（） /* 本函数用于输出中文 */ printf（” 工号t 姓名 性别 部门 职称 工资 总工资 平均工资n”）； void printe（Node *p）/ 本函数用

6、于打印链表中某个节点的数据内容 */ printf（”-12sstst%dtdtdt dt dn，pdata。num，pdata.name,pdata.sex,pdata.bm，pdata。zc,pdata。gz); /Locate（l，findmess，num”)； /* 该函数用于定位连表中符合要求的结点，并返回该指针 / Node Locate（Link l，char findmess，char zcornum) Node r； if（strcmp（zcornum,”num”）=0) / 按工号查询 */ r=l-next； while（r!=NULL) if（strcmp（rdata.

7、num，findmess）=0） /*若找到findmess值的工号*/return r； r=r-next； else if(strcmp(zcornum，”zc)=0) /* 按职称查询 */ r=lnext； while（r!=NULL） if（strcmp(rdata。zc，findmess)=0) /若找到findmess值的职工职称/return r； r=r-next; return 0； /*若未找到，返回一个空指针/ /add（）函数中，无节点时，r指向list头，有节点时，r指向末尾节点void Add（Link l） / 增加职工 / Node p,*r,*s； /实现添

8、加操作的临时的结构体指针变量*/char num10;int flag=0;r=l； s=lnext； /链表没有节点时,s=null;/链表有节点时，指向第一个职工节点while（rnext！=NULL） /如果存在后继结点时，r指针后移一个 r=r-next； /*将指针移至于链表最末尾，准备添加记录/while（1) printf（”请你输入工号(以0返回上一级菜单:）”）; scanf（”%s，num)； if(strcmp（num，”0）=0) /输入0，跳出while（1）,即跳出add()函数break； s=l-next； /作用？ 每次从第一个节点开始找，看num是否重复.w

9、hile(s) /工号重复时，返回主菜单 if（strcmp（sdata.num,num)=0） printf（=提示：工号为%s的职工已经存在，若要修改请你选择4 修改！n”,num）； flag=1； /break;return ； s=snext； /while(s）p=（Node )malloc(sizeof（Node）; /生成没赋值的新节点 pstrcpy（pdata。num,num)； printf（请你输入姓名：”)； scanf（%s”，p-data。name）; getchar()； printf（”请你输入性别：”）; scanf（s,pdata。sex）； getcha

10、r（）; printf（”请你输入职工所在部门：”）； scanf（%d，p-data。bm)； getchar(）; printf(”请你输入职工职称：）； scanf（d”,p-data。zc）； getchar（）； printf（”请你输入职工工资：”）； scanf（%d,&pdata。gz）； getchar（)； / 信息输入已经完成 */ pnext=NULL； /表明这是链表的尾部结点*/ r-next=p； /*将新建的结点加入链表尾部中*/r=p； saveflag=1； /while（1) /void Add增加结束void Del（Link l） /* 删除 */ i

11、nt sel； Node *p，r; /*实现删除操作的临时的结构体指针变量/char findmess20; if（！lnext） /当list无后继结点时,提示和结束返回del（）printf（”n=提示：没有记录可以删除！n）； return; printf（n=1按工号删除n=2按姓名删除n”)； scanf（d”，sel)； if(sel=1) /按工号删除 printf（”请你输入要删除的工号:”）; scanf（%s”,findmess）；p=Locate(l,findmess，num”）;if（p） r=l； while(rnext！=p) r=r-next； /从第一个结点找

12、起,直到发现rnext=p， 是待删除结点，跳出循环r-next=pnext； /r r-next(p) p-nextfree(p）; printf（n=提示：该职工已经成功删除！n）； saveflag=1； else Nofind（）； /显示一句话 /if(sel=1） else if(sel=2） /按姓名删除 printf（请你输入要删除的姓名：）; scanf（”%s”,findmess）； p=Locate（l，findmess,name”); if(p) r=l； while（r-next！=p） r=rnext; rnext=pnext; /r r-next(p） pnext

13、free（p); printf(”n=提示：该职工已经成功删除！n”）; saveflag=1; else Nofind(); /if(sel=2）else Wrong（）； /显示输入错误的话 /void Del删除结束void Qur（Link l） /查询功能int sel; char findmess20； Node p; /实现查询操作的临时的结构体指针变量if（!l-next） printf（”n=提示:没有资料可以查询！n”); return; printf（”n=1按工号查找n=2按职称查找n)； scanf（d”，sel）； if(sel=1)/* 工号 / printf（请

14、你输入要查找的工号：); scanf(”%s”,findmess)； p=Locate(l，findmess，num”）； if（p） printf（”tttt查找结果n”）； printstart(）; /打印横线printc(); /打印各学科标题printe(p）； /打印p结点各个数据成员的值printstart（）； /打印横线 else Nofind（）； /if（sel=1)else if(sel=2） / 职称 / printf(”请你输入要查找的职称：）; scanf(”%s，findmess); p=Locate(l,findmess，zc”); if(p) printf(

15、tttt查找结果n”）； printstart()； printc（）； printe（p)； printstart()； else Nofind(）； else Wrong（)； /void Qur查询结束void Modify(Link l) /修改功能 Node p； char findmess20； if(！lnext） printf(”n=提示:没有资料可以修改!n”）； return； printf（”请你输入要修改的职工工号：”）； scanf(%s,findmess）； p=Locate(l,findmess，”num”）； if(p） printf（”请你输入新工号(原来是s

16、)：”，pdata.num）; scanf（”s”，pdata。num)； printf（请你输入新姓名（原来是%s):”，pdata。name)； scanf（s”，pdata。name)； getchar（）； printf（请你输入新性别（原来是%s）:”，pdata。sex）； scanf（”%s”，p-data.sex）; getchar(）； printf(”请你输入新的部门（原来是s）:”，p-data.bm）; scanf（%d”，pdata.bm)； printf（”请你输入新的职称(原来是s）：”，pdata。zc)； scanf(”d，pdata。zc）； getchar

17、（); printf（请你输入新的工资（原来是d）：,pdata。gz）； scanf（”d”，p-data。gz）； printf（n=提示：资料修改成功！n”）； /shoudsave=1； else Nofind（）； /if(p）结束 /void Modify（Link l) /修改功能结束/插入记录：按工号查询到要插入的节点的位置，然后在该工号之后插入一个新节点。void Insert（Link l） Node s，*r，*p； /p指向插入位置，p指新插入记录节点*/ char ch,new_num10,old_num10; /old_num保存插入点位置之前的工号，new_num

18、保存输入的新记录的工号 int flag=0; s=lnext； system（”cls”）; Disp(l）; while(1） /stringinput（s,10，”please input insert location after the Number：）； printf（”请你输入已存在的工号(以0返回上一级菜单:）”）; scanf(s，old_num)； if(strcmp（old_num，0）=0) /输入0,跳出while（1），即跳出Insert(）函数 return； s=l-next； /作用？ 每次从第一个节点开始找 flag=0； while（s) /*查询该工号是

19、否存在,flag=1表示该工号存在*/ if（strcmp（sdata。num,old_num）=0） flag=1； break； s=snext； if（flag=1） break; /若工号存在，则进行插入之前的新记录的输入操作/ else getchar（）; printf(n=The number s is not existing，try again？(y/n)：”，old_num)； scanf（c，ch）; if（ch=y|ch=Y) continue； else return； /回主菜单 /while（1） /以下新记录的插入新节点，工号不能跟已存在的工号相同，操作与Add

20、（)相同/ printf（请你输入待插入的工号(以0返回上一级菜单:）”）; scanf（”%s”，new_num); if（strcmp（new_num，”0”)=0） /输入0,跳出while（1），即跳出add（）函数 return; s=l-next； /作用？ 每次从第一个节点开始找,看num是否重复。 while（s） /工号重复时，返回主菜单 if（strcmp(s-data。num，new_num）=0） printf（”=提示：工号为s的职工已经存在！n”，new_num）; flag=1； return ； s=snext; /while（s） p=(Node ）mallo

21、c(sizeof（Node)）； if(！p） printf(n allocate memory failure ”)； /如没有申请到，打印提示信息*/ return ; /*返回主界面/ strcpy（pdata。num，new_num)； printf(请你输入姓名:”）； scanf（”s，pdata。name）; getchar(）; printf（”请你输入性别:)； scanf（”%s，pdata.sex); getchar（）； printf（请你输入部门:”）； scanf（d”,&pdata。bm); getchar（）； printf(”请你输入职称：”）； scanf(

22、d”，&pdata。zc)； getchar(）; printf(请你输入工资:”)； scanf（d”,p-data.gz）； getchar（); / 信息输入已经完成 pnext=NULL; /表明这是链表的尾部结点/ saveflag=1； /在main(）有对该全局变量的判断，若为1，则进行存盘操作*/ /*将指针赋值给r，因为l中的头节点的下一个节点才实际保存着学生的记录/ r=lnext； while（1) if（strcmp（rdata。num，old_num)=0） /在链表中插入一个节点/ p-next=r-next; rnext=p； break; r=rnext； /w

23、hile（1） ， r作为查询指针,依次从第一个节点找起，找到后 跳出 while（1）循环 Disp(l); printf（”nn”）； / getchar(）；void Tongji(Link l) /统计Node max,*min；/*用于指向工资最高的节点*/Node t=lnext;if（！t）system(”cls”）;printf（”n=Not employee record!n）；getchar（）；return；system(”cls”)；Disp（l);max=min=t；while（t)if(t-data。gz=maxdata。gz） max=t；if（t-data.gz

24、=min-data。gz） min=t;t=t-next；printf(”最高工资为:%dn，max）； printf(”tstst%stst%stdnn”，tdata.num,tdata.name，t-data。sex，tdata。bm，t-data。zc,t-data。gz); printf（”最低工资为：%dn”，min)； printf（”tstststst%st%dnn”，tdata.num，tdata。name，tdata。sex,tdata。bm,t-data。zc,t-data。gz）； void Sort(Link l) /排序 Link ll; Node *p，rr,s；

25、int i=0； if（lnext=NULL) system(cls”）； printf（n=Not employee record！n”)； getchar（）； return ; ll=(Node）malloc（sizeof（Node）; /用于创建新的节点/ if(！ll) printf（n allocate memory failure ”）； /*如没有申请到，打印提示信息/ return ; /返回主界面/ ll-next=NULL; system(cls”）; Disp（l）； /显示排序前的所有职工记录*/ p=lnext； while(p) /*p!=NULL*/ s=(No

26、de）malloc（sizeof（Node)）； /新建节点用于保存从原链表中取出的节点信息*/ if(!s） /*s=NULL*/ printf（n allocate memory failure ”)； /*如没有申请到，打印提示信息*/ return ; /返回主界面/ s-data=pdata； /填数据域*/ s-next=NULL； /*指针域为空*/ rr=ll； /rr链表于存储插入单个节点后保持排序的链表，ll是这个链表的头指针，每次从头开始查找插入位置/ while（rrnext!=NULL & rrnextdata.gz=p-data.gz) rr=rr-next； /*

27、指针移至总分比p所指的节点的总分小的节点位置/ if（rrnext=NULL)/若新链表ll中的所有节点的总分值都比p-data。gz大时，就将p所指节点加入链表尾部/ rr-next=s； else /否则将该节点插入至第一个总分字段比它小的节点的前面/ s-next=rrnext； rr-next=s; p=pnext; /*原链表中的指针下移一个节点/ l-next=ll-next； /ll中存储是的已排序的链表的头指针/ Disp（l）; saveflag=1； printf(”n =sort complete！n); void Save(Link l) FILE* fp; Node

28、*p； /实现保存操作的临时的结构体指针变量 int flag=1，count=0; fp=fopen（”employee。txt，wb”); if（fp=NULL） printf（n=提示:重新打开文件时发生错误！n）; return； p=l-next; /p指向第一个记录结点 while(p） if(fwrite（p,sizeof(Node)，1，fp)=1） /将第一个记录结点值写入文件 p=p-next； /依次写入第二个结点的值， count+; /文件的记录数+1 else flag=0； break； /while(p） if(count0） printf(”n=提示:文件保存

29、成功。（有%d条记录已经保存。)n，count）； saveflag=0； else system(”cls”）； printf(保存文件失败,0条记录被保存!n”）； fclose（fp）; / void Save结束 void main() Link list； /*定义链表/ / struct node *list； FILE fp； / 文件指针 */ int choose; /保存选择结果变量/ char ch; /*保存(y，Y，n，N）*/ int count=0； /*保存文件中的记录条数（或结点个数）/ struct node *p，r; /定义记录指针变量/ printf(

30、”tttt职工信息管理系统nttttn); list=（struct node）malloc(sizeof（struct node)）； if(!list） printf（”n allocate memory failure ”）; /如没有申请到，打印提示信息*/ return ； /返回主界面/ list-next=NULL； r=list; fp=fopen（employee。txt”,”rb”）; if（fp=NULL） printf（n=提示：文件还不存在，是否创建？（y/n)n”); scanf（”c”，&ch)； if(ch=ych=Y） fp=fopen（employee 。t

31、xt”,”ab+); else exit(0）； /if（fp=NULL） printf（”n=提示:文件已经打开，正在导入记录.。.。.。n”）； while（！feof（fp）) /没有到文件尾时，循环 p=（struct node)malloc（sizeof（struct node)）； if（！p） printf（” memory malloc failure!n”）; /*没有申请成功/ exit（0）; /退出/ if(fread(p，sizeof(struct node），1,fp)） / 读文件的已有内容放入结点中 */ pnext=NULL； r-next=p； r=p； /

32、 将该结点挂入链表中, r指向最后的节点 / count+； /while(!feof（fp）) fclose（fp）； / 关闭文件 / printf(”n=提示：记录导入完毕,共导入%d条记录。n”，count）； while(1) menu()； printf(”tt=请选择：”）; scanf（”d,&choose)； if(choose=0） if(saveflag=1） getchar（）； printf（n=提示:资料已经改动,是否将改动保存到文件中(y/n）？n); scanf(”c”，&ch）； if（ch=y|ch=Y） Save(list）； /if printf(”n=提示:你已经退出系统，再见！n”); break; /if switch(choose） case 1:Add（list)； break； /* 增加职工记录 / case 2：Del（list）; break；/* 删除职工记录 */ case 3: Qur（list）; break;/ 查询职工记录 / case 4： Modify（list）; break;/ 修改职工记录 */ case 5： Insert（list）; break;/*插入职工记录/ case 6: Tongji（list）； break；/统计职工记录/ case 7： Sort