以定義一個結(jié)構(gòu)體其中有三個變量一個是系數(shù),一個是指數(shù),一個是指向下一個項的指針.采用鏈表結(jié)構(gòu)表示一個多項式.
兩個多項式相乘時（假設第一個為m項,第二個為n項）只要第一個多項式的每一項的系數(shù)乘以第二個多項式每一項的系數(shù),指數(shù)加上第二個多項式的指數(shù).可以得到m個新的多項式.然后把這m個多項式按照指數(shù)相同的進行相加.合并成一個多項式即可.