利用链式存储（链表结构）方式实现员工信息管理

已于 2023-04-13 16:13:11 修改
阅读量578 收藏 8
点赞数
分类专栏： C语言基础 文章标签： 链表 数据结构 算法
于 2023-04-07 21:16:01 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Jcrry/article/details/130020239
版权

利用链式存储（链表结构）方式实现员工信息管理

文章目录

头文件

list.h

 //#pragma once
#ifndef  _LIST_H_
#define _LIST_H_
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
typedef struct
{
	int nNumb;
	char sName[20];
	float fSala;
}SInfo, DATA;
//typedef SInfo DATA;

typedef struct _SNode
{
	DATA data;
	struct _SNode* pNext;
}SNode;
void Save();
void Load();
SNode* GetHead();
SNode* FindNumb(int nNumb);
void AddHead(DATA d);
void AddTail(DATA d);
int Remove(int nNumb);
#endif

main.h

//#pragma once
//#ifndef  _MAIN_H_
//#define _MAIN_H_
#include "list.h"
#include <string.h>
#include <time.h>
void Print();
int Menu();
int SortMenu();
int FindMenu();
//#endif // ! _MAIN_H_

主函数

#include  "main.h"
int main()
{
	Load();
	while (Menu())
		;
	return 0;
}

一、 链表结构（功能区）

  
 #include "main.h"
//算法区
static  SNode* g_pHead = NULL;
SNode* GetHead()
{
	return g_pHead;
}
void Load()
{
	FILE* pf = fopen("./Worker.txt", "rb");
	if (!pf)
	{
		return;
	}
	SInfo d;
	while (1)
	{
		int n =fread(&d,sizeof(SInfo),1,pf);  //带入几 读出几
		if (n<1)
		{
			break;
		}
		AddTail(d);
	}
	

	fclose(pf);
}
void Save()
{
	FILE* pf = fopen("./Worker.txt", "wb");
	if (!pf)
		return;
	SNode* p = g_pHead;
	//SInfo d 请思考如何可以省略临时d
	while (p)
	{
		//fwrite(&p->data,sizeof(SInfo),1,pf);
		fwrite(p, sizeof(SInfo), 1, pf);
		p = p->pNext;
	}
	fclose(pf);
}
SNode* FindNumb(int nNumb)
{
	SNode* p = g_pHead;
	while (p)
	{
		if (p->data.nNumb == nNumb)
			return p;
		p = p->pNext;
	}
	return	NULL;
}
void AddHead(DATA d) //头插 从小到大 最早插入的在尾部
{
	SNode* p = (SNode*)malloc(sizeof(SNode));       //申请一个新的节点
	if (!p)
		return;  //判断p是否为空
	p->data = d;
	p->pNext = g_pHead;  //它里面存放的就是它要的数据 要来第一个节点位置
	g_pHead = p;	//新的头 ，打印从心头开始
}
void AddTail(DATA d) //尾插
{
	SNode* p = (SNode*)malloc(sizeof(SNode));       //申请一个新的节点
	if (!p)
		return;  //判断p是否为空
	p->data = d;
	p->pNext = NULL;
	if (g_pHead == NULL)  //第一次
	{
		g_pHead = p;
		return;
	}//第二次以后类似于 strcat找尾巴的过程
	SNode* pTail = g_pHead;
	while (pTail->pNext != NULL)
		pTail = pTail->pNext; //不可以用p++ 因为的地址空间不是连续的 链式偏移
	pTail->pNext = p;

}

int Remove(int nNumb)
{
	//循环
	SNode* p = g_pHead, * q = NULL;
	while (p)
	{
		if (p->data.nNumb == nNumb)
		{
			if (q)
			{
				q->pNext = p->pNext;
			}
			else
			{
				g_pHead = p->pNext;
			}
			free(p ); //不能直接free 要先上下2个节点连接起来再free
			return 1;
		}
		q = p;
		p = p->pNext;
	}
	return 0; //False 删除失败没有这个数据
}

