Question

为啥多项式算数运算要用链表更好，什么情况下可以用数组呢，c数据结构线性表应用，希望详细文字解答

Answer 1

因为用数组，需要的空间不是由项数决定，而是由最高次幂决定。x^10000-1就需要10000的空间，计算需要10000的时间。链表只需要2的空间和大概2的时间。
如果指数不高，不怕浪费空间和一些时间的话用数组也没关系。