#include <iostream>
using namespace std;

struct nodeType{
    int data;
    nodeType *link;
};

int main() {

    nodeType *head, *current, *newNode;
    head = NULL;
    newNode = new nodeType;

    newNode -> data = 4;          //first node
    newNode ->link = NULL;
    head = newNode;

    current = head;
    cout << current->data << endl;

    newNode = new nodeType;       // second node
    newNode ->data = 9;
    newNode -> link = NULL;
    head -> link = newNode;

    current = head->link;
    cout << current->data << endl;

    newNode = new nodeType;
    newNode -> data = 1;
    newNode -> link = NULL;
    head->link->link = newNode;

    current = head->link->link;
    cout << current ->data << endl;

    newNode = new nodeType;
    newNode -> data = 3;
    newNode -> link = NULL;
    head ->link->link->link = newNode;

    current = head->link->link->link;
    cout << current -> data << endl << endl;



    current = head;
    while(current != NULL){
        cout << current ->data << " ";
        current = current ->link;
    }



    return 0;
}