二、业务区实现对人员的增删改查

#include "main.h"
void Print()
{
	int sum = 0;
	SNode* p = GetHead();
	printf("%-10s%-20s%s\n", "工号", "姓名", "工资");
	while (p) //p!=NULL
	{
	//	printf(" %-6.2f ", p->data);
		printf("%-10d%-20s%0.2f\n", p->data.nNumb, p->data.sName, p->data.fSala);
		p = p->pNext; //递增区
		sum++; //统计
	}
	printf("总共有%d条数据\n", sum);
	system("pause");
}
void InPut()
{
	int nNumb;
	printf("请输入新员工的工号：");
	scanf_s("%d", &nNumb);
	SNode* p = FindNumb(nNumb);
	if (p)
	{
		printf("你录入的工号已存在：%d,%s,%g\n", p->data.nNumb, p->data.sName, p->data.fSala);
		system("pause");
		return;
	}
	SInfo d = { nNumb };
	printf("请继续录入新员工的姓名和工资：");
	scanf_s("%s%f", d.sName, (int)sizeof(d.sName), &d.fSala);
	AddTail(d);
	Print();
	Save();
}
void Delete()
{
	int nNumb;
	printf("请输入要删除的工号：");
	scanf_s("%d", &nNumb);
	SNode* p = FindNumb(nNumb);
	if (!p)
	{
		puts("你录入的工号不存在！");
		system("pause");
		return;
	}
	printf("%d,%s,%g\n你确定要删除这条记录吗？[y/n]", p->data.nNumb, p->data.sName, p->data.fSala);
	char c;
	scanf_s("\n%c", &c, (int)sizeof(c));
	if (c == 'Y' || c == 'y')
	{
		Remove(nNumb);
		Print();
		Save();
	}
}
void Modify()
{
	int nNumb;
	printf("请输入要修改的工号：");
	scanf_s("%d", &nNumb);
	SNode* p = FindNumb(nNumb);
	if (!p)
	{
		puts("你录入的工号不存在！");
		system("pause");
		return;
	}
	printf("%d,%s,%g\n你确定要修改这条记录吗？[y/n]", p->data.nNumb, p->data.sName, p->data.fSala);
	char c;
	scanf_s("\n%c", &c, (int)sizeof(c));
	if (c != 'Y' && c != 'y')
		return;
	printf("请录入新的姓名和工资：");
	scanf_s("%s%f", p->data.sName, (int)sizeof(p->data.sName), &p->data.fSala);
	Print();
	Save();
}
int Menu()
{
	system("cls");
	time_t t;
	time(&t);
	const char* a[] = { "星期日","星期一", "星期二", "星期三", "星期四", "星期五", "星期六" };
	struct tm* pt = localtime(&t);
	printf("当前时间：%d年%d月%d日 %d:%d:%d %s\n", pt->tm_year + 1900, pt->tm_mon + 1, pt->tm_mday,
		pt->tm_hour, pt->tm_min, pt->tm_sec, a[pt->tm_wday]);
	puts("\n\n\t\t********************************");
	puts("\t\t*\t1、浏览所有信息        *");
	puts("\t\t*\t2、添加信息            *");
	puts("\t\t*\t3、删除信息            *");
	puts("\t\t*\t4、修改信息            *");
	puts("\t\t*\t5、查找信息            *");
	puts("\t\t*\t6、排序信息            *");
	puts("\t\t*\t0、退出                *");
	puts("\t\t********************************");
	printf("\t\t请选择：");
	char s[20] = { 0 };
	scanf_s("%s", s, (int)sizeof(s));
	int i  = atoi(s);
 	switch (i)
	{
	case 1:
		Print();
		break;
	case 2:
		InPut();
		break;
	case 3:
		Delete();
		break;
	case 4:
		Modify();
		break;
	case 5:
		while (FindMenu())
			;
		break;
	case 6:
		while (SortMenu())
			;
		break;
	}
	return i;
}

