LinkedList.cpp

#include <iostream>
#include <cstddef>
using namespace std;
class Node
{
public:
    int data;
    Node *next;
    Node(int d){
        data=d;
        next=NULL;
    }
};
class LinkedList{
public:

    Node* insert(Node *head,int data)
    {
        Node* node = new Node(data);
        if (head == nullptr) {
            head = node;
        } else if (head->next == nullptr) {
            head->next = node;
        } else {
            insert(head->next, data);
        }
        return head;
    }

    void display(Node *head)
    {
        Node *start=head;
        while(start)
        {
            cout<<start->data<<" ";
            start=start->next;
        }
    }
};

//int main()
//{
//    Node* head=NULL;
//    LinkedList mylist;
//    int T,data;
//    cin>>T;
//    while(T-->0){
//        cin>>data;
//        head=mylist.insert(head,data);
//    }
//    mylist.display(head);
//
//}