c语言数据结构项目——基于Hash表的人员管理系统

于 2022-12-04 15:20:04 发布
阅读量602 收藏 3
点赞数 1
分类专栏： 数据结构 文章标签： 数据结构 c语言 学习 哈希算法 linux
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_62153460/article/details/128172642
版权

目录

功能目录 

主函数

.h文件

功能实现

1.创建hash表

2.定义hash函数

3.添加功能

4.根据ID查找

5.显示所有人员

6.根据ID删除人员

7.根据ID修改人员信息

8.销毁hash表

9.从txt文件加载人员信息

10.将人员信息保存到txt文件中

功能演示

1.添加

2.显示

 3.根据ID查找

4.根据ID删除

5.根据ID修改人员信息

功能目录 

主函数

#include "../include/info.h"

int main()
{
    int op = 0;
    data_type item;
    Hash *pHash = createHash();
	load(pHash,"info.txt");
    while (1)
    {
        menu();
		int res=0;
        scanf("%d", &op);
        if (op == 0)
            break;
        switch (op)
        {
        case 1:
            printf("请输入人员ID:\n");
            scanf("%d", &item.id);
            printf("请输入人员姓名:\n");
            scanf("%s", item.name);
            printf("请输入人员年龄:\n");
            scanf("%d", &item.age);
            printf("请输入人员职位:\n");
            scanf("%s", item.status);
            res=add(pHash, item);
			if(res==OK)
			{
				printf("-----------------------------------------\n");
				printf("添加成功！\n");
				printf("-----------------------------------------\n");
			}
            break;
        case 2:
            show(pHash);
            break;
		case 3:
			printf("请输入要查找人员的ID:\n");
			scanf("%d",&item.id);
		    res=find(pHash,item);
			if(res!=OK)
			{
				printf("-----------------------------------------\n");
				printf("没有ID为%d的人员!\n",item.id);
				printf("-----------------------------------------\n");
			}
			break;
		case 4:
			printf("请输入要删除人员的ID:\n");
			scanf("%d",&item.id);
			del(pHash,item);
			break;
		case 5:
			printf("请输入要修改人员的ID:\n");
			scanf("%d",&item.id);
			res=change(pHash,item);
			if(res==OK)
			{
				printf("-----------------------------------------\n");
				printf("ID为%d的人员修改信息成功!\n",item.id);
				printf("-----------------------------------------\n");
			}
			break;
		case 6:
			res=Destroy(&pHash);
			if(res==OK)
			{
				printf("-----------------------------------------\n");
				printf("销毁成功!\n");
				printf("-----------------------------------------\n");
			}
			break;
		case 7:
			res=save(pHash,"info.txt");
			if(res==OK)
			{
				printf("-----------------------------------------\n");
				printf("保存成功!\n");
				printf("-----------------------------------------\n");
			}
			break;
        }
    }
}

.h文件

#ifndef _INFO_H
#define _INFO_H

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <fcntl.h>
#include <unistd.h>

#define SIZE 30


typedef struct info
{
    int id; // key
    char name[SIZE];
    int age;
    char status[SIZE];
} data_type;

typedef struct node
{
    data_type data;
    struct node *next;
} Node;

typedef struct hash
{
    Node *pArr[SIZE];
    int count;
} Hash;
enum opt
{
    OPENERROR = -7,
	ERROR,
    DOWNLOADERROR,
    UPLOOADERROR,
    EXIST,
    NOEXIST,
    MALLOCERROR,
    OK
};
void menu();
Hash *createHash();
int HashFunc(int key);
int show(Hash *pHash);
int add(Hash *pHash, data_type pData);
int find(Hash *pHash, data_type pData);
int del(Hash *pHash, data_type pData);
int change(Hash *pHash,data_type pData);
int Destroy(Hash **pHash);
int namefind(Hash *pHash,data_type pData);
int save(Hash *pHash,char *filename);
int load(Hash *pHash,char *filename);
#endif

功能实现

1.创建hash表

//创建一个hash表
Hash *createHash()
{
    Hash *pHash = NULL;
    pHash = (Hash *)malloc(sizeof(Hash));
    if (NULL == pHash)
    {
        perror("malloc error");
        return NULL;
    }
    memset(pHash, 0, sizeof(Hash));
    return pHash;
}

2.定义hash函数

//hash函数
int HashFunc(int key)
{
		int pos;
		pos=key%13;
		return pos;
}

3.添加功能

