多项式排序多项式链表建立多项式相加多项式的输出用到了什么数据结构

这个问题涉及到多项式相关的计算，一般使用链表来存储多项式，每个节点存储多项式的系数和指数。在排序时，可以使用快速排序等算法，将多项式按照指数从小到大排序。在相加时，可以使用类似于合并排序的方法，将两个多项式按照指数从小到大合并，相同指数的项进行系数的加法运算。输出时，可以按照指数从大到小的顺序输出多项式的每一项。因此，数据结构主要使用了链表和数组。