Linked_list.cpp

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

      Node* insert(Node *head,int data)
      {
            Node *ptr = new Node(data);
            ptr->next = NULL;
            if(head == NULL)
            {
              head = ptr;
            }
            else{
                Node *temp;
                temp = head;
                while(temp->next!=NULL)
                {
                    temp = temp->next;
                }
              temp -> next =ptr;
            }
       return head;

    }

      void display(Node *head)
      {
          Node *start=head;
          while(start)
          {
              cout<<start->data<<" ";
              start=start->next;
          }
      }
};
int main()
{
	Node* head=NULL;
  	Solution mylist;
    int T,data;
    cin>>T;
    while(T-->0){
        cin>>data;
        head=mylist.insert(head,data);
    }
	mylist.display(head);

}