数据结构《职工管理系统》

主要功能：存储职工的职工号、姓名、部门号、工资，实现职工号、部门号、工资的排序，删除单个职工的记录、删除全部职工的记录。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <malloc.h>
struct Worker
//建立包含职工号、姓名、部门、工资的结构体
{ int no; /*职工号*/ char name[10]; /*姓名*/ int depno;    /*部门*/int salary; /*工资*/ };
//typedef struct Worker *pworker; struct LINK
///此为定义链表的结构体,结构名为LINK，结构成员为Worker和LINK
{ Worker w; LINK *next;
};
typedef struct LINK *PLINK; /*程序结束时释放内存*/
void release(PLINK p)
{ PLINK q; while(NULL!=p->next) { q=p; p=p->next; free(q); } free(p);
} /*创建职工信息链表*/
PLINK create()
{ PLINK p=(PLINK)malloc(sizeof(struct LINK)); if(NULL!=p) { p->next=NULL; return p; } printf("内存不足!\n"); return NULL;
}/*显示程序界面文字*/
void message()
{ system("cls");//清屏 system("color 00a");//字的颜色 printf("                         --请输入：【1】  录入职工信息\n"); printf("                         --请输入：【2】  浏览职工信息\n"); printf("                         --请输入：【3】  按职工号排序\n"); printf("                         --请输入：【4】  按部门号排序\n");printf("                         --请输入：【5】  按工资数排序\n"); printf("                         --请输入：【6】  删除指定职工号信息\n"); printf("                         --请输入：【7】  删除职工文件中的全部记录 \n"); printf("                --请输入：【8】  清屏\n"); printf("                         --请输入：【-1】 退出\n");
} void SaveFile(PLINK p)    //将职工单链表数据存入数据文件
{PLINK q=p->next;int n=0;FILE *fp;if ((fp=fopen("work.txt","wb"))==NULL)   //以只写（‘wb’）的方式打开名为‘emp.dat’的文件{    printf("  提示:不能创建文件work.txt\n");return;}while (q!=NULL){fwrite(&q->w,sizeof(Worker),1,fp);         //文件写接口q=q->next;n++;}fclose(fp);                               //关闭文件release(p);                //释放职工单链表Lif (n>0)printf("  提示:%d个职工记录写入work.txt文件\n",n);elseprintf("  提示:没有任何职工记录写入work.txt文件\n");
}/*录入职工信息*/
int add(PLINK p) //采用头插法
{ PLINK q=(PLINK)malloc(sizeof(struct LINK)); if(NULL==q) { printf("录入失败提示：内存不足!\n"); return -1; } printf("请输入职工号(数字)："); scanf("%d",&q->w.no); PLINK h=p->next; while(h) { if(h->w.no==q->w.no) { free(q); printf("录入失败提示：此职工号已经存在!\n"); return -1; } h=h->next; } printf("请输入职工姓名(文字)："); scanf("%s",&q->w.name); printf("请输入职工部门号(数字)："); scanf("%d",&q->w.depno); printf("请输入职工工资数(数字)："); scanf("%d",&q->w.salary); q->next=p->next;                        //头插法p->next=q; printf("录入成功!\n"); return -1;
}
void nopai(PLINK p){                //职工号排序PLINK o,pre,q;o=p->next->next;p->next->next=NULL;while(o!=NULL){q=o->next;pre=p;while(pre->next!=NULL&&pre->next->w.no<o->w.no)pre=pre->next;o->next=pre->next;pre->next=o;o=q;}
}void depnopai(PLINK p){                //部门号排序PLINK o,pre,q;o=p->next->next;p->next->next=NULL;while(o!=NULL){q=o->next;pre=p;while(pre->next!=NULL&&pre->next->w.depno<o->w.depno)pre=pre->next;o->next=pre->next;pre->next=o;o=q;}
}void salarypai(PLINK p)
//冒泡排序
{               //工资排序PLINK o,pre,q;o=p->next->next;p->next->next=NULL;while(o!=NULL){q=o->next;pre=p;while(pre->next!=NULL&&pre->next->w.salary<o->w.salary)pre=pre->next;o->next=pre->next;pre->next=o;o=q;}
}
/*浏览职工信息*/
void show(PLINK p)
{ message(); printf("浏览职工信息\n"); printf("职工号\t姓名\t部门号\t工资\t\n"); while(NULL!=p->next) { printf("%d\t%s\t%d\t%d\t\n", p->next->w.no,p->next->w.name,p->next->w.depno,p->next->w.salary);p=p->next; } printf("显示完毕!\n");
}
/*按职工号删除职工信息*/
int del(PLINK p,int no)
{ message(); printf("按职工号删除职工信息\n"); while(NULL!=p->next) { if(p->next->w.no==no) { PLINK q=p->next; p->next=p->next->next; free(q);                    //释放结点printf("删除成功!\n"); return 1; } p=p->next; } printf("没有你输入的职工号!\n"); return -1;
}
void dell(PLINK p){         //删除全部员工记录while(NULL!=p->next)   { PLINK q=p->next; p->next=p->next->next; free(q);                    //释放结点} p=p->next;
}int main()
{ int cmd=0;/*命令号*/ int no; char name[4]; PLINK pworker; if(!(pworker=create())) { exit(0);/*如果创建职工信息链表表头失败则结束程序*/ } while(cmd!=-1) { switch(cmd) { case 0: message(); break; case 1: add(pworker); break; case 2: show(pworker); break; case 3: nopai(pworker);show(pworker);printf("按职工号排列成功!\n");break; case 4: depnopai(pworker);show(pworker);printf("按部门号排列成功!\n"); break;case 5: salarypai(pworker);show(pworker);printf("按工资排列成功!\n"); break; case 6: printf("请输入要删除的职工号："); scanf("%d",&no); del(pworker,no); show(pworker);printf("删除成功!\n"); break; case 7: dell(pworker);show(pworker);printf("已经删除全部记录!"); break; case 8: default: message(); } printf("请输入操作命令数字：\n"); scanf("%d",&cmd);/*接收命令*/ } release(pworker);return 0;
}

数据结构《职工管理系统》相关推荐

数据结构--员工管理系统--链表实现
数据结构课程设计题目要求: 利用单链表实现职工管理系统,设有职工文件emp.dat,建立单链表,数据包括职工编号(no), 姓名(name),部门(depno),工资(salary).且具有排序,文 ...
简单的职工管理系统（java开发）
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一.需要的环境和包二.编写步骤 1.excle文件操作类 2.排序算法 3.主函数三.执行结果 1.原始文件与初始 ...
C语言完整课程设计代码（简单职工管理系统）
C语言完整课程设计代码(简单职工管理系统) 采用的是双向链表,排序自己写的,因为是链表排序,学校几乎没交排序在增加员工处采用的是一次一插入,在插入的时候遍历整个链表,找到适当位置进行插入: 在排序员 ...
C++链表实现职工管理系统
C++实现职工管理系统简述对了,代码中有大量的注释,非常适合初次制作的兄弟姐妹门理解,互相学习互相借鉴啦,哈哈哈.而且功能模块封装合理,我就直接上全部代码啦,您慢用! 简述这个学期的<数据 ...
C/C++课程设计之职工管理系统
文章目录 (一) 题目内容及简介 (二) 概要设计 (三) 详细设计 (四) 实现代码 (五) 相关案例案例一案例二案例三案例四案例五案例六案例七案例八案例九案例十案例十一 (一 ...
c/c++入门教程 - 3 职工管理系统完整代码
目录 3 职工管理系统 3.1 管理系统需求 3.2 代码勘误 3 职工管理系统编写示例:基于多态的企业职工系统. 3.1 管理系统需求职工管理系统可以用来管理公司内所有员工的信息. 本教程主要 ...
C++结课大作业——职工管理系统
这个项目分为头文件和CPP文件和一个.txt文件实现功能如图所示我一一列出来(头文件,cpp文件,txt文件) 按着这三个复制粘贴就可以用 boss.h #pragma once //普通员工头文 ...
职工管理系统--基于C++多态
目录 1.管理系统需求 2.创建项目 2.1 创建项目 2.2 添加文件 3.创建管理类 3.1创建文件 3.2 头文件实现 3.3 源文件实现 4.菜单功能 4.1 添加成员函数 4.2 菜单功能实 ...
真不戳,基于C++泛型编程的职工管理系统
文章目录前言一.泛型编程思想二.单链表是什么? 1.图示 2.链表的节点结构[节点类] ①常规链表节点 ②泛型链表节点 3.链表类三.泛型编程核心 1.实现数据类 2.实现链表类四.运行截图 ...
黑马程序员C++职工管理系统
基础知识(面向对象编程) C++程序在执行时,将内存大方向划分为**4个区域** - 代码区:存放函数体的二进制代码,由操作系统进行管理的 - 全局区:存放全局变量和静态变量以及常量 - 栈区:由编译 ...

数据结构《职工管理系统》

数据结构《职工管理系统》相关推荐

最新文章

热门文章