Переместить отрицательные элементы стека на его вершину - C (СИ) - Ответ 15457984

#include<stdio.h>
#include<conio.h> 
#include<windows.h>
 
void wait_press_key(char *msg); //ожидание нажатия клавиши
FILE *open_file(char *file_name, const char *mode); //открытие файла
int Create_Stack(char *f_name_t); //Формирование стека
void Print_Stack(); //печать стека
void Minus_El();
FILE *f1;//Файловая переменная, которая будет использоваться для создания стека 
//и добавления элементов в стек, а также для сохранения элементов стека в файле.
 
struct stack {                      // Тип элемента стека (структура)
    int Inf;                                // Информационное поле
    struct stack *Next;};       // Указатель на следующий элемент стека (справа)
 
struct stack *Beg=NULL; // указатель входа в стек (вершина)
//Если стек не создан, то значение Beg==NULL. После удаления стека значение Beg=NULL;                       
 
int main()
{   
    int k=0,p,KeyRegime;                    // Количество элементов в стеке
    char *f_name_x="stack.txt";
    //Подключение кирилицы в консольном окне
    SetConsoleOutputCP(1251);
    SetConsoleCP(1251);      
 
 
      do
    {
    //ClrScr;
    printf("\n      Режимы работы программы:");
    printf("\n      0 - конец работы;");
     printf("\n      1 - Формирование стека из файла;");
    printf("\n      2 - Вывод элементов стека\;");
    printf("\n 3 - Добавление отрицательных элементов на вершину стека");
        printf("\nВведите номер режима работы программы и нажмите ENTER:");
    fflush(stdin);
      p=scanf("%d",&KeyRegime);
      if(p<1)KeyRegime=50;
        switch (KeyRegime) 
    {
        case 0 : ;                                                      break;
            case 1 : k=Create_Stack("stack.txt");   break;
            case 2 : Print_Stack();                             break;
                case 3 : Minus_El();                               break;
                    default: printf("\nВыбран несуществующий режим\n");
        }
    } 
  while (KeyRegime!=0);
 
    wait_press_key("\nДля завершения программы нажмите любую клавишу\n");
    return 0;
}
 
//определение функций
//----------------------ожидание нажатия клавиши
void wait_press_key(char *msg)
{
    printf(msg);
    getch();
}
//----------------------открытие файла
FILE *open_file(char *file_name, const char *mode)
{   FILE *f;
    if((f=fopen(file_name,mode))==NULL)
        {
         printf("\nФайл %s не найден\n",file_name);
         wait_press_key("\nДля завершения программы нажмите любую клавишу\n");
         exit(0);
        }
    return f;
} 
//----------------------формирование Стека
//Функция формирует стек, читает элементы из файла f_name_t.
//Функция возвращает через свое имя количество элементов созданного стека,
//а если стек создан ранее, то возвращает -1
int Create_Stack(char *f_name_t)
{   
    int p,x,k=0;
    struct stack *Run;//Алгоритм функции использует глобальный указатель Beg и
    //локальный указатель Run.
    if(Beg!=NULL)
        {printf("\nСтек уже создан\n");
         return -1;//Выход из функции без создания стека
        }
    //текстовый файл открывается для чтения 
    f1=open_file(f_name_t, "rt");
    //считывание первого числа из текстового файла 
    if ((p=fscanf_s(f1,"%d",&x))<1) p=EOF;
    //цикл чтения текстового файла
    while (p!=EOF)
    {
        //Выделение памяти для элемента стека
        Run=(struct stack *)malloc(sizeof(struct stack));
        Run->Inf=x;//Запись в информационную часть считанного значения
        Run->Next=Beg;//Установка указателя на следующий (правый) элемент
        Beg=Run;//Установка указателя на вершину стека
        k++;//подсчет количества записанных элементов
        p=fscanf_s(f1,"%d",&x);  //чтение следующего числа
        //цикл завершится при достижении конца файла или при
        //ниличии ошибок в текстовом файле
        if (p<1) p = EOF;//Устанавливаем условие завершения цикла 
    }
    fclose(f1);//закрытие файла
    return k;  //Возвращаем количество элементов стека
}
void Print_Stack()
{   
 struct stack *Run;//Дополнительный указатель функции
 if(Beg==NULL)
 {
     printf("Стек не создан\n");
     return;
 }
 printf("%s","\nТекущий стек\n");     
 Run=Beg;                   //Текущий указатель на вершину стека
 while (Run!=NULL)  //Цикл просмотра элементов стека 
    {
     printf("%6d  ",Run->Inf);  //Печать элемента стека
     Run=Run->Next;                         //Движение по стеку
    }
    return;
}
//----------------------печать Стека
void Minus_El()
{   
 
 int kmin;                          //значение минимального элемента
 struct stack *Run,*Pmin,Newel;
 //Pmin указатель элемента, предшествующего минимальному 
 //Beg1 указатель вершины нового стека, в котором элементы исходного
 //стека будут расположены порядке убывания значений
 if(Beg==NULL)
 {
  printf("Стек не создан\n");
  return;
 }
 while (Beg!=NULL)  //Поиск минимального элемента в исходном стеке
 {
  kmin=Beg->Inf;            //Принимаем первый элемент за минимальный
  Pmin=Beg; 
  Run=Beg;                      //Начало просмотра стека
  while (Run->Next!=NULL)  //Поиск минимального элемента
    {
     if (Run->Next->Inf<kmin)
        {                                   
         kmin=Run->Next->Inf;   //Найден новый min. Запоминаем его значение 
         Pmin=Run;  
         //и адрес предшествующего элемента
        }
     
     Run=Run->Next; //Перемещение по стеку
    }
    
  }
 }