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