C++语言用于数据结构 求一元n次多项式的值

一个n次多项式如： 其中被称为系数。在本题中使用LinkedList类，其数据记录项Term中包含每一项的系数 及x的幂次。 struct Term { double coeff; int power; }; 在程序中以（系数、幂次）对的序列输入一个多项式。在输入的幂次为0时终止程序，将每对系数/幂次存储到按幂次排序的链表中。 （a）按以下形式输出结果多项式中的每一项 ai*x^i （b）输入x的3个值并调用函数 double poly(LinkedList &f, double x); 求出多项式的值并输出结果。