//添加
int add(Hash *pHash, data_type pData)
{
    if (pHash == NULL)
    {
		perror("malloc error");
        return NOEXIST;
    }
	int res=0;
	res=find(pHash,pData);
    //当前数据元素是否已经存在
	if ( res==OK )
    {
		printf("-----------------------------------------\n");
  	  	printf("该ID对应人员已存在!\n");
		printf("-----------------------------------------\n");
        return EXIST;
    }
    //创建一个新结点
    Node *pNew = NULL;
    pNew = (Node *)malloc(sizeof(Node));
    if (NULL == pNew)
    {
        perror("malloc error");
        return MALLOCERROR;
    }
    //memset(pNew, 0, sizeof(Node));
    pNew->data = pData;
    int pos = HashFunc(pData.id);
    //保护好后面的结点
    pNew->next = pHash->pArr[pos];
    pHash->pArr[pos] = pNew;
    
    return OK;
}

4.根据ID查找

int find(Hash *pHash, data_type pData)
{
	if (NULL == pHash)
	{
		perror("malloc error");
		return NOEXIST;
	}
	int pos = HashFunc(pData.id);
	Node *pTmp = NULL;
	pTmp = pHash->pArr[pos];
	if (NULL == pTmp)
	{
		return NOEXIST;
	}
	while (pTmp != NULL)
	{
		if (pData.id == pTmp->data.id)
		{
			printf("ID为%d的人员信息如下:\n", pData.id);
			printf("-----------------------------------------\n");
			printf("ID:%d    ", pTmp->data.id);
			printf("姓名:%s    ", pTmp->data.name);
			printf("年龄:%d    ", pTmp->data.age);
			printf("职位:%s\n", pTmp->data.status);
			printf("-----------------------------------------\n");
			return OK;
		}
	}
}

5.显示所有人员

int show(Hash *pHash)
{
	if (NULL == pHash)
	{
		perror("malloc error");
		return MALLOCERROR;
	}
	//遍历输出
	int i = 0;
	Node *pTmp = NULL;
	for (i = 0; i < SIZE; i++)
	{
		//结构体指针指向链表首地址
		pTmp = pHash->pArr[i];
		while (pTmp != NULL)
		{
			printf("-----------------------------------------\n");
			printf("ID:%d    ", pTmp->data.id);
			printf("姓名:%s    ", pTmp->data.name);
			printf("年龄:%d    ", pTmp->data.age);
			printf("职位:%s\n", pTmp->data.status);
			printf("-----------------------------------------\n");
			pTmp = pTmp->next;
		}
	}
	return OK;
}

6.根据ID删除人员

int del(Hash *pHash, data_type pData)
{
	if (NULL == pHash)
	{
		perror("malloc error");
		return MALLOCERROR;
	}
	int res = 0;
	res = find(pHash, pData);
	if (res != OK)
	{

		printf("-----------------------------------------\n");
		printf("没有该ID为%d的人员!\n", pData.id);
		printf("-----------------------------------------\n");
		return ERROR;
	}
	if (pData.id < 0)
	{
		return ERROR;
	}
	int pos = HashFunc(pData.id);
	Node *pTmp = NULL;
	pTmp = pHash->pArr[pos];
	Node *pPre = pTmp;
	Node *pDel = pTmp->next;
	if (pData.id = pPre->data.id)
	{
		pDel = pPre;
		pHash->pArr[pos] = pPre->next;
		printf("-----------------------------------------\n");
		printf("删除成功!\n");
		printf("-----------------------------------------\n");
		free(pDel);
		pHash->count--;
		return OK;
	}
	else
	{
		while (NULL != pDel)
			if (pData.id == pDel->data.id)
			{
				pPre->next = pDel->next;
				printf("-----------------------------------------\n");
				printf("删除成功!删除人员信息如下:\n");
				printf("ID:%d    ", pTmp->data.id);
				printf("姓名:%s    ", pTmp->data.name);
				printf("年龄:%d    ", pTmp->data.age);
				printf("职位:%s\n", pTmp->data.status);
				printf("-----------------------------------------\n");
				free(pDel);
				return OK;
			}
			else
			{
				pPre = pDel;
				pDel = pDel->next;
			}
	}
	if (NULL == pDel)
	{
		printf("-----------------------------------------\n");
		printf("此ID对应人员信息不存在\n");
		printf("-----------------------------------------\n");
	}
	return OK;
}

7.根据ID修改人员信息

