#include "stdafx.h"
#include <iostream>

using namespace std;
struct Queue //Создается структура
{
	int value; //поле для числа
	Queue *next; //указатель на следущий элемент структуры

};

int main()
{
	setlocale(0, "Russian");

	Queue *top, *p, *first;// три указатель на структуру
	int i = 0;
	int n = 0;
	cout << "Введи количество элементов очереди "<< endl;
	cin >> n;

	top = new Queue; //Сначала надо создать первый эдемент очереди и запомнить его адрес
	top->next = NULL; //Создали первый элемент, он пока является последним, поэтому указатель на следущий за ним элемент должен быть равен NULL
	cout<<"Поместите число в очередь"<<endl;
	cin>>top->value;
	first = top; //Сохраняем адрес первого элемента
	for (i = 0;i < n - 1;i++) // вводим 100 элементов
	{
		p = new Queue; // создаем новый элемент
		p->next = NULL; //Указатель на следующий равен NULL
		cout<<"Поместите число в очередь"<<endl;
		cin>>p->value; // вводим число
		top->next = p; //Присоеденяем новый элемент к предыдущему
		top = p; //Смещаем второй указатель на текущий элемент

	}
	return 0;
}