2.查找模块

#include "main.h"
void FindbyNumb()
{
	int nNumb;
	printf("请输入与你要查找的员工编号：");
	scanf_s("%d", &nNumb);
	SNode* p = FindNumb(nNumb);
	if (p)
		printf("%d,%s,%g\n", p->data.nNumb, p->data.sName, p->data.fSala);
	else
		puts("你录入的工号不存在！");
	system("pause");
}
char* _stristr(const char* str, const char* s)
{ //不区分大小写的子串查找
	//保留头部	const  char* p =str;
	while (*str)
	{
 		const  char* p = str;
		const  char* q = s;  //保留双方头部
		
		while (*q)
		{
			char c1 = *p, c2 = *q;
			if (c1 >= 'A' && c1 <= 'Z')
				c1 += 32;
			if (c2 >= 'A' && c2 <= 'Z')
				c2 += 32;
			if (c1 != c2)
				break;
			++p, ++q;
		}
		if (*q =='\0')
			return (char*)str;
		++str;
	}
	return NULL;
}
void  FindbyName()
{
	char sName[20] = {0};
	printf("请输入你要查找的姓名（可以部分）");
	scanf_s("%s", sName, (int)sizeof(sName));
	int sum = 0;
	SNode* p = GetHead();
	while (p)
	{
		if (_stristr(p->data.sName, sName))
		{
			printf("%d\t%s\t%g\n", p->data.nNumb, p->data.sName, p->data.fSala);
			++sum;
		}
		p = p->pNext;
	}
	printf("总共有%d条符合记录\n", sum);
	system("pause");
}
/*void  FindbyName()
{
	char sName[20], str[20];
	printf("请输入你要查找的姓名（可以部分");
	scanf_s("%s", sName, (int)sizeof(sName));
	int sum = 0;
	_strlwr(sName); //转换为小写
	SNode* p = GetHead();
	while (p)
	{
		strcpy(str, sName);
		_strlwr(str);
		if (strstr(str, sName))
		{
			printf("%d,%s,%g\n", p->data.nNumb, p->data.sName, p->data.fSala);
			++sum;
		}
		p = p->pNext;
	}
	printf("总共有%d条符合记录\n", sum);
	system("pause");
}
*/
void FindbySalary()
{
	float fMin, fMax;
	printf("请输入与一个工资段（2个浮点数）：");
	scanf_s("%f%f", &fMin, &fMax);
	if (fMin>fMax)
	{
		float t = fMin;
		fMin = fMax;
		fMax = t;
	}
	SNode* p = GetHead();
	int sum = 0;
	while (p)
	{
		if (p->data.fSala>=fMin&&p->data.fSala<=fMax)
		{
			printf("%d\t%s\t%g\n", p->data.nNumb, p->data.sName, p->data.fSala); 
			++sum;
		}
		p = p->pNext;
	}
	printf("总共有%d条符合记录\n", sum);
	system("pause");
}

int FindMenu()
{
	system("cls");
	puts("\n\n\t\t********************************");
	puts("\t\t*\t1、按工号查找         *");
	puts("\t\t*\t2、按姓名查找         *");
	puts("\t\t*\t3、按工资查找         *");
	puts("\t\t*\t0、返回主菜单         *");
	puts("\t\t********************************");
	printf("\t\t请选择：");
	int i = 0;
	scanf_s("%d", &i);
	switch (i)
	{
	case 1:
		FindbyNumb();
		break;
	case 2:
		FindbyName();
		break;
	case 3:
		FindbySalary();
		break;
	default:
		break;
	}
	return i;
}

3.排序模块

1.未优化版本