int change(Hash *pHash, data_type pData)
{
	if (NULL == pHash)
	{
		perror("malloc error");
		return MALLOCERROR;
	}
	if (pData.id < 0)
	{
		return ERROR;
	}
	int res = 0;
	res = find(pHash, pData);
	if (res != OK)
	{
		printf("-----------------------------------------\n");
		printf("没有该ID为%d的人员!\n", pData.id);
		printf("-----------------------------------------\n");
		return ERROR;
	}
	int pos = HashFunc(pData.id);
	Node *pTmp = NULL;
	pTmp = pHash->pArr[pos];
	while (pTmp->data.id != pData.id)
	{
		pTmp = pTmp->next;
	}
	printf("请输入ID为%d的人员修改后的名字:\n", pData.id);
	scanf("%s", pTmp->data.name);
	printf("请输入ID为%d的人员修改后的年龄:\n", pData.id);
	scanf("%d", &pTmp->data.age);
	printf("请输入ID为%d的人员修改后的职位:\n", pData.id);
	scanf("%s", pTmp->data.status);
	return OK;
}

8.销毁hash表

int Destroy(Hash **pHash)
{
	if (NULL == pHash)
	{
		return ERROR;
		printf("-----------------------------------------\n");
		printf("销毁成功!\n");
		printf("-----------------------------------------\n");
	}
	int i;
	Node *pDel = NULL;
	Node *pTmp = NULL;
	for (i = 0; i < SIZE; i++)
	{
		pTmp = (*pHash)->pArr[i];
		while (pTmp != NULL)
		{
			//头删法
			pDel = pTmp;
			pTmp = pTmp->next;
			free(pDel);
			pDel = NULL;
		}
	}
	free(*pHash);
	*pHash = NULL;
	return OK;
}

9.从txt文件加载人员信息

int load(Hash *pHash, char *filename)
{
	data_type infodata;
	if (pHash == NULL)
	{
		perror("malloc error");
		return ERROR;
	}
	int fp = open(filename, O_RDONLY);
	if (fp < 0)
	{
		perror("open error");
		return ERROR;
	}
	while (1)
	{
		int res = read(fp, &infodata, sizeof(data_type));
		if (0 == res)
		{
			printf("信息已导入!\n");
			break;
		}
		else if (res < 0)
		{
			printf("导入失败!\n");
			return ERROR;
		}
		else
		{
			add(pHash, infodata);
			pHash->count++;
		}
	}
	close(fp);
	return OK;
}

10.将人员信息保存到txt文件中

int save(Hash *pHash, char *filename)
{
	int fw = open(filename, O_WRONLY | O_CREAT | O_TRUNC, 0777);
	if (fw < 0)
	{
		perror("open error");
		return ERROR;
	}
	int i;
	for (i = 0; i < SIZE; i++)
	{
		Node *pTmp = pHash->pArr[i];
		while (pTmp != NULL)
		{
			// memset(&pTmp->data,0,sizeof(data_type));
			//写入
			int res = write(fw, &pTmp->data, sizeof(data_type));
			if (res < 0)
			{
				printf("save error");
			}
			else if (0 == res)
			{
				printf("save error");
				break;
			}
			pTmp = pTmp->next;
		}
	}
	close(fw);
	return OK;
}

功能演示

1.添加

 

2.显示

 3.根据ID查找

4.根据ID删除

5.根据ID修改人员信息

