Хэш-функции

#inclide <stdio.h>
#inclide <conio.h>
 
#define n 25
 
struct line //списочная структура для Метода цепочек
{
    int key; //ключ
    int adr; //адрес
    line *next; //указатель на след. узел
};
 
int hash (int key)
{
    //тут пишешь любую хэш-функцию
    return key%21; //коллизия при ключах 22-25
}
 
void main ()
{
    line table[n];
    int i, j=0, ch=1, key;
    line* cur=null, pcur=null;
    //очищение хэш-таблицы
    for(i=0; i<n; i++)
    {
        table[i].key = null;
        table[i].adr = null;
        table[i].next = null;
    }
    clrscr();
    while(ch != 0)
    {
        printf("\t\t\tМеню: выберите действие\n\t1 - вывести хэш-таблицу.\n\t2 - новый ключ.\n\t3 Поиск. 0 Выход\n");
        scanf("%d", &ch);
        if(ch > 1)
        {
            printf("Введите ключ: ");
            scanf ("%d", &key);
        }
        switch(ch)
            case 1: for(i=0;i<n;i++)
                {
                    ch=0;
                    cur = table[i];
                    do
                    {
                        printf("[%d][%d]", i+1, ++ch, cur->key, cur->adr);
                        cur=cur->next;
                    }
                    while(cur!=null);
                }
                ch=1;
                break;
            case 2: cur=table[hash(key)]; 
                pcur=cur;
                i=0; ch=0;
                do
                {
                    if(cur == null)
                    {
                        pcur->next = new line;
                        cur=pcur->next;
                        cur->key = key;
                        cur->adr = ++j;
                        cur->next=null;
                        printf("\tКлюч записан с %d попытки", i);
                        ch=1;
                    }
 
                    if(cur->key == null && pcur->next!=null)
                    {
                        cur->key = key;
                        cur->adr = ++j;
                        printf("\tКлюч записан с %d попытки", i);
                        ch=1;
                    }
 
                    if(cur!=null && cur->key!=key)
                    {
                        pcur=cur;
                        cur=cur->next;
                    }
 
                    i++;
                }
                while(!ch);
                break;
            case 3: i=0; ch=0;
                cur = table[hash(key)];
                do
                {
                    if(cur->key == key || cur == null)
                        ch=1;
                    i++;
                }
                while(!ch);
                if(cur->key == key)
                    printf("Ключ найден с %d попытки: \nKey: %d; Adress: %d", i, cur->key, cur->adr);
                else
                    ptintf("Ключ не найден!");
                break;
            default: ptintf("Ошибка ввода!");
    }
}
 
[size="1"][color="grey"][I]Добавлено через 1 минуту[/I][/color][/size]
а вот квадратичное опробирование: 
#inclide <stdio.h>
#inclide <conio.h>
 
#define n 25
 
int hash (int key)
{
    //тут пишешь любую хэш-функцию
    return key%21; //коллизия при ключах 22-25
}
 
void main ()
{
    int table[n][2];
    int i, j=0, ch=1, key;
    //очищение хэш-балицы
    for(i=0; i<n; i++)
    {
        table[i][0] = null; //место для ключа
        table[i][1] = null; //место для адреса в таблице
    }
    clrscr();
    while(ch != 0)
    {
        printf("\t\t\tМеню: выберите действие\n\t1 - высети хэш-таблицу.\n\t2 - новый ключ.\n\t3 Поиск. 0 Выход\n");
        scanf("%d", &ch);
        if(ch > 1)
        {
            printf("Введите ключ: ");
            scanf ("%d", &key);
        }
        switch(ch)
            case 1: printf("printf("[N]\tKey\tAdress", table[i][0], table[i][1])");  //вывод на экран хэш-таблицы
                for(i=0; i<n; n++)
                    printf("[%d]\t%d\t%d", i+1, table[i][0], table[i][1]);
                break;
            case 2: for(i=0; i<n*10; i++)                 //n*10 потому что после 250 проверок функции бессмысленно проверять дальше
                    if(table[hash(key)+i*3+i*i*7][0] != null) //проверка на свобоное место в таблице
                    {
                        table[hash(key)+i*3+i*i*7][0] = key;
                        table[hash(key)+i*3+i*i*7][1] = ++j;
                        printf("\tКлюч записан с %d попытки", i);
                    }
                if(i==n*10) ptintf("Таблица переполнена! Нужно произвести рехэширование!!!");
                break;
            case 3: for(i=0; i<n*10; i++)
                    if(table[hash(key)+i*3+i*i*7][0] != key)
                        printf("Ключ найден с %d попытки: \nKey: %d; Adress: %d", table[hash(key)+i*3+i*i*7][0], table[hash(key)+i*3+i*i*7][1]);
                if(i==n*10) ptintf("Ключ не найден!");
                break;
            default: ptintf("Ошибка ввода!");
    }
}