#include "main.h"
void SortbyNumb()
{
	SNode* p = GetHead();
	while (p)
	{
		SNode* m = p, * q = p->pNext;
		while (q)
		{
			if (q->data.nNumb < m->data.nNumb)
				m = q;//更新
			q = q->pNext;
		}
		if (m != p)
		{
			SInfo d = p->data;
			p->data = m->data;
			m->data = d;
		}
		p = p->pNext;
	}
	Print();
}
void SortbyName()
{
	SNode* p = GetHead();
	while (p)
	{
		SNode* m = p, * q = p->pNext;
		while (q)
		{
			if (_stricmp(q->data.sName, m->data.sName) < 0)
				m = q;//更新
			q = q->pNext;
		}
		if (m != p)
		{
			SInfo d = p->data;
			p->data = m->data;
			m->data = d;
		}
		p = p->pNext;
	}
	Print();
}
void SortbySalary()
{
	SNode* p = GetHead();
	while (p)
	{
		SNode* m = p, * q = p->pNext;
		while (q)
		{
			if (q->data.fSala < m->data.fSala)
				m = q;//更新
			q = q->pNext;
		}
		if (m != p)
		{
			SInfo d = p->data;
			p->data = m->data;
			m->data = d;
		}
		p = p->pNext;
	}
	Print();
}

int SortMenu()
{
	system("cls");
	puts("\n\n\t\t********************************");
	puts("\t\t*\t1、按工号排序        *");
	puts("\t\t*\t2、按姓名排序        *");
	puts("\t\t*\t3、按工资排序        *");
	puts("\t\t*\t0、返回主菜单         *");
	puts("\t\t********************************");
	printf("\t\t请选择：");
	int i = 0;
	scanf_s("%d", &i);
	switch (i)
	{
	case 1:
		SortbyNumb();
		break;
	case 2:
		SortbyName();
		break;
	case 3:
		SortbySalary();
		break;
	}


	return i;
}

2.优化版本1.0

#include "main.h"
typedef int(*BY_FUNC)(const DATA* p1, const DATA* p2);
void Sort(BY_FUNC pFunc)
{
	SNode* p = GetHead();
	while (p)
	{
		SNode* m = p, * q = p->pNext;
		while (q)
		{
			if((*pFunc)(&q->data , &m->data))
				m = q;//更新
			q = q->pNext;
		}
		if (m != p)
		{
			SInfo d = p->data;
			p->data = m->data;
			m->data = d;
		}
		p = p->pNext;
	}
	Print();
}
//回调函数 就是把自己的函数地址告诉给另一个的函数 让它在运行过程中反复调用
//byNumb	byName	byName都是回调函数
int byNumb(const DATA* p1, const DATA* p2)
{ //剥离规则成为函数
	return p1->nNumb < p2->nNumb;
}
int byName(const DATA* p1, const DATA* p2)
{ //剥离规则成为函数
	return _strcmpi(p1->sName, p2->sName)<0;
}
int byfSala(const DATA* p1, const DATA* p2)
{ //剥离规则成为函数
	return p1->fSala < p2->fSala;
}
int SortMenu()
{
	system("cls");
	puts("\n\n\t\t********************************");
	puts("\t\t*\t1、按工号排序        *");
	puts("\t\t*\t2、按姓名排序        *");
	puts("\t\t*\t3、按工资排序        *");
	puts("\t\t*\t0、返回主菜单         *");
	puts("\t\t********************************");
	printf("\t\t请选择：");
	int i = 0;
	scanf_s("%d", &i);
	switch (i)
	{
	case 1:
		Sort(byNumb);
		break;
	case 2:
		Sort(byName);
		break;
	case 3:
		Sort(byfSala);
		break;
	}


	return i;
}

2.优化版本2.0

去掉主调函数中的switch，用一个函数指针数组fs[i] 来解决。

