职工信息的综合运算c语言,数据结构：职工信息的综合运算

#includetypedef struct w //节点结构体

{

int no;

char name[100];

int depno;

int salary;

struct w* next;

} worker;

void input(worker*&L) //选项1的功能，也是题目(2)小题

{ //输入一个职工记录

worker*p; //∵不用排序也没有尾节点∴考虑方便的头插法

p=(worker*)malloc(sizeof(worker));

printf("请按顺序分别输入职工编号,姓名,部门,工资(两信息间用空格分离)\n");

scanf("%d %s %d %d",&p->no,&p->name,&p->depno,&p->salary);

p->next=L->next;

L->next=p;

}

void show(worker*L) //选项2的功能，也是题目(3)小题

{ //显示所有职工记录

worker*p=L->next;

printf("工号 姓名 部门 工资\n");

for(p=L->next;p!=NULL;p=p->next)

printf("%d %s %d %d\n",p->no,p->name,p->depno,p->salary);

}

void num_sort(worker*&L) //选项3的功能，也是题目(4)小题

{ //按工号升序排序，插入排序

worker*p,*q,*s; //p指向已排序列待插入位置的前驱节点，q指向未排序列第一个节点(既指向待插入节点)

if(L->next==NULL) //由于所有函数均不判断L空,所有这里也默认L不空(整个程序不会出现空值传进来的情况)

{

printf("链表为空\n");

return;

}

q=L->next->next;

L->next->next=NULL; //断开已排序列与未排序列，以保证排序完毕后最后节点->next为空

while(q!=NULL)

{

p=L;

while(p->next!=NULL && q->no >= p->next->no) //如果待插入位置节点no值≥待插入节点,则待插位置后移

p=p->next;

s=q->next; //已找到正确插入位置，将p节点插入到pre节点的后面

q->next=p->next;

p->next=q;

q=s;

}

printf("已排序完毕\n");

}

void dep_sort(worker*&L) //选项4的功能，也是题目(5)小题

{ //按部门升序排序

worker*p,*q,*s; //算法与num_sort一致，不再叙述

if(L->next==NULL)

{

printf("链表为空\n");

return;

}

q=L->next->next;

L->next->next=NULL;

while(q!=NULL)

{

p=L;

while(p->next!=NULL && q->depno >= p->next->depno)

p=p->next;

s=q->next;

q->next=p->next;

p->next=q;

q=s;

}

printf("已排序完毕\n");

}

void sal_sort(worker*&L) //选项5的功能，也是题目(6)小题

{ //按工资升序排序

worker*p,*q,*s; //算法与num_sort一致，不再叙述

if(L->next==NULL)

{

printf("链表为空\n");

return;

}

q=L->next->next;

L->next->next=NULL;

while(q!=NULL)

{

p=L;

while(p->next!=NULL && q->salary >= p->next->salary)

p=p->next;

s=q->next;

q->next=p->next;

p->next=q;

q=s;

}

printf("已排序完毕\n");

}

void Delete(worker*&L) //选项6的功能，也是题目(7)小题

{ //按工号删除一个职工记录

worker*p,*dele; //算法与num_sort一致，不再叙述

int a;

printf("请输入要删除职工记录的工号：");

scanf("%d",&a);

for(p=L;p->next!=NULL;p=p->next) //p指向被删节点的前驱节点

if(p->next->no == a) //执行删除操作

{

dele=p->next;

p->next=dele->next;

free(dele);

printf("已删除工号为%d的职工记录\n",a);

return;

}

printf("未找到工号为%d的职工记录\n",a);

}

void destroy(worker*&L) //选项7的功能，也是题目(8)小题

{ //删除全部职工记录,这里不删除头结点

worker*p=L->next,*q;

while(p!=NULL)

{

q=p;

p=p->next;

free(q);

}

L->next=NULL;

printf("已删除全部职工记录\n");

}

void end(worker*&L) //选项8的功能，自己加的功能，不是题目要求

{ //删除全部记录并结束程序

destroy(L);

free(L); //调用end之后主函数结束,不会再访问L,所以释放空间

}

void menu()

{

printf(" ┏━━━━━━━━━━━━━━━┓\n");

printf(" ┃ 菜单 ┃\n");

printf(" ┠┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┨\n");

printf(" ┠输入1：输入一个职工记录 ┃\n"); //本题不考虑文件OI，所以省去OI部分

printf(" ┠输入2：显示所有职工记录 ┃\n");

printf(" ┠输入3：按工号升序排序 ┃\n");

printf(" ┠输入4：按部门升序排序 ┃\n");

printf(" ┠输入5：按工资升序排序 ┃\n");

printf(" ┠输入6：按工号删除一个职工记录 ┃\n");

printf(" ┠输入7：删除全部职工记录 ┃\n");

printf(" ┠输入8：删除全部记录并结束程序 ┃\n"); //第八条为自己加的功能，不是题目要求

printf(" ┗━━━━━━━━━━━━━━━┛\n\n");

}

void main()

{

int option,T=0; //option记录输入选项号，T为辅助变量

menu();

worker*L=(worker*)malloc(sizeof(worker));

L->next=NULL;

for(;;)

{

printf("请输入选项序号: ");

scanf("%d",&option);

switch(option)

{

case 1:

input(L);

break;

case 2:

show(L);

break;

case 3:

num_sort(L);

break;

case 4:

dep_sort(L);

break;

case 5:

sal_sort(L);

break;

case 6:

Delete(L);

break;

case 7:

destroy(L); //这里不删除头结点

break;

case 8: //这里为自己加的功能，所以实现并没有全部放在一个函数里

end(L);

T=1;

break;

default:

printf("选项序号输入错误，请重新输入!\n");

}

if(T)

break;

}

printf("程序运行结束!\n");

}