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;

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

void Insert_node (int *A, int i, int key){
node *tmp = (node*) malloc(sizeof(node));
tmp->value = key;
tmp->square = key*key;
tmp->radical = sqrt((float)key);
if (A[i] == NULL){
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;
}
}

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 output_list (int *A, int key){
int j;
j = search_number (key);
if (A[j] == NULL){
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 main (void){

int number, key, i, j;
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 < 60; i++){
fscanf(mf, "%d %d", &number, &key);
printf ("%d\n", key);
j = search_number(key);
// printf ("%d\n", j);
Insert_node (A, j, key);
}
printf ("\n");

printf ("let's see what lye in A if key = 13\n");
output_list (A, 13);
printf ("let's see what lye in A if key = 109\n");
output_list (A, 109);
printf ("let's see what lye in A if key = 355009\n");
output_list (A, 355009);

printf ("\nMax lengh of list %d, This is for this key %d\n", max, max_key);

fclose (mf);
printf ("file closed\n");
return 0;
}