一元多項式相加,鍊錶儲存實現 ,不使用頭結點

2021-07-10 04:17:31 字數 1069 閱讀 9837

#include #include /*

一元多項式相加,鍊錶儲存實現 ,不使用頭結點

*/typedef struct _nodepolynomial;

//新增乙個項,無需按指數大小順序輸入,指數相同的項可多次輸入 

polynomial* attach(polynomial* mypoly,int coef,int expon);

//多項式相加

polynomial* addpoly(polynomial* poly1,polynomial* poly2);

//比較乙個項的指數,第乙個比第二個大,返回1,小返回-1,相等放回0

int comparepolynode(polynomial* polynode1,polynomial* polynode2);

int main()

//新增乙個項

polynomial* attach(polynomial *mypoly,int coef,int expon)

elseelse

break;

}else if(mypoly->exponential == expon)

lastpoly=mypoly;

mypoly=mypoly->link;

} //把新的項的指數比原有的都大,則加到最後面

if(!mypoly)

mypoly=firstpoly;

} return mypoly;

} int comparepolynode(polynomial* polynode1,polynomial* polynode2)

else if(res<0)

else }

//多項式相加

polynomial* addpoly(polynomial* poly1,polynomial* poly2)

p1=p1->link;

p2=p2->link;

break;

} }while(p2)

while(p1)

return polytmp;

}

鍊錶實現一元多項式相加

c 鍊錶實現一元多項式相加 如下 輸入多項式按次數從高到低排列 include include using namespace std intmain 定義節點型別,coe表示x前的係數,order表示x的次數 int coe,order int i int nodenuma 多項式a的項數 pri...

一元多項式相加 鍊錶

問題描述 設計乙個一元稀疏多項式簡單計算器。基本要求 一元稀疏多項式簡單計算器的基本功能是 輸入並建立多項式 輸出多項式,輸出形式為整數序列 n,c1,e 1,c2,e 2,c n,en,其中n是多項式的項數,ci,e i分別是第i項的係數和指數,序列按指數降序排列 多項式a和b相加,建立多項式a ...

鍊錶實現一元多項式的相加

如下 include include struct polynomial 結構體的定義 void print polynomial l printf n int getlength polynomial l return i void newlist polynomial l l head retu...