#include?“iostream.h“
#include?“string.h“
typedef?int?keytype;?????????//定義關鍵字類型
const?int?maxlist=10;
struct?elemtype????????????//定義學生結構體類型
{
	keytype?key;
	char?name[8];
	int?english;
	int?math;
};
//--------------------------------定義哈希函數類------------------------
class?sqhash?????????????
{
	elemtype?*hash;
	int?length;
	keytype?p;
	int?tongzhi;??//在find（）函數中，用來記錄有相同記錄是的下標
	int?kongwz;???//在find（）函數中，用來記錄找到可用空間是的下標
public:
	sqhash（）;
	~sqhash（）;
	void?creat（int?nint?m）;
	int?creathash（）;
	int?find（keytype?k）;?????//是標準的全部查找函數
	int?find1（keytype?k）;?????//是進行某一條記錄查找的函數
	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，所以會判斷是相同記錄存在的。
		hash[i].key=-1;??????????//所以，，用key==-1表示，該位置的空間是空的。
}
int?sqhash::find（keytype?k）???
{
	int?biaos;???????????//用來標識查找的結果。
	int?p1p2;
	p1=k%p;??????????????//所以p1就是對應的地址，
	p2=p1-1;?????????????//所以p2是p1的前一個地址，
	if（p2<0）??????????????//為了防止p1=0的時候，p2應該是在p1之前，所以形成循環。
	{
		p2=length-1;
	}
	while（（hash[p1].key!=-1）&&（p1!=p2））??//查找是否存在空閑的位置
		p1=（p1+1）%length;
	if（hash[p1].key==-1）????//存在空位置
	{
		kongwz=p1;??????//所以保存對應的下標
		biaos=1;?????????//設置對應的標記
	}
	if（p1==p2）
		biaos=0;??????//表示哈希函數表已經滿。
	for（int?i=0;i		if（hash[i].key==k）???????//表示查找是否有相同記錄的學生記錄
		{
			biaos=2;??????//設置標記
			tongzhi=i;?????//保存對應的下標
		}
	return?biaos;

}
int?sqhash::find1（keytype?k）
{
	int?k1;
	k1=find（k）;
	if（k1==0||k1==1）?????//根據find（）函數進行判斷，該關鍵字是否可用
	{
		cout<<“\n對不起！不存在對應的學生的記錄。“;
		return?0;
	}
	if（k1==2）
	{
		cout<<“學號:“<	}
	return?0;
}


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

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件??????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個文件信息