//Q2.1) WAP to implement a linked list, insert data at the end and then print the linked list.

#include <iostream>
#include<stdlib.h>
using namespace std;

struct node{
    int data;
    node* next;
    void setData(int d){
        data=d;
        next=NULL;
    }
};

void InsertAtTail(node* &tail,int data){
    node* newNode=(node*)malloc(sizeof(node));
    newNode->setData(data);
    tail->next=newNode;
    tail=newNode;
}
void PrintLinkedList(node* &head){
    node* temp=head;
    while(temp!=NULL){
        cout<<temp->data<<" ";
        temp=temp->next;
    }
    cout<<endl;
}

int main(){

    node* head=(node*)malloc(sizeof(node));
    head->setData(1);
    node* tail=head;

    InsertAtTail(tail,2);
    InsertAtTail(tail,3);
    InsertAtTail(tail,4);
    InsertAtTail(tail,5);

    cout<<"After Insertion: ";
    PrintLinkedList(head);

    return 0;
}
/*
    OUTPUT:

    After Insertion: 1 2 3 4 5 

*/