1) Single Linked List Operations.cpp

#include<iostream>
using namespace std;

class Node{
    public:
        int data;
        Node* next;
        Node(int val){
            data = val;
            next = NULL;
        }

};

class Linkedlist{
    Node* head;
    int size;
    public:

        Linkedlist(){
            head = NULL;
            size = 0;
        }

        bool isempty();
        int getSize();
        void insertEnd(int);
        void insertHead(int);
        void insertAtPos(int,int);
        void deleteHead();
        void deleteEnd();
        void deleteAtPos(int);
        void display();


};

bool Linkedlist :: isempty(){
    return (head==NULL);
}

int Linkedlist :: getSize(){
    return size;
}

void Linkedlist :: insertHead(int val){
    size++;
    Node* newnode = new Node(val);
    if(isempty()){
        head = newnode;
        return;
    }
    newnode->next = head;
    head = newnode;

}

void Linkedlist :: insertEnd(int val){
    size++;
    Node* newnode = new Node(val);
    if(isempty()){
        head = newnode;
        return;
    }
    Node* temp = head;
    // Traverse till end of LL to insert at last
    while(temp->next!=NULL){
        temp = temp->next;
    }
    temp->next = newnode;

}

void Linkedlist :: insertAtPos(int val,int pos){
    // Insert at index
    size++;
    Node* newnode = new Node(val);
    int curr_pos = 0;
    Node* temp = head;
    while(temp && curr_pos!=pos-1){
        temp = temp->next;
        curr_pos++;
    }
    newnode->next = temp->next;
    temp->next = newnode;


}

void Linkedlist :: deleteHead(){
    if(!isempty()){
        head = head->next;
        size--;
    }
    else{
        cout << "\nLinked list is empty nothing to delete\n";
    }
}

void Linkedlist :: deleteEnd(){
    if(!isempty()){
        size--;
        Node* temp = head;
        while(temp->next->next!=NULL){
            temp = temp->next;
        }
        temp->next = NULL;
    }
    else{
        cout << "\nLinked list is empty nothing to delete\n";
    }
}

void Linkedlist :: deleteAtPos(int pos){
    if(pos==0){
        deleteHead();
        return;
    }
    else if(pos==getSize()-1){
        deleteEnd();
        return;
    }
    else{
        size--;
        int curr_pos = 0;
        Node* temp = head;
        while(temp && curr_pos!=pos-1){
            temp = temp->next;
            curr_pos++;
        }
        temp->next = temp->next->next;

    }
}
void Linkedlist :: display(){
    if(isempty()) cout << "\nLinkedList is empty nothing to display\n";
    else{
        Node* temp = head;
        while(temp){
            cout << temp->data << "->";
            temp = temp->next;
        }cout << "NULL  \n";
    }
}
int main(){

    Linkedlist ll;
    for(int i=1;i<=8;i++){
        ll.insertEnd(i);
    }
    ll.display();
    ll.insertAtPos(121,5);
    ll.display();

    cout << "Current size of linked list is : " << ll.getSize() << endl;
    ll.deleteEnd();
    ll.deleteHead();
    ll.display();
    cout << "Current size of linked list is : " << ll.getSize() << endl;
    ll.deleteAtPos(3);
    ll.display();
    cout << "Current size of linked list is : " << ll.getSize() << endl;


    return 0;
}