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

1、/要求用C语言完成课程设计 职工信息管理系统单链表实现include stdio。hinclude stdlib.hinclude 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(Lin

2、k 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个函数用于输出中文标题void

3、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 退

4、出系统 *n”）；printf("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（)； /打

5、印横线printc（）； /打印各学科标题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 姓名 性别 部门 职称 工

6、资 总工资 平均工资n”）; void printe（Node *p）/ 本函数用于打印链表中某个节点的数据内容 */ printf（”12sststdtdtdt dt dn”，p-data。num,，pdata。sex，pdata.bm，p-data。zc，p-data。gz）; /Locate（l,findmess，”num”)； / 该函数用于定位连表中符合要求的结点,并返回该指针 / Node Locate(Link l，char findmess，char zcornum） Node r; if（strcmp（zcornum，"num”）=0） /* 按

7、工号查询 / r=l->next； while(r！=NULL） if(strcmp（r-data.num，findmess)=0） /若找到findmess值的工号*/return r； r=rnext； else if（strcmp（zcornum,”zc")=0） /* 按职称查询 / r=l>next； while（r！=NULL） if（strcmp(rdata。zc,findmess）=0) /*若找到findmess值的职工职称/return r； r=r->next； return 0； /若未找到，返回一个空指针*/ /add()函数中，无节点时，

8、r指向list头，有节点时，r指向末尾节点void Add(Link l) /* 增加职工 */ Node p，*r,*s; /实现添加操作的临时的结构体指针变量*/char num10；int flag=0;r=l； s=l-next; /链表没有节点时，s=null；/链表有节点时，指向第一个职工节点while（rnext！=NULL） /如果存在后继结点时,r指针后移一个 r=rnext； /将指针移至于链表最末尾，准备添加记录/while(1) printf(”请你输入工号(以'0返回上一级菜单：）”）； scanf（”s”,num）； if（strcmp（num，”0&quo

9、t;)=0） /输入0，跳出while（1），即跳出add（）函数break； s=l-next; /作用？ 每次从第一个节点开始找,看num是否重复.while(s) /工号重复时，返回主菜单 if(strcmp（s-data.num，num)=0) printf（”=提示：工号为s'的职工已经存在,若要修改请你选择'4 修改！n"，num）； flag=1； /break；return ; s=s>next； /while（s)p=（Node ）malloc(sizeof（Node)； /生成没赋值的新节点 pstrcpy(p->data.num，nu

10、m)； printf（"请你输入姓名：”）； scanf（"%s"，）； getchar(）； printf(”请你输入性别:”); scanf（”%s”,pdata。sex）； getchar（); printf（"请你输入职工所在部门:"）; scanf（"d",p->data.bm); getchar(）; printf（”请你输入职工职称："）; scanf（”d”，pdata。zc)； getchar（）； printf（”请你输入职工工资：”); scanf（”d”，&