#include "main.h"
typedef int(*BY_FUNC)(const DATA* p1, const DATA* p2);
void Sort(BY_FUNC pFunc)
{
	SNode* p = GetHead();
	while (p)
	{
		SNode* m = p, * q = p->pNext;
		while (q)
		{
			if((*pFunc)(&q->data , &m->data))
				m = q;//更新
			q = q->pNext;
		}
		if (m != p)
		{
			SInfo d = p->data;
			p->data = m->data;
			m->data = d;
		}
		p = p->pNext;
	}
	Print();
}
//回调函数 就是把自己的函数地址告诉给另一个的函数 让它在运行过程中反复调用
//byNumb	byName	byName都是回调函数
int byNumb(const DATA* p1, const DATA* p2)
{ //剥离规则成为函数
	return p1->nNumb < p2->nNumb;
}
int byName(const DATA* p1, const DATA* p2)
{ //剥离规则成为函数
	return _strcmpi(p1->sName, p2->sName)<0;
}
int byfSala(const DATA* p1, const DATA* p2)
{ //剥离规则成为函数
	return p1->fSala < p2->fSala;
}
int SortMenu()
{
	system("cls");
	puts("\n\n\t\t********************************");
	puts("\t\t*\t1、按工号排序        *");
	puts("\t\t*\t2、按姓名排序        *");
	puts("\t\t*\t3、按工资排序        *");
	puts("\t\t*\t0、返回主菜单         *");
	puts("\t\t********************************");
	printf("\t\t请选择：");
	int i = 0;
	scanf_s("%d", &i);
	//使用数组形式 去掉了switch
	BY_FUNC fs[] = {byNumb,byName,byfSala};
	if (i > 0 && i < 4) //1..3
		Sort(fs[i - 1]); //0...2

	return i;
}
Jcrry
关注
  • 0
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
员工信息管理系统（基于MFC，数据结构采用链表）
04-03
在基于链表结构的员工信息管理系统，有查找/录入/修改/删除/文件读写功能，小的的MFC初作，希望大家不吝赐教，更希望给大家带来帮助
用链表做员工管理系统c语言,用链表做的简单c语言学生管理系统
weixin_39755712的博客
05-21 306
#include struct STU{int num;char name[5];int score;struct STU *next;};struct STU *Creatlink_t();//创建链表void Typelink_t(struct STU * phead);//打印里面的内容struct STU *Charulink_t(struct STU * phead);//在里面插入新的...
数据结构：单链表实现员工信息管理系统
apple_53384397的博客
01-08 166
数据结构课设
链表存储员工信息
sinat_25376319的博客
07-11 1746
1、场景： HR需要做⼀个员工管理，每当新员工入职，他需要新建该员工的资料，将其添加到员工管理数据库中，随后老板向HR了解该员工详细信息时， HR要能从系统中调出资料供老板查阅。此外，如果有员工离职， HR为其办理离职⼿续后要将他的资料从系统中删除。 2、员工资料包括：工号（不超过16个字符）、姓名、性别、年龄、岗位名称。 3、实现上述场景。并支持按照工号或姓名查找员工信息。 4、本次作业主
员工信息管理系统 c语言（链表，文件，递归，结构体）
ff_reflect的博客
12-10 2984
员工信息管理系统 c语言 链表，文件，递归，结构体
基于链表的学生信息管理系统之C语言实现（分享版）.rar
05-01
学习【数据结构课程】中线性表知识，自己动手做的【学生信息 管理 系统】。 目的：重在功能实现，思考探索。 编程语言：C IDE：VC++6.0 基础功能：增、删、查、改。 【扩展功能： 1.数据的保存、读取； 2.账号的...
数据结构双链表学院信息管理系统
06-22
在这个"数据结构双链表学院信息管理系统"中，重点展示了如何利用数据结构，特别是双链表，来实现一个信息管理系统。双链表是一种特殊的链式数据结构，每个节点包含数据以及两个指针，分别指向其前一个节点和后一个...
C++用链表实现管理系统
02-16
本系统采用C++语言，利用链表数据结构来实现一个管理系统，这是一种高效且灵活的数据组织方式。下面将详细讨论C++中链表的概念、如何构建链表以及如何在管理系统中应用链表。 链表是计算机科学中的一个重要概念，它...
C语言之航空信息查询系统-使用双向循环链表实现系统的增删改查操作
最新发布
09-20
双向循环链表是一种特殊的链式存储结构，它允许我们在链表的两个方向上进行遍历，这对于执行增删改查操作非常有用。下面我们将详细探讨这个系统的设计与实现。 首先，我们要理解双向循环链表的基本概念。双向循环...
数据结构实验报告2线性表的链式存储结构.doc
07-11
实验报告的主题是“线性表的链式存储结构”，它主要涵盖了线性表的基本概念、链式存储方式以及相关的操作，如初始化、插入、删除、查找等。线性表是一种基本的数据结构，它是由n（n>=0）个相同类型元素构成的有限...
链表实现职工管理系统！
12-18
采用链表数据结构实现简单职工管理系统，代码内涵大量注释，方便小白进行学习
c语言 链表实现员工管理系统
05-12
由于时间问题，所以 没有数据合法性检查 下载者自行完善吧。
C语言实现员工管理的程序(链表)
06-11
C语言写的一个员工管理的程序，使用了链表，代码注释明确，一看就懂。不明白的可以联系我。
职工信息管理系统（链表版）
tuzigigi的博客
11-18 1417
用链表实现系统的第一步要有一个链表，链表的创建包含添加职工函数中。将main函数中的头节点传入函数再用头插法创建链表。首先是查询，分为编号查询和姓名查询。这两个其实差不多，只需要把链表遍历一边找到需要的那个输出就行了。删除功能，仍然是遍历链表找到符合条件的节点进行删除，但是要注意删除后要重新将前后节点相连。分析平均工资的数据，并分析所要分析的职称在所有职称中的占比。然后是排序，这里运用冒泡排序的方法将总工资从小到大排列出来。有了链表之后就可以愉快的实现其他功能了。修改功能，遍历链表寻找要修改的节点。
c语言单链表员工管理系统,数据结构（C++） 用链表 做出员工管理系统
weixin_34405084的博客
05-21 1317
是因为找不到linklist定义才有那个提示。但是我看看你的代码有linklist的定义，你没有主函数调用，我给你做了个示例，加了main函数和函数调用：//员工.cpp:Definestheentrypointfortheconsoleapplication.//#include"stdafx.h"#include"stdio.h"#include"stdlib.h"#in...
单链表实现员工管理系统C语言版
weixin_52561679的博客
12-29 2634
数据结构最先学习的就是单链表，今天就利用单链表实现一个简单的员工管理系统。 `#include <stdio.h> #include <stdlib.h> #include <string.h> struct workers { char name[15]; char department[18];//单位 char gender;//性别 int age; char tel[11];//电话号 long int wage;//工资 long int num;
C++链表实现职工管理系统
qq_51481160的博客
12-18 3803
内含大量注释，力求初次制作学习的同学门都能看懂，使用的链表的数据结构，一起加油啊
C（单链表）实现的员工管理系统
no2015214099的博客
07-07 3598
#include #include #include #include #include using namespace std; struct Build{ int Number,Phone,Age,Wage; char Name[20],Depart[20],Gender[2]; struct Build *next; }; typedef struct Bu
小型员工管理系统——C语言链表实现
Happyunlimited的博客
07-08 2569
#include&lt;cstdio&gt; #include&lt;cstring&gt; typedef struct Node{ int no; char* name; double salary; int age; char* birth; Node* next; }; void create(Node* s,int no,char* name,double salary,in...
用链式存储结构实现对一个班级学生信息管理
06-28
链式存储结构可以通过定义一个结构体来实现对一个班级学生信息的管理。结构体中包含学生的基本信息，如姓名、学号、性别、年龄等，以及指向下一个学生信息的指针。具体实现步骤如下： 1. 定义一个结构体，包含学生...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Jcrry

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值