#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...