13518219792
这次大作业开始构思到写完程序并测试完毕，经历了两周多的努力。在初步分化好模块之后，在网上找各种资料学习链表(比较推荐翁恺老师的课)，后边又学习了一些相对应的知识，像是链表的排序算法（因为精力有限只学了插入排序）。准备工作做完之后，刚开始编写程序就遇到了Segment fault报错，因为是第一次用链表，对于这种报错完全是一头雾水，问了好几个同学，改了好几天。最后实在没办法，又从头写了一遍。虽然现在回过头来看，这玩意也没那么难，但是实际学习过程中真是不简单。
因为想做一个模块化的程序，每一个都可以配合mian函数独立使用，所以像是遍历，输入文件这样的功能重复出现了好几次。
函数功能实现及参数分析
1，结构体声明
Worker结构体包含了员工的工号，姓名，基本工资。奖金，扣款，应发工资，实发工资和税款信息；
List结构体包含了链表的头指针（head）和尾指针(tail)，当对包含头指针和尾指针的结构体修改的函数结束后，虽然结构体不会保存，但指针所指向的地址已经被修改了，为函数省去了需要return的部分
2，Main函数
Main函数实现了读取文件，链表创建和模块选择的功能；
变量Option用于控制switch结构，对执行模块进行选择；变量n用于创建链节时判断当前链节是否为头节点。结构体指针emp1和p两个临时变量，指针temp1负责指向malloc函数开辟出的内存区域，并承接文件传进来的数据。指针p每次循环负责将前一个链节的指针指向后一个链节，并将指向后一个链节，以此延长链表。Boolean变量负责判断while循环内的switch函数是否执行，switch函数负责调用各大模块的函数。
3，输出，查找，修改，删除函数主体都有链表的遍历
输出操作，就是f临时指针，for循环遍历链表，遍历的同时，使用printf函数打印出来
查找操作，就是f临时指针，赋给头指针的值，for循环遍历链表，找到与工号相匹配的链节，printf将其输出出来。
修改操作，f临时指针，for循环遍历链表，找到匹配链节后，scanf对该链节数据重新输入，并计算其他数据。
删除操作，f和p为临时指针，f指向待删除结点，p指向前一个结点，连接待删除结点的前后两个链节，释放该链节的空间，并使指针指向为空
4，排序函数
指针lastSorted指向已经参与排序的部分的末尾链节，
指针curr指向下一步待插入到已排列部分的链节；
指针prev指向待插入链节在已排列部分该插入位置的前一个链节；
指针dummyhead便于在头结点插入链节；
在链表前端人为创造一个已排序的有序部分，初始时只有一个头节点，curr指针指向lastSorted后方第一个链节。此时从已排序部分遍历，找到刚好小于等于它的结点，将curr结点插入到该结点后方，再完成指针的链节。直到链表中的所有元素都加入到有序的部分，这个链表也就完成了排序；
首先做好函数声明与结构体声明
#include#include#include#include#define LEN sizeof(Worker)
typedef struct _Worker
{
int num; //工号
char name[20]; //姓名
float base_salay; //基本工资
float bonus; //奖金
float fine; //扣款
float salay; //应发工资
float real_salay; //实发工资
float tax; //税款
struct _Worker *next; //指向下一链节的指针
} Worker;
typedef struct _list //便于传递头指针和尾指针，程序执行完毕可以不使用return
{
Worker *head;//头指针
Worker *tail;//尾指针
}List;
void Menu(); //菜单函数
void Print(List list); //输出函数
void Add(List list); //增添函数
void Delate(List list); //删除函数
void Amend(List list); //修改函数
void Seek(List list); //查找函数
void Sort(List list); //排序函数
void Statis(List list); //统计函数 Worker结构体
是链表的基础，可分为两个部分，一部分是储存数据的
这个List结构是我在翁恺老师的c语言链表视频里学习到的，虽然是结构体，但他就只包含了两个指针。这两个指针分别指向头指针和尾指针。因为在一些函数里会对头指针，尾指针进行修改，而指针本身只是一个地址，所以在函数内修改后还需要返回值给main函数，为了方便一些，创建一个指针的指针
以下为全部代码，需配合对应txt文件使用
#include#include#include#include#define LEN sizeof(Worker)
typedef struct _Worker
{
int num; //工号
char name[20]; //姓名
float base_salay; //基本工资
float bonus; //奖金
float fine; //扣款
float salay; //应发工资
float real_salay; //实发工资
float tax; //税款
struct _Worker *next; //指向下一链节的指针
} Worker;
typedef struct _list //便于传递头指针和尾指针，程序执行完毕可以不使用return
{
Worker *head;//头指针
Worker *tail;//尾指针
}List;
void Menu(); //菜单函数
void Print(List list); //输出函数
void Add(List list); //增添函数
void Delate(List list); //删除函数
void Amend(List list); //修改函数
void Seek(List list); //查找函数
void Sort(List list); //排序函数
void Statis(List list); //统计函数
int main()
{
List list; //包含链表头指针和尾指针
int option; //用于switch函数，对程序功能进行选择
int n=0; //用于判断链表节点的位置
Worker *temp1,*p; //两个临时指针，交替向后移动，以创建链表
FILE *fp;
if((fp=fopen("worker.txt","r+"))==NULL){
printf("文件打开失败\n]");
system("pause");//打开失败后按下按键即可退出程序
}
else{
printf("文件打开成功\n");
}//打开文件并对打开结果是否成功进行判断并提示
while (feof(fp)==0)//while对文档中的数据进行读取
{
n++;
temp1 = (Worker*)malloc(LEN);
fscanf(fp,"%d %s %f %f %f %f %f %f",
&temp1->num,&temp1->name,&temp1->base_salay,
&temp1->bonus,&temp1->fine,&temp1->salay,&temp1->real_salay,&temp1->tax);
temp1->next=NULL;
if (n==1){
list.head=temp1;//头指针
}
else
p->next=temp1;
p=temp1;
}
list.tail=p;//尾指针
printf("文件数据读入完成\n");
fclose(fp);//文件关闭
fp=NULL;
int boolean=1;//布尔值，用于判断while是否进行
do{
Menu(); //程序打开后先输出菜单栏目
printf("\n请输入与模块相对应的数字进行使用\n");
scanf("%d",&option);
//do while 循环，实现一次打开，多次使用
switch(option)
{
case 1:
Print(list);//输出函数
break;
case 2:
Add(list);//增添函数
break;
case 3:
Delate(list);//删除函数
break;
case 4:
Amend(list);//修改函数
break;
case 5:
Seek(list);//查找函数
break;
case 6:
Sort(list);//排序函数
break;
case 7:
Statis(list);//统计函数
break;
default:
printf("选择输入错误，请重新选择\n");
break;
}
printf("\n如果继续使用程序请输入1，结束使用则输入0\n");
scanf("%d",&boolean);
system("cls");
}while(boolean==1);
return 0;
}
void Menu()
{
printf("\n\n\t欢迎使用工资信息管理系统\n");
printf("\t本程序含有以下功能模块\n");
printf("\t请输入与模块相对应的数字进行使用\n");
printf("\n\t--------工资信息管理系统---------\n"
"\t|1.输出模块\t\t\t|\n"
"\t|2.添加模块\t\t\t|\n"
"\t|3.删除模块\t\t\t|\n"
"\t|4.修改模块\t\t\t|\n"
"\t|5.查找模块\t\t\t|\n"
"\t|6.排序模块\t\t\t|\n"
"\t|7.统计模块\t\t\t|\n"
"\t---------------------------------\n");
}
void Print(List list)
{
Worker *f=list.head;
printf("\n工号 姓名 基本工资 奖金 扣款 应发工资 实发工资 税款\n");
for(;f;f=f->next)
{
printf("%-6d %-15s %-9.2f %-9.2f %-9.2f %-9.2f %-9.2f %-9.2f\n"
,f->num,f->name,f->base_salay,f->bonus,f->fine,f->salay,f->real_salay,f->tax);
}
}
void Seek(List list)
{
int number;
Worker *f; //临时指针
printf("\n请输入你要查找的员工号\n");
scanf("%d",&number);
f=list.head;//将头指针赋给临时指针
for (;f;f=f->next)
{
if(f->num==number){
printf("查询成功\n");
printf("\n工号 姓名 基本工资 奖金 扣款 应发工资 实发工资 税款\n");
printf("%-6d %-10s %-9.2f %-9.2f %-9.2f %-9.2f %-9.2f %-9.2f\n"
,f->num,f->name,f->base_salay,f->bonus,f->fine,f->salay,f->real_salay,f->tax);
break;
}
} //遍历链表，将员工号与输入的数字相匹配
}
void Add(List list)
{
FILE *fp;//打开文件
if((fp=fopen("worker.txt","a+"))==NULL){
printf("文件打开失败\n");
exit(0);
}
Worker *f;//临时指针
int boolean;
do{
f=(Worker*)malloc(LEN);//由malloc函数
printf("\n请输入你要添加的员工信息\n"
"依次为\n员工号 姓名 基本工资 奖金 扣款\n");
scanf("%d %s %f %f %f",&f->num,f->name,&f->base_salay,&f->bonus,&f->fine);
printf("\n如果继续添加员工信息请输入1,结束输入则输入0\n");
scanf("%d",&boolean);
f->salay=f->base_salay-f->fine+f->bonus;//应发工资的计算
if(f->salay<=5000)
f->tax=0;
else if(f->salay<=6500)
f->tax=(f->salay-5000)*0.03;
else if(f->salay<=9500)
f->tax=(f->salay-5000)*0.1-105;
else if(f->salay<=14000)
f->tax=(f->salay-5000)*0.2-555;
else if(f->salay<=40000)
f->tax=(f->salay-5000)*0.25-1005;
else if(f->salay<=60000)
f->tax=(f->salay-5000)*0.3-2755;
else if(f->salay<=85000)
f->tax=(f->salay-5000)*0.35-5505;
else
f->tax=(f->salay-5000)*0.45-13505;
//税款计算
f->real_salay=f->salay-f->tax;//实发工资
fprintf(fp,"\n%d %s %f %f %f %f %f %f"
,f->num,f->name,f->base_salay,f->bonus,f->fine,f->salay,f->real_salay,f->tax);
//将新开辟的空间所储存的数据
list.tail->next=f; //将新链节与链表相连
list.tail=list.tail->next;//更新尾指针
list.tail->next=NULL;//保持尾指针的next指针指向为空
printf("输入成功\n");
}while (boolean!=0);
fclose(fp);//关闭文件
fp=NULL;
}
void Delate(List list)
{
FILE *fp;
if((fp=fopen("worker.txt","w+"))==NULL){
printf("文件打开失败\n]");
exit(0);
}
//打开文件
int number;//员工号码
printf("\n请输入要删除的员工信息的员工号\n");
scanf("%d",&number);
Worker *f=list.head;//临时指针，将头指针赋给它
Worker *p=NULL; //临时指针
for(;f;p=f,f=f->next)//f为所求链节，p为前一链节
{
if(f->num==number)
{
printf("你正在删除的员工姓名为%s\n",f->name);
if(f==list.head){//特殊情况，删除头节点
list.head=f->next;
}
else{
if(f==list.tail){//特殊情况，删除尾结点
list.tail=p;
list.tail->next=NULL;
}
else{
p->next=f->next;//将前一链节的next指针，指向f的后一链节，以此跳过f，重新连接链表
}
}
free(f);//释放空间
break;
f=NULL;//指针赋空
}
}
printf("删除成功，正在同步至文本文件\n");
for(f=list.head;f;f=f->next)
{
fprintf(fp,"\n%d %s %f %f %f %f %f %f"
,f->num,f->name,f->base_salay,f->bonus,f->fine,f->salay,f->real_salay,f->tax);
}//将整个链表重新输入到文件中
printf("同步成功\n");
fclose(fp);//文件关闭
fp=NULL; //指针赋空
}
void Amend(List list)
{
FILE *fp;//文件打开
if((fp=fopen("worker.txt","w+"))==NULL){
printf("文件打开失败\n]");
exit(0);
}
int number;
printf("\n请输入要修改的员工信息的员工号\n");
scanf("%d",&number);
Worker *f;
Worker *p=NULL;
//f和p都是临时指针
for(f=list.head;f;f=f->next)//链表遍历并寻找该链节
{
if(f->num==number)
{
printf("将要修改信息的员工姓名为%s\n",f->name);
printf("请重新输入该员工的信息\n"
"依次为 员工号 姓名 基本工资 奖金 扣款\n");
scanf("%d %s %f %f %f",&f->num,f->name,&f->base_salay,&f->bonus,&f->fine);
f->salay=f->base_salay-f->fine+f->bonus;//应发工资的计算
if(f->salay<=5000)
f->tax=0;
else if(f->salay<=6500)
f->tax=(f->salay-5000)*0.03;
else if(f->salay<=9500)
f->tax=(f->salay-5000)*0.1-105;
else if(f->salay<=14000)
f->tax=(f->salay-5000)*0.2-555;
else if(f->salay<=40000)
f->tax=(f->salay-5000)*0.25-1005;
else if(f->salay<=60000)
f->tax=(f->salay-5000)*0.3-2755;
else if(f->salay<=85000)
f->tax=(f->salay-5000)*0.35-5505;
else
f->tax=(f->salay-5000)*0.45-13505;//税款计算
f->real_salay=f->salay-f->tax;//实发工资
break;
}
}
printf("修改成功，正在同步至文本文件\n");
for(f=list.head;f;f=f->next)
{
fprintf(fp,"\n%d %s %f %f %f %f %f %f"
,f->num,f->name,f->base_salay,f->bonus,f->fine,f->salay,f->real_salay,f->tax);
}//链表同步至文件
printf("同步成功\n");
fclose(fp);//文件关闭
fp=NULL; //指针赋空
}
void Statis(List list)
{//求薪资最高的人的名字，和平均薪资
Worker *f;//临时指针，薪资最高
Worker *max;
max=NULL;//指向为空
float sum,average;//总和，平均工资
int n=1;//记录人数
sum=0;
for(max=f=list.head;f->next;n++,f=f->next)
{
sum=f->real_salay+sum;//求和
if(f->real_salay>=max->real_salay)
{
max=f;//f和f所指的进行比较
}
}
average=sum/n;//用和求平均
printf("员工平均薪资为%f\n薪资最高的员工是%s\n",average,max->name);
}
void Sort(List list)
{
FILE *fp;//文件打开
if((fp=fopen("worker.txt","w+"))==NULL){
printf("文件打开失败\n]");
exit(0);
}
Worker* dummyHead=(Worker*)malloc(LEN);//哑节点，便于在头节点之前插入节点
dummyHead->next=list.head;
Worker *lastSorted;//已排序的最后一个链节
Worker *curr;//待插入元素
lastSorted=list.head;//初始时赋为头指针
curr=list.head->next;//待插入元素为第二个链节
while(curr)
{
if(lastSorted->num<=curr->num)//进行比较
{
lastSorted=lastSorted->next;
}
else
{
Worker *prev=dummyHead;//待插入节点的前一个结点
while(prev->next->num<=curr->num)
{
prev=prev->next;
}
//遍历链表，找到刚好小于待插入节点的那一个结点prev
lastSorted->next=curr->next;//将已排序的最后一个链节指向要交换的链节的下一个链节
curr->next=prev->next;//将待插入节点与prev的后方的链节相连
prev->next=curr;//将prev与待插入结点相连
}
curr=lastSorted->next;//待插入结点重新定位到有序部分的后一个链节
list.head=dummyHead->next;//如果出现插入到头节点前方的现象，可以更新头节点
}
Worker *f;
printf("排序完成正在同步至文本文件\n");
//链表同步至文件
for(f=list.head;f;f=f->next)
{
fprintf(fp,"\n%d %s %f %f %f %f %f %f"
,f->num,f->name,f->base_salay,f->bonus,f->fine,f->salay,f->real_salay,f->tax);
}
printf("同步成功\n");
} 你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
