#include <iostream>
#include <bits/stdc++.h>
using namespace std;
struct Node
{
int data;
struct Node* next;
};
int small(struct Node* head)
{
int min = INT_MAX;
while (head != NULL)
{
if ( min > head->data)
min = head->data;
head = head->next;
}
return min;
}
void push (struct Node ** head ,int data)
{
struct Node * newNode ;
newNode->data=data;
newNode->next = (*head);
(*head) = newNode;
}
void display(struct Node* head)
{
while ( head != NULL )
{
printf("%d -> ", head->data);
head = head->next;
}
cout << "NULL" << endl;
}
int main()
{
int x;
struct Node* head = NULL;
push(&head,5);
push(&head,10);
push(&head,19);
cout << "Linked list is:"<<endl;
display(head);
cout <<"The minimum element in linked list :"<<endl;
cout << small(head) <<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAgICAgIAoJICAKCSAgIHN0cnVjdCBOb2RlCgkgICB7CgkgICAgICAgaW50IGRhdGE7CgkJICAgc3RydWN0IE5vZGUqIG5leHQ7CgkJICAgfTsKCQkgICAKCQkgICAKCQkgICBpbnQgc21hbGwoc3RydWN0IE5vZGUqIGhlYWQpCgkJICAgewoJCSAgIAoJCSAgIGludCBtaW4gPSBJTlRfTUFYOwoJCSAgIAoJCSAgIAoJCSAgIHdoaWxlIChoZWFkICE9IE5VTEwpCgkJICAgewoJCSAgIAoJCSAgICAgIGlmICggbWluID4gaGVhZC0+ZGF0YSkKCQkJICAgICAgIG1pbiA9IGhlYWQtPmRhdGE7CgkJCQkgICAKCQkJCSAgIGhlYWQgPSBoZWFkLT5uZXh0OwoJCQkJICAgfQoJCQkJICAgcmV0dXJuIG1pbjsKCQkJCSAgIH0KCQkJCSAgIAoJCQkJICAgCgkJCQkgICAKCQkJCSAgIHZvaWQgcHVzaCAoc3RydWN0IE5vZGUgKiogaGVhZCAsaW50IGRhdGEpCgkJCQkgICB7CgkJCQkgICAJc3RydWN0IE5vZGUgKiBuZXdOb2RlIDsKCQkJCQkKCQkJCQluZXdOb2RlLT5kYXRhPWRhdGE7CgkJCQkJCgkJCQkJbmV3Tm9kZS0+bmV4dCA9ICgqaGVhZCk7CgkJCQkJKCpoZWFkKSA9IG5ld05vZGU7CgkJCQkJfQoJCQkJCQoJCQkJICAgCgkJCQkgICB2b2lkIGRpc3BsYXkoc3RydWN0IE5vZGUqIGhlYWQpCgkJCQkgICB7CgkJCQkgICAgd2hpbGUgKCBoZWFkICE9IE5VTEwgKSAKCQkJCQl7CgkJCQkJICAgcHJpbnRmKCIlZCAtPiAiLCBoZWFkLT5kYXRhKTsKICAgICAgICAgICAgICAgICAgICAgICAgICBoZWFkID0gaGVhZC0+bmV4dDsKCQkJCQkKCQkJCQl9CgkJCQkJY291dCA8PCAiTlVMTCIgPDwgZW5kbDsKCQkJCQl9CgkJCQkgICAKCQkJaW50IG1haW4oKQoJCQl7CgkJCSAgIGludCB4OwoJCQkgIHN0cnVjdCBOb2RlKiBoZWFkID0gTlVMTDsKCQkJICAKCQkJICAKCQkJICAgcHVzaCgmaGVhZCw1KTsKCQkJICAgcHVzaCgmaGVhZCwxMCk7CgkJCSAgIHB1c2goJmhlYWQsMTkpOwoJCQkgICAKCQkJICAgY291dCA8PCAiTGlua2VkIGxpc3QgaXM6Ijw8ZW5kbDsKCQkJICAgCgkJCSAgIGRpc3BsYXkoaGVhZCk7CgkJCSAgIGNvdXQgPDwiVGhlIG1pbmltdW0gZWxlbWVudCBpbiBsaW5rZWQgbGlzdCA6Ijw8ZW5kbDsKCQkJICAgY291dCA8PCBzbWFsbChoZWFkKSA8PGVuZGw7CgkJCSAgIAoJCQkgICAKCQkJICAgcmV0dXJuIDA7CgkJCSAgIH0=