Перестановка элементов очереди - C++ - Ответ 3077402

#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <stdlib.h>
#include <clocale>
 
typedef struct sp //Создаем динамическую структуру данных с указателем *next
{
    char inf [100] ; //Очередь
    struct sp *next; //Указатель на следующий элемент
} sp;
 
sp *g,*head,*teil; //Голова и хвост очереди
 
void program()
{
    int kol=1; //счетчик(номера элементов очереди)
    char key; //клавиша события
 
    //Вводим начальный элемент очереди
    printf("Введите элементы стрруктуры: \n");
    head=(sp*) malloc(sizeof(sp)); //создает начальный элемент
    g=head; //g будет указывать на голову очереди
    printf("Введите %i элемент: ",kol);
    scanf("%s",&g->inf); //считываем элемент g который помещаеться в очередь инф
    g->next=0; //Следующему элементу мы присваиваем 0
    //teil->next=0; //Следующему элементу за хвостом мы так же присваиваем 0
    teil=head; //Хвост очереди указывает на ее начало
 
    //Ввод остальных эл-тов структуры
    kol++;
    printf("Введите %i элемент: ",kol);
    g=(sp*) malloc(sizeof(sp));
    scanf("%s",&g->inf);
    g->next=0; 
    teil->next=g; 
    teil=teil->next;
 
    do {
            kol++;
            printf("Введите %i элемент: ",kol);
            g=(sp*) malloc(sizeof(sp));
            scanf("%s",&g->inf);
            g->next=0;
            teil->next=g;
            teil=teil->next;
            printf("Для прекращения ввода нажмите ESC; Для продолжения любую клавишу\n");
            key=getch();
        } while (key!=27);
 
    //Вывод всех введенных элементов
    printf("Вы ввели такие элементы: \n");
    g=head;
    kol=0;
 
    while (g!=0)
        {
            kol++;
            printf("Эллемент %i=%s: \n",kol,g->inf);
            g=g->next;
        }
 
    getch();
}
 
void zamena()
{
    char *tmp; //временный массив символов
 
    //Перезапись очереди
    g=head;
    while (g->next != NULL) //Пока следующий элемент не равен 0
        {
            if (g->next->next == NULL) //Если третий от головы элемент равен нулю то
                {
                    strcpy(tmp,g->inf); //Копирует первый элемент в тмп
                    strcpy(g->inf,head->inf); //Копирует 
                    strcpy(head->inf,tmp);
                }
            g=g->next; //Указывает на следующий элемент
        }
 
    //Вывод результата
    g=head;
 
    int kol=1;
 
    printf("\nРезультат: ");
    while (g!=NULL)
        {
            printf("\n%i-й элемент равен:%s",kol,g->inf);
            kol++;
            g=g->next;
        }
    getch();
}
 
void cleen() //Очищаем всю очередь
{
    g=head;
    while (g != NULL)
        {
            free(g);
            g=g->next;
        }
}
 
void main()
{
    setlocale(LC_ALL, "Russian"); 
    program();
    zamena();
    cleen();
}