Создать стек на основе списка структур

#include <stdio.h>
#include <iostream>
#include <Windows.h>
 
using namespace std;
 
struct comp { //Структура с именем comp
    char udknum[30];
    char fio[30];
    char bookname[40];
    int year;
    int kolvo;
    comp* next;//Указатель типа comp на следующий элемент
};
 
void s_push(comp** top) {
    comp* q; //Создаем новый указатель q, который приравниваем к вершине стека. По сути это и есть наш новый элемент
    q = new comp(); //выделяем память для нового элемента
    cout << "Введите УДК книги: ";
    cin.getline(q->udknum, 30);
    cout << "Введите ФИО автора книги: ";
    cin.getline(q->fio, 30);
    cout << "Введите название книги: ";
    cin.getline(q->bookname, 40);
    cout << "Введите год издания книги: ";
    cin >> q->year;
    cout << "Введите количество книг: ";
    cin >> q->kolvo;
    cout << endl;
    if (top == NULL) { //Если вершины нет, то есть стек пустой
        *top = q; //вершиной стека будет новый элемент
    }
    else //если стек не пустой
    {
        q->next = *top; //Проводим связь от нового элемента, к вершине. То есть кладем книжку на вершину стопки.
        *top = q; //Пишем, что вершиной теперь является новый элемент
    }
}
 
void s_delete_key(comp** top, char NewUdk[]) {//функция которая принимает вершину top и число которое нужно удалить
    comp* q = *top; //создаем указатель типа comp и приравниваем(ставим) его на вершину стека
    comp* prev = NULL;//создаем указатель на предыдущий элемент, с начала он будет пустым
    while (q != NULL) {//пока указатель q не пустой, мы его будем проверять, если он все же пусть цикл заканчивается
        if (q->udknum == NewUdk) {
            if (q == *top) {//если такой указатель равен вершине, то есть элемент, который нам нужно удалить - вершина
                *top = q->next;//передвигаем вершину на следующий элемент
                free(q);//очищаем ячейку
                q->udknum[30] = NULL; 
                q->fio[30] = NULL; 
                q->year = NULL;
                q->kolvo = NULL; 
                q->next = NULL;
            }
            else//если элемент последний или находится между двумя другими элементами
            {
                prev->next = q->next;//Проводим связь от предыдущего элемента к следующему
                free(q);//очищаем ячейку 
                q->udknum[30] = NULL; 
                q->fio[30] = NULL; 
                q->bookname[40] = NULL;
                q->year = NULL;
                q->kolvo = NULL; 
                q->next = NULL;
            }
        }
        prev = q; //запоминаем текущую ячейку как предыдущую
        q = q->next;//перемещаем указатель q на следующий элемент
    }
}
 
comp* FindPrev(comp* top, char NewUdk[]) //поиск узла
{
    comp* q = nullptr;
    while (top && strcmp(top->udknum, NewUdk) != 0)
    {
        q = top;
        top = top->next;
    }
    return q;
}
 
comp* Find(comp* top, char NewUdk[]) //поиск узла
{
    comp* q = FindPrev(top, NewUdk);
    return q ? q->next : top;
}
 
void s_print(comp* top) { //принимает указатель на вершину стека        
    comp* q = top; //устанавливаем q на вершину
    while (q) { //пока q не пустой (while(q) эквивалентно while(q != NULL))
        cout << "Номер УДК: " << q->udknum << endl;
        cout << "ФИО автора: " << q->fio << endl;
        cout << "Название книги: " << q->bookname << endl;
        cout << "Год издания: " << q->year << endl;
        cout << "Количество книг: " << q->kolvo << endl;
        cout << endl;
        q = q->next;//после того как вывели передвигаем q на следующий элемент(ячейку)
    }
}
 
int Choice()
{
    int answer;
    cout << endl;
    cout << "Главное меню:" << endl;
    cout << "1. Добавить новую книгу в список" << endl;
    cout << "2. Вывести всю информацию о книгах" << endl;
    cout << "3. Найти и удалить книгу из списка" << endl;
    cout << "4. Очистить экран" << endl;
    cout << "5. Выход" << endl;
    cout << endl;
    cout << "Выберите действие: ";
    (cin >> answer).get();
    cout << endl;
    if (answer >= 1 && answer <= 5)
        return answer;
    else
        return 0;
}
 
int main() 
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
 
    comp* top = NULL; //в начале программы у нас нет очереди, соответственно вершины нет, даем ей значение NULL
    //Дальше начинаем добавлять данные
    int ch; char del; int n;
    comp* q = NULL;
    while (1)
    {
        ch = Choice();
 
        if (ch == 1)
        {
                s_push(&top);
        }
        else if (ch == 2)
        {
                s_print(top);
        }
 
        else if (ch == 3)
        {
            char del;
            char udknum[256];
            cout << "Введите номер УДК для поиска: ";
            cin >> udknum;
 
            q = Find(top, udknum);
            if (q)
            {
                cout << "Номер книги: " << q->udknum << endl;
                cout << "ФИО: " << q->fio << endl;
                cout << "Название: " << q->bookname << endl;
                cout << "Год: " << q->year << endl;
                cout << "Количество: " << q->kolvo << endl;
                cout << endl;
                cout << "Вы хотите удалить эту запись? (y, n): ";
                cin >> del;
                if (del == 'y')
                {
                    s_delete_key(&top, udknum);
                }
                cout << endl;
            }
        }
 
        else if (ch == 4)
        {
            system("cls");
        }
 
        else if (ch == 5)
            exit(0);
    }
    system("pause");
    return 0;
}

                q->udknum = NULL;
                q->fio = NULL;
                q->bookname = NULL;
                q->year = NULL;
                q->kolvo = NULL;
                q->next = NULL;

