散列表实现个人信息

散列表---实现个人信息管理

一、　　数据结构

个人信息：至少五个域

散列表：以姓名为关键字，平均查找长度不超过2.5，确定表大小，设计散列函数，冲突处理方法（建议采用拉链法）。

文件：个人信息以文件形式保存

二、　　基本算法

插入个人信息

删除个人信息

按关键字查找个人信息

按非关键字查找个人信息

统计两种查找过程的平均查找长度

三、　　功能要求

读文件数据建立散列表

保存散列表到文件

散列表遍历

修改个人信息

（要求以菜单驱动）

-#include <iostream>

#include<string>

#include <cstdlib>

#include"fstream"

#include <ctime>

using namespace std

#define TableSize 5

struct DataType

{

　　string name

　　string sex

　　string grade

　　string addr

　　int age

}

typedef struct Node

{

　　DataType data

　　struct Node*next

}Node ,* IP

typedef IP HashTable[TableSize]

int HashName(string s)

{

　　unsigned sum=0

　　for(int i=0 s[i]!= \0　i++)

　　{

　　　　sum=+s[i]



　　}return sum 5

}

void InitHashTable(HashTable H)

{

　　for(int i=0 i<TableSize i++)

　　H[i]=NULL

}

void InsertName(HashTable &H,DataType e)

{

　　int ha=HashName(e.name)

　　IP p=new Node

　　p->data=e

　　p->next=H[ha]

　　H[ha]=p

}

void TraverseName(HashTable H)

{

　　for(int i=0 i<TableSize i++)

　　{

　　　　IP p=H[i]

　　　　cout<<i<<":"

　　　　while(p)

　　　　{

　　　　　　cout<<"名字："

　　　　　　cout<<p->data.nam