基于散列表的网络密码管理系统
(1)基本要求:实现一个根据用户名或用户号码来HASH网络网址、银行卡号、微信、扣扣等软件的的系统的密码,实现快速查找和更新,并加密保存。
(2)进一步完成内容:
系统功能的完善:
设计不同的散列函数,比较冲突率;
在散列函数确定的前提下,尝试各种不同类型处理冲突的方法,考察平均查找长度的变化。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define NULL 0
#define SIZE 15
#define MAXSIZE 50
typedef struct //记录
{
char Nei[SIZE];
char Zhang[SIZE];
char Mi[SIZE];
}Record;
struct HashTable
{
Record *elem[MAXSIZE]; //数据元素存储基址
int count;
}; //当前数据元素个数
int num;
void Input(Record *a)
{
printf("输入要添加的个数:\n");
scanf("%d",&num);
int i;
for(i=0; i<num; i++)
{
printf("请输入第%d个记录的账户类型:\n",i+1);
scanf("%s",a[i].Nei);