3.7 編寫乙個函式將兩個多項式相乘，用乙個鍊錶實現。你必須保證輸出的多項式按冪次排列並且最多有一項為任意冪。
/* 多項式相乘 */
position multiply2pol ( position h1, position h2 ) }
//排序合併
mpsort( h, size );
return h;
}/* 氣泡排序多項式，按照項的次數從小到大排序 */
void mpsort( position h , int size )
else if ( p->exponent == p->next->exponent )
else
}} return;
} /* 交換兩個相鄰的結點 */
void swap2position( position h, position p1, position p2 )
/* 合併兩個次數相同的結點 */
void union2position( position p1, position p2 )
}
鍊錶實現多項式相乘
參考文章 自己敲了一遍，先mark一下，以後理解可能會更深一點。亮點在於對第二個多項式進行了逆反。include includetypedef struct node listnode listnode createlist int n 建立鍊錶 int printlist listnode hea...
鍊錶的多項式加法鍊錶的多項式加法
老師給的模板看的我不要不要的，真心難看，看了很久才把過載加法搞定了。include using namespace std include 定義結點類 用於表示多項式的一項 class node node int nexp,int ncoef private int exp 指數 int coef ...
鍊錶多項式求和
雖然很簡單，但是還是花了我2個多小時才完成，哎.對於兩個一元多項式所有指數相同的項，對應係數相加 若其和不為零，則作為和多項式的一項插入到和多項式鍊錶中去 如指數不相同，則將指數數值較小的插入到和多項式鍊錶中去 注意 多項式鍊錶中的節點不需生成，而應該從兩個多項式鍊錶中摘取 include usin...