Hashing

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define SIZE 5

struct Data{
	char name[100];
	int age;
	struct Data *prev, *next;
}*curr;

struct LL{
	struct Data *head, *tail;
};
LL table[5];

int hash(char name[]){
	return strlen(name) % SIZE;
}

struct Data *newData(char name[], int age){
	struct Data *temp = (struct Data*)malloc(sizeof(struct Data));
	strcpy(temp->name, name);
	temp->age = age;
	temp->prev = temp->next = NULL;
	return temp;
}

void push(char name[], int age){
	int index = hash(name);
	struct Data *temp = newData(name, age);
	if(!table[index].head){
		table[index].head = table[index].tail = temp;
	}
	else{
		table[index].tail->next = temp;
		temp->prev = table[index].tail;
		table[index].tail = temp;
	}
}

struct Data* search(char name[]){
	int index = hash(name);
	curr = table[index].head;
	while(curr){
		if(strcmp(curr->name, name) == 0){
			return curr;
		}
		curr = curr->next;
	}
	return NULL;
}

void pop(char name[]){
	int index = hash(name);
	struct Data *popData = search(name);
	if(!popData){
		printf("Data is not found!\n");
		return;
	}
	struct Data deleted = *popData;
	//data di head
	if(!table[index].head->next){
		free(table[index].head);
		table[index].head = table[index].tail = NULL;
	}
	else if(table[index].head == popData){
		table[index].head = table[index].head->next;
		free(table[index].head->prev);
		table[index].head->prev = NULL;
	}
	else if(table[index].tail == popData){
		table[index].tail = table[index].tail->prev;
		free(table[index].tail->next);
		table[index].tail->next = NULL;
	}
	else{
		//prev popData next
		popData->prev->next = popData->next;
		popData->next->prev = popData->prev;
		free(popData);
	}
}

void update(char name[], int age){
	struct Data *temp = search(name);
	
	if(!temp){
		printf("Data is not found!\n");
		return;	
	} 
	
	temp->age = age;
}

void view(){
	for (int i = 0; i < SIZE; i++){
		printf("%d -> ", i);
		curr = table[i].head;
		while(curr){
			printf("\t%s %d\n", curr->name, curr->age);
			curr = curr->next;
		}
		puts("");
	}
}

int main(){
	char name[100];
	int menu;
	int age;
	
	do{
		system("cls");
		view();
		printf ("1. Push\n"
				"2. Pop\n"
				"3. Update\n"
				"4. Exit\n");
		do{
			printf(">> ");
			scanf("%d", &menu); getchar();	
		}while(menu<1||menu>4);	
		
		switch(menu){
			case 1:
				printf("Insert name : ");
				scanf("%[^\n]", &name); getchar();
				printf("Insert age : ");
				scanf("%d", &age); getchar();
				push(name, age);
				break;
			case 2:
				printf("Insert name : ");
				scanf("%[^\n]", &name); getchar();
				pop(name);
				break;
			case 3:
				printf("Insert name : ");
				scanf("%[^\n]", &name); getchar();
				printf("Insert age : ");
				scanf("%d", &age); getchar();
				update(name, age);
				break;
		}
	}while(menu!=4);	
	return 0;
}