#include <iostream>
using namespace std;
class Node {
public:
int data;
Node* next;
};
// This function prints contents of linked list
// starting from the given node
void printList(Node* n)
{
while (n != NULL) {
cout << n->data << " ";
n = n->next;
}
}
// Driver code
int main()
{
Node* head = NULL;
Node* second = NULL;
Node* third = NULL;
// allocate 3 nodes in the heap
head = new Node();
second = new Node();
third = new Node();
head->data = 1; // assign data in first node
head->next = second; // Link first node with second
second->data = 2; // assign data to second node
second->next = third;
third->data = 3; // assign data to third node
third->next = NULL;
printList(head);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOyAKICAKY2xhc3MgTm9kZSB7IApwdWJsaWM6IAogICAgaW50IGRhdGE7IAogICAgTm9kZSogbmV4dDsgCn07IAogIAovLyBUaGlzIGZ1bmN0aW9uIHByaW50cyBjb250ZW50cyBvZiBsaW5rZWQgbGlzdCAKLy8gc3RhcnRpbmcgZnJvbSB0aGUgZ2l2ZW4gbm9kZSAKdm9pZCBwcmludExpc3QoTm9kZSogbikgCnsgCiAgICB3aGlsZSAobiAhPSBOVUxMKSB7IAogICAgICAgIGNvdXQgPDwgbi0+ZGF0YSA8PCAiICI7IAogICAgICAgIG4gPSBuLT5uZXh0OyAKICAgIH0gCn0gCiAgCi8vIERyaXZlciBjb2RlIAppbnQgbWFpbigpIAp7IAogICAgTm9kZSogaGVhZCA9IE5VTEw7IAogICAgTm9kZSogc2Vjb25kID0gTlVMTDsgCiAgICBOb2RlKiB0aGlyZCA9IE5VTEw7IAogIAogICAgLy8gYWxsb2NhdGUgMyBub2RlcyBpbiB0aGUgaGVhcCAKICAgIGhlYWQgPSBuZXcgTm9kZSgpOyAKICAgIHNlY29uZCA9IG5ldyBOb2RlKCk7IAogICAgdGhpcmQgPSBuZXcgTm9kZSgpOyAKICAKICAgIGhlYWQtPmRhdGEgPSAxOyAvLyBhc3NpZ24gZGF0YSBpbiBmaXJzdCBub2RlIAogICAgaGVhZC0+bmV4dCA9IHNlY29uZDsgLy8gTGluayBmaXJzdCBub2RlIHdpdGggc2Vjb25kIAogIAogICAgc2Vjb25kLT5kYXRhID0gMjsgLy8gYXNzaWduIGRhdGEgdG8gc2Vjb25kIG5vZGUgCiAgICBzZWNvbmQtPm5leHQgPSB0aGlyZDsgCiAgCiAgICB0aGlyZC0+ZGF0YSA9IDM7IC8vIGFzc2lnbiBkYXRhIHRvIHRoaXJkIG5vZGUgCiAgICB0aGlyZC0+bmV4dCA9IE5VTEw7IAogIAogICAgcHJpbnRMaXN0KGhlYWQpOyAKICAKICAgIHJldHVybiAwOyAKfSA=