数据结构教学课件：第19讲 哈希查找 .pdf

哈希查找： 1、 哈希表类的哈希函数采用除留余数法哈希函数； 2、 解决哈希冲突的函数采用开放定址法中的线性探察法。 3、 建立一个由10个数据元素组成的集合； 4、 测试哈希表长度m=13和m=11两种情况下的哈希表，并查找其中的几个元素。

源代码 哈希查找树 源代码好用 值得拥有

二叉排序、查找树： 1、用随机函数生成10个待排序元素； 2、利用二叉查找树输出升序序列； 3、利用同一棵二叉查找树输出降序序列； 4、写出查找的递归函数；注意：递归出口的处理要求：二叉排序树的程序填空：修改 “BiSearchTree.h” 文件中的myorder()函数，得到二叉排序树的降序序列，要求达到BiSearchTree.exe的执行效果。

创建基于链地址法的hash表，并实现电话薄的管理。 电话薄中的记录包括姓名、电话号码和地址三个数据项，创建两个hash表，关键字分别为姓名和电话号码。 完成记录的插入、查找、显示功能。

#include #include typedef struct node { int data; struct node *next; }node; init_hash(node **A,int n) { int i; for(i=0;idata=0; A[i]->next=NULL; } } insert_hash(node **A,int value,int n) { int key; node *p,*q; key=value%n; if(A[key]->next!=NULL) { p=A[key]->next; while(p->next!=NULL) p=p->next; q=(node *)malloc(sizeof(node)); q->data=value; q->next=NULL; p->next=q; } else { q=(node *)malloc(sizeof(node)); q->data=value; q->next=NULL; A[key]->next=q; } } int search_hash(node **A,int value,int n) { int key; node *p; key=value%n; if(A[key]->next==NULL) return 0; else { p=A[key]->next; while(p!=NULL) { if(p->data==value) return 1; } return 0; } } delete_hash(node **A,int value,int n) { int key; node *p,*q; key=value%n; p=A[key]; q=A[key]->next; while(q->data!=value) { p=q; q=q->next; } p->next=q->next; free(q); } print_hash(node **A,int n) { int i; node *p; for(i=0;inext!=NULL) { p=A[i]->next; while(p!=NULL) { printf("%d ",p->data); p=p->next; } } } printf("\n"); } main() { int i,n,value,Case; node **A; printf("输入待排序元素个数：\n"); scanf("%d",&n); A=(node **)malloc(sizeof(node*)*n); //申请一个指针型数组A[n] init_hash(A,n);//初始化数组A printf("输入hash表的值(空格键分开)：\n"); for(i=0;i

2021-07-03 13:48:38 2KB 哈希表 查找 链表 添加

1