数据结构学习笔记（4）线性表－应用 一元多项式

  1 一元多项式的表示：
  2     pn(x) = p0+p1x+p2x^2+...+pnx^n
  3     P=(p0,p1,p2,...,pn)
  4     当有很多系数是0的时候，效率很低。
  5     一般情况下，
  6         Pn(x)=p1x^e1+..
  7         ((p1,e1),...)
  8     一元多项式：ADT，可以定义好多操作：
  9
 10     //数据元素
 11     typedef struct{
 12         float coef;
 13         unsigned int expn;
 14     }ElemType;
 15
 16     //结点
 17     typedef struct{
 18         ElemType data;
 19         LNode *next;
 20     }LNode,*LinkList;
 21
 22     //操作
 23     void createPolyn(polynomial  &P, int m);
 24     ...
~