Дана запись (в виде строки) многочлена от переменной х произвольной степени с целыми коэффициентами, его одночлены могут быть и не упорядочены по степеням х, а одночлены одной и той же степени могут повторяться. Возможный пример: –8x^4–74x +8x^4 +5–x^3
Требуется привести подобные члены в этом многочлене, вывести на экран:
- строку, представляющую многочлен по убыванию степеней х;
- значение многочлена в точках х=-1,0,2;
- строку, представляющую многочлен – производную.
Указания:
- при вводе исходной записи предусмотреть проверку на правильность ввода – запись не должна содержать «лишние» символы и не должна быть пустой;
- использовать однонаправленный список для хранения коэффициентов; в списке не должно быть элементов с нулевыми коэффициентами;
- по окончании работы программы правильно освободить память, занятую списком и другими динамическими объектами;
- для вычисления значений многочлена использовать процедуру-функцию целого типа.