////////////////выше  - примочки rad studio, компилятор на котором я писал код. впрочем этот код должен работать на абсолютно любом компилере c++. в не-embarcadero средах можно задокументировать или тереть. также придется поменять заголовок основной функции например на void main(){ ...
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <math.h>

int _tmain(int argc, _TCHAR* argv[])
{
struct list{
int coef;//тут будет твой коэффициент
int multipl;//тут будет степень
list * next;
};
list * begin;
list * posl;
begin = new list;
posl =begin; //указатель на начало списка
posl->coef=1;
posl->multipl=1;
bool thereisamult = false;
bool thereisacprob = false;
bool thereisacoef = false;
int minusinarow=1;
char * incstring, * curword;
incstring = (char *)malloc(sizeof(char));
curword = (char *)malloc(sizeof(char));
char c = 0;
int strlen = 0;
printf("vvedi stroku s mnogochlenom v formate aX^k+X^k+aX-Х+а ,\n zakanchivaetsa probelom\n:");
while (c!=(int)' '){
c=getch();
if (c==8){
if (strlen>0) {
putchar(8); putchar((int)' '); putchar(8);
strlen--;
}} else {
putchar(c);
incstring=(char*)realloc(incstring, (strlen+1)*sizeof(char));
incstring[strlen]=c;
strlen++; }}
int wordlenold = 0;
int i = 0;
int wordlen = 0;
int curchislo = 0;
while (i<strlen){
switch (incstring[i]) {
case 48:
case 49:
case 50:
case 51:
case 52:
case 53:
case 54:
case 55:
case 56:
case 57:{
if (i==0){
thereisacprob=true;
}
curword=(char*)realloc(curword, (wordlen+1)*sizeof(char));
curword[wordlen]=incstring[i];
wordlen++;
} break;
case (int)'x':
case (int)'X':{
thereisacprob = false;
thereisacoef = true;
if (wordlen!=0){
int j = 0;
while (wordlen>0){
curchislo=curchislo+(curword[j]-48)*pow(10, wordlen-1);
wordlen--;
j++;
}
posl->coef =curchislo*minusinarow;
curchislo=0;
minusinarow=1;
free(curword);
curword = NULL;
curword = (char*)malloc(sizeof(char));
} else{posl->coef*=minusinarow;
minusinarow=1;
}
} break;
case (int)'^':{
thereisacprob = false;
thereisamult = true;
if (incstring[i+1]==(int)'-') {
i++;
posl->multipl=-1;

}
} break;
case (int)'-': minusinarow = -1;
case (int)' ':
case (int)'+':{
if (thereisamult) {
if (wordlen!=0){
int j = 0;
while (wordlen>0){
curchislo=curchislo+(curword[j]-48)*pow(10, wordlen-1);
wordlen--;
j++;
}
posl->multipl =curchislo*posl->multipl;
curchislo=0;
thereisamult = false;
}
else {posl->multipl=posl->multipl*1; }
}
if (thereisacprob==true)
{
if (wordlen!=0){
int j = 0;
while (wordlen>0){
curchislo=curchislo+(curword[j]-48)*pow(10, wordlen-1);
wordlen--;
j++;
}
posl->multipl =0;
posl->coef=curchislo*minusinarow;
curchislo=0;
thereisamult = false;
minusinarow = 1;
}
} else thereisacprob=true;
if (i>1) {
posl->next=new list;
posl=posl->next;
posl->multipl=1;
posl->coef=1;
}
}break;
default:
;
}
i++;
}
list * cur;
int buffmult=0, buffcoef=0;
int summa = 0; bool lastslotdeleted = false;
int locker=0;
while (locker!=10){
cur = begin;
locker=10;
while (cur->next!=NULL){
if (cur->multipl<cur->next->multipl) {
buffmult=cur->next->multipl;
buffcoef=cur->next->coef;
cur->next->multipl=cur->multipl;
cur->next->coef=cur->coef;
cur->multipl=buffmult;
cur->coef=buffcoef;
locker=0;
}
cur=cur->next;
if (!lastslotdeleted&&cur->next->next==NULL){ lastslotdeleted = true;cur->next=NULL; }
}
}
// проверка на упрядоченность сделана руками, но ее тоже можно засунуть в пиздатый цикл и тогде не придется каждый раз вводить 5 значений для проверки
//printf("\n\n2i coefficient = %d %d %d %d %d", begin->coef, begin->next->coef, begin->next->next->coef, begin->next->next->next->coef, begin->next->next->next->next->coef);
//printf("\n\n2i multiplikat = %d %d %d %d %d", begin->multipl, begin->next->multipl, begin->next->next->multipl, begin->next->next->next->multipl,begin->next->next->next->next->multipl);
//getch(); поздняк, я сам проверку прикрутил
free(incstring);
cur=begin;
int x;
printf("\n\nBBeDu X u ENTER\n:");
scanf("%d", &x);
while (cur!=NULL){
printf("coef=%d multipl=%d\n", cur->coef, cur->multipl);
summa=summa+cur->coef*pow(x, cur->multipl);
cur=cur->next;
}
printf("summa elementov\n X=%d \n\nsum=%d", x, summa);
getch();
return 0;
}