Описание задачи
Сложить два полинома, представленных связными списками. Списки отсортированы по возрастанию степени.
Структура узла
struct Node {
int m_Mul; // Коэффициент
int m_Pow; // Степень
Node* m_Next;
};
Правила
- Складываем коэффициенты при одинаковых степенях.
- Если сумма коэффициентов равна 0, узел не создаём.
- Список-результат тоже должен быть отсортирован.
- Если весь полином сократился (0), вернуть специальный вид (например, NULL или узел
0x^0, зависит от конкретного условия задачи).
Пример
A: 2x^2 + 5x^5
B: 3x^2 - 5x^5
Result: 5x^2
Термы 5x^5 и -5x^5 сократились.