else if(p->exp > q->exp)//结果链表对应次方比q链表对应结点次方大,q对应结点插过来。 { //将这个结点插入到结果结点中 qFront->next = q->next; pFront->next = q; q->next = p; q = qFront->next;//重新回到对应链表 //结果链表的前指针后移 pFront = pFront->next; } } //如果多...
为了表⽰⼀元多项式,可以将其所有项的系数⽤⼀个线性表来表⽰:(a0,a1,…,a n)。这个线性表可以使⽤顺序存储结构或链式存储结构来存储,从⽽进⾏多项式的有关运算。若采⽤顺序存储结构,可使⽤⼀个⼀维数组存储这个线性表,即多项式的系数,⽽相应的幂则使⽤数组下标来表⽰。⼀元...
运算的算法。 2、实验内容:一元多项式求和。 把任意给定的两个一元多项式P(x) ,Q(x) 输入计算机,计 算它们的和并输出计算结果。 三(设计分析 先构造两个项链表,分别存储两个多项式的系数和指数,然后将每个链表按指数的大小从小到大排列,以便于后来的合并。合并的伪代码如下: ...