HASH

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <stddef.h>

int const a = 1;
int const b = 0;
int const p = 89;
int const m = 15;
int max = 0;
int min = 0;
int max_key = 0;
int min_key = 0;

typedef struct node{
    int value;
    int square;
    float radical;
    struct node *next;
    struct node *early;
    int position;
}node;

int search_number (int key){
    int i;
    for (i = 0; i < m; i++){
        if (i==(((a*key + b)% p)% m)){
            return i;
        }
    }
    return -1;
}

void insert_node (int *A, int key){
    int i = search_number (key);
    node *tmp = (node*) malloc(sizeof(node));
    tmp->value = key;
    tmp->square = key*key;
    tmp->radical = sqrt((float)key);
    if (A[i]==0){
        A[i] = tmp;
        tmp->next = NULL;
        tmp->early = NULL;
        tmp->position = 1;
    }
    else{
        node *tmp2;
        tmp2 = A[i];
        A[i] = tmp;
        tmp->next = tmp2;
        tmp2->early = tmp;
        tmp->position = tmp2->position + 1;
    }
    if (max < tmp->position){
        max = tmp->position;
        max_key = tmp->value;
    }
}

void output_list (int *A, int key){
    int j;
    j = search_number (key);
    if (!A[j]){
        printf ("no elements");
    }
    else{
        node *iter = A[j];
        while (iter != NULL){
        //  printf ("The position: %d\n", iter->position );
            printf ("Value: %d\n", iter->value);
            printf ("The square root of value: %f\n", iter->radical );
            printf ("The square of value: %d\n", iter->square );
            iter = iter->next;
            printf ("\n");
        }
    }
}

int search_key (int *A, int key){
    int i, sight = -1;
    i = search_number (key);
    node *iter;
    iter = A[i];
    while (iter){
        if (iter->value == key) sight = 1;
        iter = iter->next;
    }
    return sight;
}

int main (void){
    int count = 30;
    int number, key, key2, i;
    int *A[m];

    for (i = 0; i < m; i++){
        A[i] = NULL;
    }

    FILE *mf;
    printf ("opening file :");
    mf = fopen ("C:\\Users\\Anna\\Documents\\ci\\hash.dat","r+");
    if (mf == NULL)
        printf ("error\n");
    else printf ("done\n");

    for (i = 0; i < count; i++){
        fscanf(mf, "%d %d", &number, &key);
        printf ("%d\n", key);
    //  printf ("%d\n", j);
        insert_node (A, key);
    }
    printf ("\n");

    int variety, search;
    int behavior = 1;
    while (behavior){
        printf ("Choose what u want:\n1-Add data\n2-Search key \n3-Delete key\n4-Watch on minimal, maximal, average of list\n0-If you want stop this\n");
        printf ("Your choice: ");
        scanf ("%d", &variety);
        switch (variety){
        case 1:
            count++;
            printf ("Input key, what we want insert: ");
            scanf ("%d", &key);
            insert_node (A, key);
            printf ("let's see what lye in A if key = %d\n", key);
            output_list (A, key);
            break;
        case 2:
            printf ("Input key, which we search: ");
            scanf ("%d", &key);
            search = search_key (A, key);
            if (search == -1){
                printf ("no this key in hash-table\n");
            }
            else {
                printf ("U have this key in hash-table\n");
                output_list (A, key);
            }
            break;
        case 3:
            printf ("Input key, which delete: ");
            scanf ("%d", &key2);
        //  delete_node (A, key2);
            output_list (A, key2);
            break;
        case 4:
            printf ("Max lengh of list %d, this is for this key %d\n", max, max_key);
            printf ("Min lengh of list %d, this is for this key %d\n", min, min_key);
            float average;
            average = (float)count/(float)m;
            printf ("Average lengh of list %f\n", average);
            break;
        case 0:
            behavior = 0;
            break;
        default:
            printf("Wrong input\n" );
            break;
        }
    }
    fclose (mf);
    printf ("file closed\n");
    return 0;
}