#include<stdio.h>//для работы с потоками ввода вывода
#include<malloc.h>//для работы с динамической памятью
#include<conio.h>//для работы с консолью
#include<locale.h>//для подключения русского языка
#include<stdlib.h>//стандартная библиотека

struct Stack 
{
	int info;
	Stack *Next;
};
Stack *begin, *t;
Stack* Create(Stack *);//функция типа Stack для создания стэка
void prosm();//функция для просмотра содержимого стэка
void exit();//функция выхода и освобождения памяти

void main()//главная функция определяющая работу всей программы
{
int punkt,rp;//вводим целочисленные переменные: punkt-для определения пункта меню, rp-для выполнения цикла заполнения стэка
setlocale(LC_CTYPE,"Russian");//подключаем русский язык
do//начало цикла для работы меню программы 
{
fflush(stdin);//чистим буфер	
system("cls");//чистим экран
printf ("Выберите пункт меню:\n");
puts("1-создание списка;");
puts("2-просмотр списка;");
puts("3-добавление элементов списка;");
puts("4-решение поставленной задачи;");
puts("0-выход;");
scanf("%d",&punkt);//вводим число соответствующее пункту меню
     switch (punkt)//цикл выбранного пункта меню 
	    {
	    case 1:case 3://если выбран пункт 1 или пункт 3
		   {
			 system("cls");//чистим экран
			 rp=1;//присваиваем переменной значение 1 для осуществления работы цикла заполнения стэка 
		     if (punkt==1)//если меню 1
		       {
			    begin=NULL;//стэк пуст
		       }
		     while(rp)//пока значение переменной rp не 0 цикл будет работать
	           {
               begin=Create(begin);//вершине стэка присваиваем значение t которое возвращает вызванная функция
			   printf("Для прекращения ввода введите-0: ");
	           scanf("%d",&rp);//вводим число для переменной rp по которому будет определена дальнейшая работа цикла
	           }
            break;//прерываем цикл выходим в меню
		    }
	    case 2:prosm();break;//при выборе пункта меню 2 вызываем функцию просмотра содержимого стэка
	
        case 0: exit();break;//при выборе пункта меню 0 вызываем функцию выхода из программы
	 }
  }
	 while(1);//цикл меню программы выполняется бесконечно
_getch();//ввод любой клавиши
}
Stack* Create(Stack *begin) 
{	
Stack *t = (Stack*)malloc(sizeof(Stack));
printf("\n Введите элемент списка:");
scanf("%d", &t -> info);
		t -> Next = begin;
return t;
}

void prosm() 
{	
Stack *t = begin;
if(begin == NULL) {			
puts(" Стек пуст! ");
return;
		}
while( t != NULL) {
printf(" %d \n", t->info);
			t = t -> Next;
		}
_getch();
	}		

 void exit()//функция выхода
 {
	  system("cls");//чистим экран
	 while(begin!=NULL)//цикл будет работать пока стэк неопустеет
	 {
		 t=begin;//текущему значению присвоим значение вершины
		 begin=t->Next;//вершине присвоим значение следующего элемента
			 free(t);//очистим текущее значение
	 }
	 if(begin==NULL)//проверим стэк на наличие элементов
		puts("Память очищена! Нажмите любую клавишу для выхода!");//выводим сообщение 
	 _getch();//нажимаем любую клавишу
	 exit(0);//выходим из программы
	 }
}