6-2 线性探测法的查找函数；

#include <stdio.h>

 

#define MAXTABLESIZE 100000  /* 允许开辟的最大散列表长度 */

typedef int ElementType;     /* 关键词类型用整型 */

typedef int Index;           /* 散列地址类型 */

typedef Index Position;      /* 数据所在位置与散列地址是同一类型 */

/* 散列单元状态类型，分别对应：有合法元素、空单元、有已删除元素 */

typedef enum { Legitimate, Empty, Deleted } EntryType;

 

typedef struct HashEntry Cell; /* 散列表单元类型 */

struct HashEntry{

    ElementType Data; /* 存放元素 */

    EntryType Info;   /* 单元状态 */

};

 

typedef struct TblNode *HashTable; /* 散列表类型 */

struct TblNode {   /* 散列表结点定义 */

    int TableSize; /* 表的最大长度 */

    Cell *Cells;   /* 存放散列单元数据的数组 */

};

 

HashTable BuildTable(); /* 裁判实现，细节不表 */

Position Hash( ElementType Key, int TableSize )

{

    return (Key % TableSize);

}

 

#define ERROR -1

Position Find( HashTable H, ElementType Key );

 

int main()

{

    HashTable H;

    ElementType Key;

    Position P;

 

    H = BuildTable();

    scanf("%d", &Key);

    P = Find(H, Key);

    if (P==ERROR)

        printf("ERROR: %d is not found and the table is full.\n", Key);

    else if (H->Cells[P].Info == Legitimate)

        printf("%d is at position %d.\n", Key, P);

    else

        printf("%d is not found.  Position %d is returned.\n", Key, P);

 

    return 0;

}

 

 

/* 你的代码将被嵌在这里 */

Position Find( HashTable H, ElementType Key ){

    int p=Key%H->TableSize,cnt=0;

    while((H->Cells)[p].Data!=-1&&(H->Cells)[p].Data!=Key&&cnt<=H->TableSize){

        p++;

        cnt++;

        if(p==H->TableSize){

            p=0;

        }

    }

    if(cnt>H->TableSize){

        return ERROR;

    }

    else return p;

}