数据结构课程设计-利用哈希表构造通讯录含报告和程序

设计散列表实现通讯录查找系统，使得平均查找长度不超过R，完成相应的建表和查表程序。从键盘输入各记录，分别以姓名为关键字建立散列表。假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2；哈希函数用除留余数法构造，采用二次探测再散列法解决冲突。

// sm.cpp : Defines the entry point for the console application.
//

#include “stdafx.h“

int main（int argc char* argv[]）{
	int cflag=1;
	NA str;
	char yn;
	HashTable *H;
	H=（HashTable*）malloc（LEN）;
	for（int i=0;i		H->elem[i]=NULL;
	H->size=HASHSIZE;
	H->count=0;
	Record a[NUM_BER];
	getin（a）;              //从键盘输入各记录
	CreateHash（Ha）;       //分别以姓名为关键字建立散列表	
	while（flag==1）{
		c=0;
		printf（“\n请输入要查找记录的姓名：\n“）;
		printf（“注：1、用户名以小写汉语拼音形式输入，字符间不要输入空格，姓和名的首字母分别大写!\n“）;
		printf（“    2、用户名长度不得超过%d个字符!\n“MAX_SIZE）;
		scanf（“%s“str）;
		SearchHash（Hstrc）;//在哈希表中查找
		getchar（）;
		printf（“\n是否还需要查找？<是/否>请选择Y/N:\n“）;
		scanf（“%c“&yn）;
		if（yn==‘N‘||yn==‘n‘）{
			flag=0;
			printf（“程序结束，按任意键退出！\n“）;
		}
	}
	return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

    .CA....     37907  2008-06-25 21:15  数据结构与算法分析课程设计报告.doc

    .CA....     48128  2009-03-29 17:21  数据结构课程设计题目.doc

    .CA....       895  2008-06-25 23:05  sm.cpp

    .CA....    360448  2008-06-26 00:43  sm.exe

    .CA....      3229  2008-06-25 23:02  StdAfx.cpp

    .CA....      1539  2008-06-26 00:43  StdAfx.h

    .CA....    408064  2008-06-26 15:21  课程设计测试.doc

    .CA....     41472  2008-06-26 01:36  课程设计封面.doc

----------- ---------  ---------- -----  ----

               901682                    8