int main()
{
    std::string a1 = "ABCDEFGHIJKLMNOPQUSTUVWXYZ";
    std::string a2(a1.size(), 0);
    for (size_t i = 0; i < a2.size(); ++i)
        a2[i] = a1[(i + 2) % a1.size()];
 
    std::cout << "alph1: " << a1 << std::endl;
    std::cout << "alph2: " << a2 << std::endl;
 
    std::string text = "TEST";
    std::string encoded;
    for (size_t i = 0; i < text.size(); ++i)
        encoded += a2[text[i] - 'A'];
 
    std::cout << "src: " << text << std::endl;
    std::cout << "enc: " << encoded << std::endl;
 
    std::string decoded;
    for (size_t i = 0; i < encoded.size(); ++i)
        decoded += 'A' + (encoded[i] - 'A' - 2) % a1.size();
 
    std::cout << "dec: " << decoded << std::endl;
    system("pause");
}

#include <iostream>
#include <vector>;
#include <fstream>
#include <string>
#include <Windows.h>
 
using namespace std;
 
struct CBook
{
    char symbol;
 
    CBook* next, * prev;
};
typedef CBook* PBook;
 
ofstream fo1, fo2;
ifstream fi1;
vector<PBook> z;
string m;
PBook r;
 
PBook CreateBook()
{
    PBook NewBook = new CBook; //Указатель на новый узел
    cin >> NewBook->symbol;       //
    fo1 << NewBook->symbol << endl;
    NewBook->next = NULL; //Следующего узла нет
    NewBook->prev = NULL;
    return NewBook; //адрес узла - результат функции
}
 
void AddFirst(PBook& Head, PBook& Tail, PBook NewBook)
{
    NewBook->next = Head;
    NewBook->prev = NULL;
    if (Head)
        Head->prev = NewBook;
    Head = NewBook;
    if (!Tail)
        Tail = Head;
}
 
void AddLast(PBook& Head, PBook& Tail, PBook NewBook)
{
    NewBook->next = NULL;
    NewBook->prev = Tail;
    if (Tail)
        Tail->next = NewBook;
    Tail = NewBook;
    if (!Head)
        Head = Tail;
}
 
 
PBook PopFront(PBook& Head, PBook& Tail)
{
    if (!Head)
        return nullptr;
 
    PBook p = Head;
    Head = Head->next;
    return p;
}
 
PBook PopBack(PBook& Head, PBook& Tail)
{
    if (!Head)
        return nullptr;
 
    PBook p = Tail;
    Tail = Tail->prev;
    if (!Tail)
        Head = nullptr;
    else
        Tail->next = nullptr;
    return p;
}
 
PBook zashifr(PBook& Head, PBook& Tail, PBook NewBook)
{
    PBook p = PopFront(Head, Tail);
    PBook p = PopFront(Head, Tail);
    AddLast(Head, Tail, NewBook);
    AddLast(Head, Tail, NewBook); ?
}
 
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
 
    int ch; int symb;
    PBook Head = NULL, Tail = NULL, p, q = NULL;
 
    while (1)
    {
        ch = Choice();
 
        if (ch == 1)
        {
            fo1.open("message.txt");
            cout << "Введите количество символов: ";
            cin >> symb;
            cout << endl;
            for (int i = 0; i < symb; i++)
            {
                cout << "Введите " << i + 1 << " символ: ";
                AddFirst(Head, Tail, CreateBook());
            }
            fo1.close();
        }
        else if (ch == 2)
        {
            fo1.open("message.txt");
            cout << "Введите количество символов: ";
            cin >> symb;
            cout << endl;
            for (int i = 0; i < symb; i++)
            {
                cout << "Введите " << i + 1 << " символ: ";
                AddLast(Head, Tail, CreateBook());
            }
            fo1.close();
        }
        else if (ch == 3)
        {
            PBook p = PopFront(Head, Tail);
            cout << "Первый элемент дека удалён: " << p->symbol<< endl;
            delete p;
        }
 
        else if (ch == 4)
        {
            PBook p = PopBack(Head, Tail);
            cout << "Последний элемент дека удалён: " << p->symbol << endl;
            delete p;
        }
 
        else if (ch == 5)
        {
            for (auto* p = Head; p; p = p->next)
            {
                cout << "Введённые сообщения для шифровки: " << p->symbol;
                cout << endl;
            }
        }
 
        else if (ch == 6)
        {
            empty(Head, Tail);
            cout << endl;
        }
 
        else if (ch == 7)
        {
            fi1.open("message.txt");
            fo2.open("remessage.txt");
 
            /*do
            {
                getline(fi1, m);
                if (m.size() > 0)
                {
                    r = m;
                    z.push_back(r);
                }
            } while (!fi1.eof());
 
            for (int i = 0; i < 2; i++)
                cout << z[i];
 
            zashifr(Head, Tail, z[1]);
            zashifr(Head, Tail, z[2]);
 
            cout << endl;
            fi1.close();
            fo2.close();*/
        }
 
        else if (ch == 8)
        {
            rashifr();
        }
 
        else if (ch == 9)
        {
            system("cls");
        }
 
        else if (ch == 10)
            exit(0);
    }
}

int main()
{
    std::stringstream in;
    in << "ushagr";
 
    std::deque<char> deq;
    std::copy(std::istream_iterator<char>(in), std::istream_iterator<char>(), std::back_inserter(deq));
 
    for (auto ch: deq)
        std::cout << ch;
    std::cout << std::endl;
    
    for (size_t i = 0; i < 2; ++i)
    {   
        deq.push_front(deq.back());
        deq.pop_back();
    }
 
    for (auto ch: deq)
        std::cout << ch;
    std::cout << std::endl;
}