#include?“iostream.h“
#include?“string.h“
typedef?int?keytype;?????????//定義關(guān)鍵字類型
const?int?maxlist=10;
struct?elemtype????????????//定義學(xué)生結(jié)構(gòu)體類型
{
	keytype?key;
	char?name[8];
	int?english;
	int?math;
};
//--------------------------------定義哈希函數(shù)類------------------------
class?sqhash?????????????
{
	elemtype?*hash;
	int?length;
	keytype?p;
	int?tongzhi;??//在find（）函數(shù)中，用來(lái)記錄有相同記錄是的下標(biāo)
	int?kongwz;???//在find（）函數(shù)中，用來(lái)記錄找到可用空間是的下標(biāo)
public:
	sqhash（）;
	~sqhash（）;
	void?creat（int?nint?m）;
	int?creathash（）;
	int?find（keytype?k）;?????//是標(biāo)準(zhǔn)的全部查找函數(shù)
	int?find1（keytype?k）;?????//是進(jìn)行某一條記錄查找的函數(shù)
	int?insert（keytype?k）;
	int?cancel（keytype?k）;
	void?printout（）;
};
//-------------------------------------------------------------------
//------------------------------------（定義順序連表）------------
class?list
{
	public:
	elemtype?li[maxlist];
	int?size;
	list（）
	{
		size=0;
	}
	int?creatlist（）;
	int?insert（）;
	void?changorder（）;
	int?find（keytype?k）;
	void?print（）;
};
//----------------------------------------------------------
sqhash::sqhash（）
{
}
sqhash::~sqhash（）
{
	delete?[]hash;???????????
}
void?sqhash::creat（int?nint?m）
{
	length=n;
	p=m;
	hash=new?elemtype[length];
	for（int?i=0;i		//hash[i].key=0;????????//怎么樣的話，如果輸入的k為0，所以會(huì)判斷是相同記錄存在的。
		hash[i].key=-1;??????????//所以，，用key==-1表示，該位置的空間是空的。
}
int?sqhash::find（keytype?k）???
{
	int?biaos;???????????//用來(lái)標(biāo)識(shí)查找的結(jié)果。
	int?p1p2;
	p1=k%p;??????????????//所以p1就是對(duì)應(yīng)的地址，
	p2=p1-1;?????????????//所以p2是p1的前一個(gè)地址，
	if（p2<0）??????????????//為了防止p1=0的時(shí)候，p2應(yīng)該是在p1之前，所以形成循環(huán)。
	{
		p2=length-1;
	}
	while（（hash[p1].key!=-1）&&（p1!=p2））??//查找是否存在空閑的位置
		p1=（p1+1）%length;
	if（hash[p1].key==-1）????//存在空位置
	{
		kongwz=p1;??????//所以保存對(duì)應(yīng)的下標(biāo)
		biaos=1;?????????//設(shè)置對(duì)應(yīng)的標(biāo)記
	}
	if（p1==p2）
		biaos=0;??????//表示哈希函數(shù)表已經(jīng)滿。
	for（int?i=0;i		if（hash[i].key==k）???????//表示查找是否有相同記錄的學(xué)生記錄
		{
			biaos=2;??????//設(shè)置標(biāo)記
			tongzhi=i;?????//保存對(duì)應(yīng)的下標(biāo)
		}
	return?biaos;

}
int?sqhash::find1（keytype?k）
{
	int?k1;
	k1=find（k）;
	if（k1==0||k1==1）?????//根據(jù)find（）函數(shù)進(jìn)行判斷，該關(guān)鍵字是否可用
	{
		cout<<“\n對(duì)不起！不存在對(duì)應(yīng)的學(xué)生的記錄?！?
		return?0;
	}
	if（k1==2）
	{
		cout<<“學(xué)號(hào):“<	}
	return?0;
}


int?sqhash::creathash（）
{
	int?k1k;
	cout<<“\n請(qǐng)輸入要插入的學(xué)生記錄的學(xué)號(hào)，（-1結(jié)束）“;
	cin>>k;
	while（k!=-1）
	{
		k1=find（k）;???????//所以k1的到關(guān)鍵字是否可用的判斷信息
		if（k1==0）
		{
			cout<<“\n對(duì)不起！要插入的表已經(jīng)滿！“;
			return?0;
		}
		if（k1==1）
		{
			cout<<“\n請(qǐng)輸入學(xué)生的姓名，英語(yǔ)成績(jī)，數(shù)學(xué)成績(jī):“;
			cin>>hash[kongwz].name>>hash[kongwz].english>>hash[kongwz].math;
			hash[kongwz].key=k;
		}
		if（k1==2）
		{
			cout<<“\n要插入的學(xué)生的記錄與關(guān)鍵字與某條記錄相同，值為：“;
			cout<<“學(xué)號(hào):“<		}
		cout<<“\n請(qǐng)輸入要插入的同學(xué)的學(xué)號(hào)，（-1結(jié)束）“;
		cin>>k;
	}
}
int?sqhash::insert（keytype?k）
{
	int?k1;
	k1=find（k）;???????//所以k1得到關(guān)鍵字的相

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件??????31040??2009-09-25?22:12??哈希表\Debug\g.obj

?????文件?????427008??2009-09-25?22:14??哈希表\Debug\g.pdb

?????文件?????194879??2009-09-25?22:14??哈希表\Debug\hash.obj

?????文件?????118784??2009-09-25?22:14??哈希表\Debug\vc60.pdb

?????文件???????8070??2008-06-27?22:38??哈希表\g.cpp

?????文件???????3403??2009-09-25?22:21??哈希表\g.dsp

?????文件????????510??2009-09-25?22:21??哈希表\g.dsw

?????文件??????50176??2009-09-27?15:55??哈希表\g.ncb

?????文件??????48640??2009-09-27?15:55??哈希表\g.opt

?????文件????????901??2009-09-25?22:14??哈希表\g.plg

?????文件???????1208??2009-10-11?18:11??哈希表\ReadMe.txt

?????文件????????293??2009-10-11?18:11??哈希表\StdAfx.cpp

?????文件????????667??2009-10-11?18:11??哈希表\StdAfx.h

?????文件???????3441??2009-10-11?23:19??哈希表\哈希表.cpp

?????文件???????4598??2009-10-11?18:11??哈希表\哈希表.dsp

?????文件????????520??2009-10-11?18:11??哈希表\哈希表.dsw

?????文件??????50176??2009-10-11?23:33??哈希表\哈希表.ncb

?????文件??????53760??2009-10-11?23:33??哈希表\哈希表.opt

?????文件????????969??2009-10-11?23:19??哈希表\哈希表.plg

?????文件???????2147??2009-10-11?18:11??哈希表\哈希表___Win32_Debug\StdAfx.obj

?????文件?????110592??2009-10-11?23:19??哈希表\哈希表___Win32_Debug\vc60.pdb

?????文件?????540787??2009-10-11?23:19??哈希表\哈希表___Win32_Debug\哈希表.exe

?????文件?????192553??2009-10-11?23:19??哈希表\哈希表___Win32_Debug\哈希表.obj

?????文件????1090560??2009-10-11?23:19??哈希表\哈希表___Win32_Debug\哈希表.pdb

?????目錄??????????0??2010-01-15?10:30??哈希表\Debug

?????目錄??????????0??2010-01-15?10:30??哈希表\哈希表___Win32_Debug

?????目錄??????????0??2010-01-15?10:30??哈希表

-----------?---------??----------?-----??----

??????????????2935682????????????????????27



............此處省略0個(gè)文件信息