Возведение полинома в степень с использованием динамического связного списка

#include "stdafx.h"
#include <string>
#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#include <conio.h>
#include <algorithm>
using namespace std;
struct element {
    int koef;
    int step;
    element *elnext;
};
element *head1;
element *head;
int i;
int n;
 
void print() {
    head = head1;
    cout << "\n";
    for (i = 0; i < n; i++) {
        head = head->elnext;
        if (head->elnext != NULL) cout << head->koef << "*x^" << head->step << " + ";
        else cout << head->koef << "*x^" << head->step << "\n";
    }
    cout << "0\n";
}
void input() {
    head1 = new element;
    head = head1;
    cout << "Vvedite kolichestvo elementov polinoma: ";
    cin >> n;
    element* temp;
    for (i = 0; i < n; i++) {
        temp = new element;
        head->elnext = temp;
        head = head->elnext;
        cout << "\nKoefficient: ";
        cin >> head->koef;
        cout << "\nStepen: ";
        cin >> head->step;
        cout << "\n";
    }
}
void addElement() {
    element *addel = new element;
    cout << "\nKoefficient: ";
    cin >> addel->koef;
    cout << "\nStepen: ";
    cin >> addel->step;
    head = head1;
    for (i = 0; i < n; i++) {
        head = head->elnext;
    }
    head->elnext = addel;
    n += 1;
}
void search() {
    element *search = new element;
    cout << "\nKoefficient: ";
    cin >> search->koef;
    cout << "\nStepen: ";
    cin >> search->step;
    cout << "\n";
    head = head1;
    int i1;
    for (i = 0; i < n; i++) {
        head = head->elnext;
        if ((search->step == head->step)&(search->koef == head->koef)) i1 = i + 1;
    }
    cout << "Eto element #" << i1 << "\n";
}
void searchPrev() {
    element *search = new element;
    cout << "\nKoefficient: ";
    cin >> search->koef;
    cout << "\nStepen: ";
    cin >> search->step;
    cout << "\n";
    head = head1;
    int i1;
    for (i = 0; i < n; i++) {
        head = head->elnext;
        if ((search->step == head->step)&(search->koef == head->koef)) i1 = i;
    }
    cout << "Eto element #" << i1 << "\n";
}
void deleteElement() {
    cout << "Nomer udaljaemogo elementa: ";
    int n1;
    cin >> n1;
    head = head1;
    element *el1 = head;
    for (i = 0; i < n; i++) {
        head = head->elnext;
        if (i == n1 - 2)  el1 = head;
        if (i == n1 - 1) {
            el1->elnext = head->elnext;
            n -= 1;
        }
    }
}
void vozvedenie() {
    int stepen;
    cout << "Vvedite stepen vozvedeniya: ";
    cin >> stepen;
    /* Создадим копию исходного полинома*/
    element *headCopy;
    element *headCopyFix = new element;
    headCopy = headCopyFix;
    head = head1;
    element *temp1;
    for (i = 0; i < n; i++) {
        temp1 = new element;
        headCopy->elnext = temp1;
        if (i == 0) headCopyFix = headCopy;
        head = head->elnext;
        headCopy = headCopy->elnext;
        headCopy->koef = head->koef;
        headCopy->step = head->step;
 
    }
    /*Создадим новый список, который в дальнейшем будем ставить на место исходного*/
    element *headProizv = new element;
    element *proizv;
    element *temp2;
    proizv = headProizv;
    for (i = 0; i < (n*n); i++) {
        temp2 = new element;
        proizv->elnext = temp2;
        if (i == 0) headProizv = proizv;
        proizv = proizv->elnext;
    }
    int j;
    int z;
    head = head1;
    headProizv = new element;
    for (z = 0; z < (stepen-1); z++) {
        for (i = 0; i < n; i++) {
            proizv = headProizv;
            headCopy = headCopyFix;
            head = head->elnext;
            for (j = 0; j < n; j++) {
                headCopy = headCopy->elnext;
                proizv = proizv->elnext;
                proizv->koef = (headCopy->koef)*(head->koef);
                proizv->step = (headCopy->step) + (head->step);
            }
        }
        head1 = headProizv;
    }
}
int main() {
    int l = 1;
    while (l != 0) {
        cout << "1 - vvesti polinom;\n2-vivesti polinom na ekran;\n3 - dobavit element;\n4 - poisk elementa po znacheniyu;\n5-poisk predidushchego elementa;\n6 - udalenie elementa;\n7 - vozvedenie v stepen.\n";
        int c;
        cin >> c;
        switch (c) {
        case 1:input();
            break;
        case 2:print();
            break;
        case 3:addElement();
            break;
        case 4:search();
            break;
        case 5:searchPrev();
            break;
        case 6:deleteElement();
            break;
        case 7:vozvedenie();
            break;
        }
    }
}