#include<iostream>
using namespace std;
//singly linked list node structure
class Node{
public:
int data;
Node* next;
//constructor to iniatialize a new node with data
Node(int new_data) {
this->data = new_data;
this->next = nullptr;
}
};
int main() {
//create the first node(head of the linked list)
Node* head = new Node(10);
//Link the second node
head->next = new Node(20);
//Link the third node
head->next->next = new Node(30);
//Link the fourth node
head->next->next->next = new Node(40);
Node* temp = head;
while(temp != nullptr) {
cout << temp->data <<" ";
temp = temp->next;
}
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgovL3NpbmdseSBsaW5rZWQgbGlzdCBub2RlIHN0cnVjdHVyZQpjbGFzcyBOb2RlewpwdWJsaWM6CglpbnQgZGF0YTsKCU5vZGUqIG5leHQ7CgkKCS8vY29uc3RydWN0b3IgdG8gaW5pYXRpYWxpemUgYSBuZXcgbm9kZSB3aXRoIGRhdGEKCQoJTm9kZShpbnQgbmV3X2RhdGEpIHsKCQl0aGlzLT5kYXRhID0gbmV3X2RhdGE7CgkJdGhpcy0+bmV4dCA9IG51bGxwdHI7Cgl9CgkKfTsKCmludCBtYWluKCkgewoJCgkvL2NyZWF0ZSB0aGUgZmlyc3Qgbm9kZShoZWFkIG9mIHRoZSBsaW5rZWQgbGlzdCkKCU5vZGUqIGhlYWQgPSBuZXcgTm9kZSgxMCk7CgkKCS8vTGluayB0aGUgc2Vjb25kIG5vZGUKCWhlYWQtPm5leHQgPSBuZXcgTm9kZSgyMCk7CgkKCS8vTGluayB0aGUgdGhpcmQgbm9kZSAKCWhlYWQtPm5leHQtPm5leHQgPSBuZXcgTm9kZSgzMCk7CgkKCS8vTGluayB0aGUgZm91cnRoIG5vZGUKCWhlYWQtPm5leHQtPm5leHQtPm5leHQgPSBuZXcgTm9kZSg0MCk7CgkKCU5vZGUqIHRlbXAgPSBoZWFkOwoJCgl3aGlsZSh0ZW1wICE9IG51bGxwdHIpIHsKCQljb3V0IDw8IHRlbXAtPmRhdGEgPDwiICI7CgkJdGVtcCA9IHRlbXAtPm5leHQ7CgkJfQp9