多項式的加減法以及乘法的C語言實現

2021-06-22 05:13:54 字數 2492 閱讀 9915

#include< stdlib.h >

#include< string.h >

typedef struct termelemtype;

typedef struct nodenode;

//建立乙個含有m項的多項式,需要輸入m次引數,每次輸入兩個引數:係數和指數,且每次輸入的指數不能相同

void creatpolyn( node *p, int m )

pre = current; }}

//計算多項式的長度,即項數

int polynlength( node * p )

return count;

} //冒泡法將多項式按公升序排列,即冪次小的在前,冪次大的在後

void increase( node *p1)

else

}else

} }}//將兩個多項式相加,且相加後p1指向相加結果的頭結點,釋放p2

void addpolyn( node *p1, node *p2 )

else

pre = current1; //pre指向相加後的多項式的最後一項

current1 = current1->next; //第乙個多項式的current1指向當前項的後一項

} else if( current1->data.expn == current2->data.expn )

else

pre = current1; //pre指向相加後的多項式的最後一項

current1 = current1->next; //第乙個多項式的current1指向當前項的後一項

current2 = current2->next; //第二個多項式的current2指向當前項的後一項

} else

else

pre = current2; //pre指向相加後的多項式的最後一項

current2 = current2->next; //第二個多項式的current2指向當前項的後一項

} }if( current1 ) //如果第乙個多項式的元素有剩餘,則將第乙個多項式剩餘的元素連線在相加後的多項式鍊錶的末尾

pre->next = current1;

else //否則將第二個多項式剩餘的元素連線在相加後的多項式鍊錶的末尾

pre->next = current2;

p2->next = null; //釋放p2

}//將兩個多項式相減,且相減後p1指向相減結果的頭結點,釋放p2

void multiplypolyn( node *p1, node *p2 )

else

}else

pre = current;

} if( temp->next != null );

addpolyn( p1, temp );

}// free( temp );

temp->next = null;

p2->next = null;

}//將兩個多項式相乘,且相乘後p1指向相乘結果的頭結點,釋放p2

void subtractpolyn( node *p1, node *p2 )

else

pre = current1; //pre指向相減後的多項式的最後一項

current1 = current1->next; //第乙個多項式的current1指向當前項的後一項

} else if( current1->data.expn == current2->data.expn )

else

pre = current1; //pre指向相減後的多項式的最後一項

current1 = current1->next; //第乙個多項式的current1指向當前項的後一項

current2 = current2->next; //第二個多項式的current2指向當前項的後一項

} else

else

pre = current2; //pre指向相減後的多項式的最後一項

current2 = current2->next; //第二個多項式的current2指向當前項的後一項

} }if( current1 )

pre->next = current1;

else

} p2->next = null;

}//列印多項式的引數

void printpolyn( node *p )

}

#include< stdio.h >

#include "polyn.h"

void main()

多項式加減法

問題描述 設計乙個一元稀疏多項式簡單的加減法計算器 實現要求 一元稀疏多項式簡單計算器的基本功能是 1 輸入並建立多項式 2 輸出多項式 3 多項式a和 b相加 4 選作 多項式a和 b相減,建立多項式c a b,並輸出相加的結果多項式 d方法說明 1 多項式的輸入與存 用帶表頭 結點的單鏈表儲存多...

(C )多項式加減法(一元)

easy 一元多項式表示 include includeusing namespace std struct node int main cout pre head for int i 1 i n i cout x cout cout int num 0 pre head for int i 1 i...

鍊錶應用 多項式的加減法

輸入兩個多項式輸出這兩個多項式的和或者差 include include includestruct duoxiangshi struct duoxiangshi create b s inde if a i b s inde if a i b s 0 inde if a i x else if a...