花融香
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
基于哈希表的图书馆管理系统（数据结构）
05-26
主要用到数据结构中的哈希表，使用文件IO的操作设计了一个图书管理系统，系统分为分有一个主界面和多个子界面，实现后的效果可以界面切换自如，子界面中设计有学生入口以及老师入口，分别模拟不同的操作，功能都是结合实际设计的，实现的功能有，图书的入库、出库、图书的查询（编号查询、书名查询）、借书系统和还书系统。 程序以工程的形式分文件夹创建，代码整齐，注释较多，适合学习。 我所运行的环境是Linux下的Debian，因为是写的C的缘故，把代码复试到Windows下的编译器，应当也是可以使用的。
基于哈希表的用户管理系统
最新发布
西西弗的博客
05-03 820
哈希函数哈希表创建哈希表销毁。
新人写一个学生信息管理系统（hashmap）
weixin_52562095的博客
05-30 847
因为我是根据学长提供的教学视频学习的，然后布置了这次的作业，写一个学生信息管理系统，所以用的是hashmap。 总共三个类： 1.studentinformation1
数据结构之哈希表
xiaotai1234的博客
10-02 341
数据结构之哈希表 package com.atguigu.hashtab; import java.util.Scanner; public class HashTabDemo { public static void main(String[] args) { //创建哈希表 HashTab hashTab = new HashTab(7); //写一个简单的菜单 String key = ""; Scanner scanner = new Scanner(S
c语言数据结构项目——基于Hash表的疫情期间的人员管理系统
qq_65687767的博客
08-20 2813
C语言数据结构hash表项目——管理系统
hash表——数据结构实验
05-17
哈希表是一种高效的数据结构，它通过特定的函数——哈希函数，将任意大小的键（key）映射到一个固定大小的数组中。这个数组的每个位置称为槽位（bucket），用来存储键值对。哈希表的核心优势在于它的快速查找能力，...
通讯录查询系统（C语言实现）.zip
11-17
本项目名为“通讯录查询系统”，它使用C语言编程，通过数据结构中的散列表（哈希表）来实现高效的信息存储和检索。下面我们将深入探讨这一系统的实现原理、设计思路以及它所涉及的关键知识点。 1. **哈希表（Hash ...
C语言实现的校园导航系统
12-03
【C语言实现的校园导航系统】是一个典型的计算机科学项目，主要展示了如何运用C语言和数据结构来解决实际问题。在本系统中，开发者利用了C语言的编程能力，结合数据结构的知识，为用户提供了一个能够在校园内寻找...
HASH 索引——用C语言实现
10-24
在数据库管理系统（DBMS）中，索引是一种用于加速数据检索的数据结构。它们减少了查找特定数据所需的时间，尤其是在处理大量数据时。本篇文章将聚焦于一种特殊的索引类型——哈希索引，并介绍如何用C语言来实现它。...
数据结构员工管理系统
12-26
[问题描述] 每个员工的信息包括：编号、姓名、性别、出生年月、学历职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。 [基本要求] （1） 排序：按不同关键字，对所有员工的信息进行排序。 （2） 查询：按特定条件查找员工。 （3） 更新：按编号对某个员工的某项信息进行修改。 （4） 插入：加入新员工的信息。 （5） 删除：按编号删除已离职的员工的信息。
数据结构课程设计——校园十大优秀青年评比
02-13
在本数据结构课程设计中，任务是开发一个用于校园十大优秀青年评比的系统。系统的主要功能包括提名学生、投票、查看提名学生信息、显示票数、显示排行榜等。以下是基于这些要求的详细知识点： 1. **散列存储**：...
散列表查找(哈希表)的简单实现(员工信息管理)
qq_44782542的博客
10-19 629
package search.hashTable; import java.util.Scanner; /** * 哈希表的简单实现 员工信息管理 * * (1)注意：创建HashTab即数组时,不要只创建数组empLinkedListArray = new EmpLinkedList[size]; * empLinkedListArray数组中存放的是每条链表的头结点,如果忘记初始化在接下来的add中会出现空指针异常 * empLink.
哈希表实现学生管理系统
Bananas_3的博客
09-28 880
发布一篇参考代码,欢迎学习交流
数据结构：通过hash表方法创建母猪信息录入系统
weixin_58631126的博客
08-19 199
数据结构：通过hash表方法创建母猪信息录入系统
利用哈希表存储管理数据
rookie123222的博客
07-16 324
public class Hash { public static void main(String[] args) { HashTable hashTable = new HashTable(7); String key=""; Scanner scanner=new Scanner(System.in); while (true) { System.out.println("add:添加雇员"); .
哈希表的应用实例 C语言实现
Shayne_Li的专栏
03-03 1965
转载：https://blog.csdn.net/zouchunlaigo1988/article/details/7163920 但原文代码有瑕疵，略作修改。但是仍有不足之处， 如姓名fuzongkai和姓名luzhijian及姓名xujinfeng的关键字均为974. #include&lt;stdio.h&gt; #define NAME_NO 30 #define HASH_LE...
HASH表的创建（C语言）
zillll的博客
07-11 2208
HASH表的创建
c语言hash 存储代码,C语言 开放寻址法HASH表存储简单实现
weixin_42511053的博客
05-17 190
#include#include#include#include#include#include#define MAX_VALUE 5typedef struct hashNode{char *key;char *value;int flag;}Hash;typedef struct table{Hash *hashTable[MAX_VALUE];int size;}HashTable;Hash...
数据结构查找详解：从顺序到Hash表
"《数据结构查找学习笔记.pdf》是一份针对已经掌握C语言基础并熟悉数据结构概念的人员编写的参考资料。这份文档深入讲解了查找这一关键主题，包括查找的基本概念、查找方法及其在不同数据结构中的应用。 首先，查找...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值