динамические структуры данных

[laalone]

Дана символьная запись многочлена от одной переменной X с целыми коэффициентами. Требуется ввести этот многочлен в память ЭВМ, преобразовав во внутреннее представление и выполнить операцию - Получить многочлен, являющийся произведением двух заданных многочленов.


Исходный многочлен от переменной X с целыми коэффициентами записывается как алгебраическая сумма одночленов любого из следующих видов (^ - возведение в степень):
аХ^к, Х^к, аХ, X или а
где к и а - целые числа (к>=2, а>=1). При этом по степеням X одночлены могут быть не
упорядочены, но одночлены одной и той же степени не повторяются (кроме варианта 18). За
последним одночленом следует пробел - признак конца записи многочлена. (Особый случай:
нулевой многочлен записывается как 0).
Примеры записи многочленов:
7х^30 . '
-х^8+1-139х+5х^46
Если результатом операции является многочлен, то он должен быть распечатан в указанном виде (без нулевых слагаемых, без коэффициентов 1 и без показателей степени 0 и 1), но обязательно по убыванию степеней X.
В памяти ЭВМ многочлен должен быть представлен в виде однонаправленного списка, в котором каждому одночлену соответствует звено, содержащее степень этого одночлена и его коэффициент. Звенья списка должны быть упорядочены по убыванию степеней, звеньев с нулевыми коэффициентами не должно быть.