#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;
	newNode->link = NULL;
	head = newNode;
	current = newNode;

	cout << current->data << endl;

	newNode = new nodeType;
	newNode->data = 9;
	newNode->link = NULL;

	head->link = newNode;
	current = newNode;

	cout << current->data << endl;

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

	head->link->link = newNode;
	current = newNode;

	cout << current->data << endl;

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

	head->link->link->link = newNode;
	current = newNode;

	cout << current->data << endl;

	current = head;

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

}