A data structure consisting of nodes, where each node contains two components: data and a reference (or link) to the next and previous nodes in the sequence. This structure allows for efficient insertion and deletion of elements at the beginning or end of the list, but accessing elements in the middle may require traversing the list from the beginning.

Time Complexities:

• Insertion at Start: O(1)
• Insertion at End: O(n)
• Deletion at Start: O(1)
• Deletion at End: O(n)
• Deletion by Index: O(n)
• Random Access: O(n)

            #include<iostream>
            using namespace std;
            
            class Node{
                private:
                    int element;
                    Node* next;
                public:
                    Node(int element){
                        next = NULL;
                        this->element = element;
                    }
                friend class SingleLinkedList;        
            };
            
            class SingleLinkedList{
                private:
                    Node* head;
                public:
                    SingleLinkedList(){
                        head = NULL;
                    }
                    int size(){
                        int count = 0;
                        Node* temp = head;
                        while(temp != NULL){
                            count++;
                            temp = temp->next;
                        }
                        return count;
                    }
                    bool empty(){
                        return head==NULL;
                    }
                    void addFront(int element){
                        Node* newNode = new Node(element);
                        if(empty()){
                            head = newNode;
                            return;
                        }
                        newNode->next = head;
                        head = newNode;
                    }
                    void removeFront(){
                        if(!empty()){
                            head = head->next;
                        }   
                    }
                   
                    void display(){
                        Node* temp = head;
                        while(temp != NULL){
                            cout << temp->element << " ";
                            temp = temp->next;
                        }
                    }
            };