linklist insert middil.cpp

#include<iostream>
using namespace std;

class Node{
    public:
    int data;
    Node* next;
    //constructor
    Node(int data){
        this->data=data;
        this->next=NULL;
    }

};
//refrence(orignal link list bane copy not)
void insertAtHead(Node* &head, int d ) {

    //new node create
    Node* temp = new Node (d);
    temp -> next=head;
    head=temp;

}
void insertAtTail(Node*&tail, int d){
    Node*temp = new Node (d);
    tail -> next =temp;
    tail =tail-> next;

}


void Print(Node* &head){
    Node* temp =head;
    while(temp!=NULL){
        cout<<temp->data<<" ";
        temp = temp -> next;

    }
    cout<<endl;
}

void insertAtPosition(Node* & head ,int position, int d){
    Node* temp = head;
    int cnt =1;
    while (cnt<position-1){
        temp = temp->next;
        cnt++;
    }
    // creating a note for d
    Node* nodeToinsert =new Node(d);
    nodeToinsert -> next =temp ->next;
    temp ->next =nodeToinsert;

}

int main(){
    //created a new node 
    Node*node1=new Node(10);
    //cout<<node1->data<<endl;
    //cout<<node1->next<<endl;
    //head to pointed to node1
    Node* head =node1;
    Node* tail =node1;
    Print(head);

    insertAtTail(tail,12);
    Print(head);

    insertAtTail(tail,15);
    Print(head);
    insertAtPosition(head, 3, 22);
    Print(head);
    return 0;
}