11、p-data。gz）； getchar（)； /* 信息输入已经完成 / p-next=NULL； /表明这是链表的尾部结点/ r>next=p; /将新建的结点加入链表尾部中/r=p； saveflag=1； /while（1) /void Add增加结束void Del（Link l) / 删除 */ int sel; Node p,r； /*实现删除操作的临时的结构体指针变量/char findmess20; if（！l>next） /当list无后继结点时，提示和结束返回del（)printf（”n=提示:没有记录可以删除！n”)； return； printf（”n=1按

12、工号删除n=2按姓名删除n”）； scanf(”%d"，sel)； if（sel=1） /按工号删除 printf("请你输入要删除的工号：”); scanf("s"，findmess)；p=Locate(l，findmess，"num”）；if（p） r=l； while（r-next！=p） r=rnext; /从第一个结点找起，直到发现r>next=p， 是待删除结点，跳出循环r->next=p>next; /r r-next（p) pnextfree(p）； printf（”n=>提示：该职工已经成功删除!n&q

13、uot;)； 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(rnext!=p) r=r-next； r-next=p>next; /r rnext（p) p>nextfree（p）； printf(”n=提示：该职工已经成功删除！n”)； saveflag=1； else Nofind(

14、）; /if（sel=2)else Wrong（); /显示输入错误的话 /void Del删除结束void Qur(Link l) /查询功能int sel； char findmess20； Node *p; /实现查询操作的临时的结构体指针变量if(！lnext) printf（"n=提示:没有资料可以查询!n”）； return; printf(”n=>1按工号查找n=>2按职称查找n"）; scanf（”d”,&sel）; if(sel=1）/ 工号 / printf（”请你输入要查找的工号：”)； scanf（”s",findmes

15、s）； 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（"tttt查找结果n”); pri

16、ntstart（)； 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

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

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

19、p指新插入记录节点/ char ch，new_num10,old_num10； /old_num保存插入点位置之前的工号,new_num保存输入的新记录的工号 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”）

20、=0) /输入0,跳出while(1)，即跳出Insert（）函数 return; s=l-next; /作用？ 每次从第一个节点开始找 flag=0; while（s) /*查询该工号是否存在,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）； sca

21、nf("%c"，ch）； if(ch=ych='Y'） continue； else return; /回主菜单 /while（1） /*以下新记录的插入新节点，工号不能跟已存在的工号相同，操作与Add(）相同/ printf（"请你输入待插入的工号(以'0返回上一级菜单：）”）； scanf（”s”,new_num)； if(strcmp(new_num，"0”)=0） /输入0,跳出while（1），即跳出add（）函数 return； s=l>next； /作用? 每次从第一个节点开始找,看num是否重复。 while

22、（s） /工号重复时，返回主菜单 if(strcmp（sdata。num，new_num）=0） printf（”=提示：工号为'%s'的职工已经存在！n”,new_num）; flag=1; return ； s=s->next； /while(s) p=(Node ）malloc（sizeof(Node）； if（！p) printf(”n allocate memory failure ”）； /如没有申请到，打印提示信息/ return ； /返回主界面*/ strcpy(p->data。num，new_num)； printf（”请你输入姓名:”）； sc

23、anf(”%s"，）； getchar（)； printf(”请你输入性别：”)； scanf（”%s”，pdata。sex）； getchar(）; printf（"请你输入部门：”）； scanf（”%d"，p>data。bm）； getchar（); printf（”请你输入职称："）; scanf（”d"，&p-data.zc）； getchar（）； printf（”请你输入工资：”）; scanf（”d",pdata.gz）； getchar(）； / 信息输入已经完成 p>next

24、=NULL; /表明这是链表的尾部结点*/ saveflag=1; /*在main（）有对该全局变量的判断，若为1,则进行存盘操作/ /*将指针赋值给r，因为l中的头节点的下一个节点才实际保存着学生的记录/ r=l>next； while（1） if(strcmp（rdata。num，old_num）=0） /在链表中插入一个节点*/ p>next=rnext； r->next=p； break； r=r-next; /while（1） ， r作为查询指针,依次从第一个节点找起,找到后 跳出 while(1）循环 Disp(l）; printf（"nn”）; / g

25、etchar（）;void Tongji(Link l) /统计Node max,min；/用于指向工资最高的节点*/Node *t=l>next；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=max-data。gz） max=t；if（t>data。gz=mindata.gz） min=t；t=t-next；printf（"最高工资为：dn&qu

26、ot;，max）； printf(”t%ststst%stst%dnn”,t-data。num，，tdata。sex，tdata.bm，tdata。zc,tdata.gz); printf(”最低工资为：%dn”,min)； printf("t%stst%stststdnn"，tdata。num,,tdata。sex，tdata。bm,t>data。zc，t>data。gz）； void Sort(Link l） /排序 Link ll； Node *p，rr，s； int i=0; if（lnext=NULL） syst

27、em（”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=（Node*）m

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

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

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

31、count0） printf（"n=>提示：文件保存成功.(有%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； /保存文件中的记录条数(或结点个数）*

32、/ struct node p，*r； /*定义记录指针变量*/ printf（”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=y|ch='Y） fp=fopen（"employee 。txt"，"ab+")； else exit（0); /if（fp=NUL