#include <iostream>
using namespace std;
class node{
public:
int data;
node* next;
node(int val){
data = val;
next = NULL;
}
};
void insertAtTail(node* &head, int val){
node* n = new node(val);
if(head == NULL){
head = n;
return;
}
node* temp = head;
while(temp->next != NULL){
temp = temp->next;
}
temp->next = n;
}
void display(node* head){
node* temp=head;
while(temp!=NULL){
cout<<temp->data<<"->";
temp = temp->next;
}
cout<<"NULL"<<endl;
}
int main() {
// your code goes here
node* head=NULL;
insertAtTail(head,1);
insertAtTail(head,2);
insertAtTail(head,3);
insertAtTail(head,4);
insertAtTail(head,5);
display(head);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY2xhc3Mgbm9kZXsKCXB1YmxpYzoKCWludCBkYXRhOwoJbm9kZSogbmV4dDsKCQoJbm9kZShpbnQgdmFsKXsKCQlkYXRhID0gdmFsOwoJCW5leHQgPSBOVUxMOwoJfQp9OwoKdm9pZCBpbnNlcnRBdFRhaWwobm9kZSogJmhlYWQsIGludCB2YWwpewoJCgkKCW5vZGUqIG4gPSBuZXcgbm9kZSh2YWwpOwoJCglpZihoZWFkID09IE5VTEwpewoJCWhlYWQgPSBuOwoJCXJldHVybjsKCX0KCW5vZGUqIHRlbXAgPSBoZWFkOwoJd2hpbGUodGVtcC0+bmV4dCAhPSBOVUxMKXsKCQl0ZW1wID0gdGVtcC0+bmV4dDsKCX0KCXRlbXAtPm5leHQgPSBuOwoJCn0KCnZvaWQgZGlzcGxheShub2RlKiBoZWFkKXsKCW5vZGUqIHRlbXA9aGVhZDsKCXdoaWxlKHRlbXAhPU5VTEwpewoJCWNvdXQ8PHRlbXAtPmRhdGE8PCItPiI7CgkJdGVtcCA9IHRlbXAtPm5leHQ7Cgl9Cgljb3V0PDwiTlVMTCI8PGVuZGw7Cn0KCmludCBtYWluKCkgewoJCgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglub2RlKiBoZWFkPU5VTEw7CglpbnNlcnRBdFRhaWwoaGVhZCwxKTsKCWluc2VydEF0VGFpbChoZWFkLDIpOwoJaW5zZXJ0QXRUYWlsKGhlYWQsMyk7CglpbnNlcnRBdFRhaWwoaGVhZCw0KTsKCWluc2VydEF0VGFpbChoZWFkLDUpOwoJZGlzcGxheShoZWFkKTsKCXJldHVybiAwOwp9