hashLinearProbing.cpp

#include <iostream>
using namespace std;

const int arrsize = 10;
int hashTable[arrsize];

void insert(int value){
    int i=1;
    int index = value % arrsize;
    while (index != arrsize)
    {
        if (hashTable[index] == -1)
        {
            hashTable[index] = value;
            return;
        }
        index += i;
        i++;
        if (index == arrsize)
        {
            index = 0;
        }
        if (i == index)
        {
            cout<<"\nspace not availble ";
            return;
        }
        
    }
    
}
void search(int value){
    int i = 1;
    bool flag = false;
    int index = value % arrsize;
    if (hashTable[index] == value)
    {
        flag = true;
        cout<<"value found at index: "<<index<<endl;
    }
    else{
        while (index != arrsize)
        {
            index += i;
            i++;
            if (index == arrsize)
            {
                index = 0;
            }
            if (hashTable[index] == value)
            {
                cout<<"value found at index: "<<index<<endl;
                flag = true;
                return;
            }
        }
        if (flag == false)
        {
            cout<<"Value not found "<<endl;
        }
    }
}
void display(){
    for (size_t i = 0; i < arrsize; i++)
    {
        cout<<hashTable[i]<<" ";
    }
}
int main(int argc, char const *argv[])
{
    for (size_t i = 0; i < arrsize; i++)
    {
        hashTable[i] = -1;
    }
    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 : "<<endl;
        cin>>choice;
        switch (choice)
        {
        case 1:
            cout<<"Enter value to be inserted: ";
            cin>>value;
            insert(value);
            break;
        case 2:
            cout<<"Enter value to search:";
            cin>>value;
            search(value);
            break;
        case 3:
            display();
            break;
        case 4:
            cout<<"Exiting...\n";
            break;
        default:
            break;
        }
        if (choice >= 4)
        {
            break;
        }
    }
    return 0;
}