摘要：
前一节介绍是最简单的冲突解决方法-链接法。开放寻址与链接法不同，所有元素都放在散列表内。在这种方法中，散列表可能会被填满。开放寻址不需要指针，只需要计算出要存取的各个槽。由于不用存储指针而节省的空间可以提供更多的槽。有三种技术常用来计算开放寻址法中的探查序列：线性探查、二次探查和双重探查。下面的实现中，三种方法的差别只在计算探查序列的那一行代码。#include <stdio.h>
#include <stdlib.h>
#include <string.h> #define SIZE 20 typedef struct _Entry { char *key 阅读全文
浙公网安备 33010602011771号