openhash.cpp

#include <iostream>
using namespace std;

struct Node
{
    int data;
    Node *next;
};

void initialize(Node *arr)
{
    for (size_t i = 0; i <= sizeof(arr); i++)
    {
        arr[i].data = -1;
        arr[i].next = NULL;
    }
}
void insert(Node *arr, int value)
{
    int index = value % sizeof(arr);
    if (arr[index].data == -1)
    {
        arr[index].data = value;
    }
    else
    {
        Node *newNode = (Node *)malloc(sizeof(Node));
        newNode->data = value;
        newNode->next = NULL;
        Node *curr = &arr[index];
        while (curr->next != NULL)
        {
            curr = curr->next;
        }
        curr->next = newNode;
    }
}
void search(Node *arr, int value)
{
    int index = value % sizeof(arr);
    for (size_t i = 0; i <= sizeof(arr); i++)
    {
        if (arr[index].data == value)
        {
            cout << "Value Found at index: " << index << endl;
            return;
        }
        else
        {
            Node *curr = &arr[index];
            while (curr != NULL)
            {
                if (curr->data == value)
                {
                    cout << "Value Found in the LinkedList of index: " << index << endl;
                    return;
                }
                curr = curr->next;
            }
            if (curr == NULL)
            {
                cout << "Value Not Found"<<endl;
                return;
            }
        }
    }
}
void displayList(Node *head)
{
    Node *curr = head;
    while (curr != NULL)
    {
        cout << curr->data << "->";
        curr = curr->next;
    }
    cout << "NULL";
}
void display(Node *arr)
{
    for (size_t i = 0; i <= sizeof(arr); i++)
    {
        cout << i << " : ";
        displayList(&arr[i]);
        cout << endl;
    }
}
int main()
{
    Node hashtable[9];
    initialize(hashtable);
    int choice, value;
    while (true)
    {
        cout << "1: Insert" << endl;
        cout << "2: Search" << endl;
        cout << "3: View Elements" << endl;
        cout << "4: Exit" << endl;
        cout << "Enter which operation would you like to perform : ";
        cin >> choice;
        switch (choice)
        {
        case 1:
            cout << "Enter value to be inserted: ";
            cin >> value;
            insert(hashtable, value);
            break;
        case 2:
            cout << "Enter value to search: ";
            cin >> value;
            search(hashtable, value);
            break;
        case 3:
            display(hashtable);
            break;
        default:
            cout << "Exiting...\n";
            break;
        }
        if (choice >= 4)
        {
            break;
        }
    }
    return 0;
}