#include <iostream>
#include <stdio.h>
#include <locale.h>
#include <Windows.h>

using namespace std;

struct elm {
    int vl;
    elm *link;
};
struct list {
    elm *start, *ptr;
};
void moveptr(list *L) {
    if (!L->ptr->link) return;
    L->ptr = L->ptr->link;
}
void addelement(list *L, int vl) {
    elm *temp = (elm *)malloc(sizeof(elm));
    if (!temp) return;
    temp->vl = vl;
    temp->link = NULL;
    L->ptr->link = temp;
}

void initl(list *L) {
    L->start = (elm *)malloc(sizeof(elm)); // Create first
    if (!L->start) return;
    L->start->link = NULL;
    L->ptr = L->start;
}
void remove_element(list *L) {
    elm *pntr = L->ptr; // След удаляем
    elm *del = L->ptr->link;
    L->ptr->link = del->link;
    free((void *)del);
}
void print(list *L) {
    // дополнительный элемент для прохода от начала до конца списка
    elm *tmp;
    tmp = L->start;
    while (tmp != NULL) {
        cout << tmp->vl << " "; // печать текущего элемента
        tmp = tmp->link; // переход на следующий элемент
    }
    cout << endl;
}
int main() {
    setlocale(LC_ALL, "rus");

    list *L = (list *)malloc(0);
    initl(L); // Create new list

    int exit = 1, m, vl, num, cc = 0;
    while (exit != 0) {
        system("cls");
        cout << "1.Добавить элемент в начало\n2.Добавить элемент после элемента\n3.Удалить элемент\n4.Вывод списка элементов\n5.Очистить и закрыть\n\n";
        cin >> m;
        switch (m) {
            case 1:
                system("cls");
                L->ptr = L->start;
                cout << "Enter value: ";
                cin >> vl;
                addelement(L, vl);
                cc++;
                break;
            case 2:
                system("cls");
                if (cc == 0) break;
                do {
                    cout << "Номер элемента после которого добавить: ";
                    cin >> num;
                } while (num < 1 || num > cc);
                for (int i = 0; i < num; i++) moveptr(L);
                cout << "Enter value: ";
                cin >> vl;
                addelement(L, vl);
                cc++;
                break;
            case 3:
               system("cls");
                do {
                    cout << "Номер элемента для удаления: ";
                    cin >> num;
                } while (num > cc);
                for (int i = 0; i < num-1; i++) moveptr(L);
                remove_element(L);
                cc--;
                break;
            case 4:
                system("cls");
                print(L);
                cout << "Exit? (1)";
                cin >> vl;
                break;
            case 5:
                exit = 0;
                break;
        }
    }
    return 0;
}