Assignment 3.cpp

void insertBeforeParticularItem(int searchVal,int val){
        int counter = 0;
        if(head == NULL){
            cout<<"List is empty"<<endl;
        }else{
            curr = head;
            node* prev = NULL;
            while(curr!=NULL){
                if(curr->data==searchVal){
                    node *newNode = new node;
                    newNode->data = val;
                    if(prev==NULL){
                        newNode->next = curr;
                        head = newNode;
                    }else{
                        newNode->next = curr;
                        prev->next = newNode;
                    }
                    counter++;
                    break;
                }
                prev = curr;
                curr=curr->next;
            }
            if(counter==0)cout<<"search occurrence not found"<<endl;
        }
    }