第七次数据结构上机实验报告.docVIP

一、调试成功程序及说明 1、 题目：1. 哈希表设计 ( 习题集 P166. 6.2 ) 算法思想：取关键字或关键字的某个线性函数值为散列地址。即H(key)=key或H(key) = a·key + b，其中a和b为常数（这种散列函数叫做自身函数）。若其中H(key）中已经有值了，就往下一个找，直到H(key）中没有值了，就放进去。 源程序：#include stdio.h #include conio.h #include ctype.h #define L 50 /*定义哈希表长*/ #define M 47 /*定义p值*/ #define N 30 /*定义名单长*/ char z[22]; struct old{char *name;char *py;int k;}; struct old oldlist[L];/*原始表*/ struct hterm { char *name;char *py; int k;int si; }; struct hterm hlist[L];/*哈希表*/ int i,adr,sum,d; char ch1; float average; /**********************************/ void chash() {for (i=0;iL;i++) {hlist[i].name=; hlist[i].py=; hlist[i].k=0; hlist[i].si=0; }; for (i=0;iN;i++) { sum=0; adr=(oldlist[i].k)%M; d=adr; if(hlist[adr].si==0) {hlist[adr].k=oldlist[i].k; hlist[adr].name=oldlist[i].name; hlist[adr].py=oldlist[i].py; hlist[adr].si=1; } else {do {d=(d+((oldlist[i].k))%10+1)%M;/*伪随机*/ sum=sum+1; } while (hlist[d].k!=0); hlist[d].k=oldlist[i].k; hlist[d].name=oldlist[i].name; hlist[d].py=oldlist[i].py; hlist[d].si=sum+1; } } } /***************************************/ void findhlist() { int s0;char r,g; clrscr();/*清屏*/ for (r=0;r20;r++){z[r]=0;}; gotoxy(1,1);printf(RESEARCH.....); gotoxy(5,10);printf(input the spell of name: ); gotoxy(5,12);scanf(%s,z); s0=0; for (r=0;r20;r++){s0=z[r]+s0;}; gotoxy(5,13); printf(%d,s0); /*for (i=0;iL;i++)*/ sum=1; adr=s0%M; d=adr; if(hlist[adr].k==s0) { gotoxy(18,18);printf( ); gotoxy(18,18);printf( %s,hlist[d].name); gotoxy(18,19);printf( %s,hlist[d].py); gotoxy(18,20); printf( find %d times,sum); getch(); } else {if (hlist[adr].k==0) {gotoxy (18,18); printf(nothing about it!); getch(); }