提到多項式想必定會想到其係數和指數,定義資料結構
typedef struct polynomialpolynomial,*linklist;
之所以運用單鏈表實現該功能是因為會涉及資料的插入與刪除等操作,單鏈錶比順序表靈活、方便。當在進行相加功能操作時,要比較當前指標所指結點的指數大小,如果不相等,就將較小的乙個插入到pc所指結點後面,如果相等,就判斷所指係數相加是否為零,如果為零就都刪除,如果不為零就相加,將結果賦給要插入的結點係數。
void add(linklist &la,linklist &lb,linklist &lc)
else if(pa->exp>pb->exp)
else if(pa->exp==pb->exp)
else}}
pc->next=pa?pa:pb;
}
整體**用c++實現,如下:
#includeusing namespace std;
typedef struct polynomialpolynomial,*linklist;
void create(linklist &l,int n)
s->next=p;
pre->next=s;
}}void print(linklist &l)
else
cout<<'+';
}else if(p->next==0)
coutp=p->next;
}}void add(linklist &la,linklist &lb,linklist &lc)
else if(pa->exp>pb->exp)
else if(pa->exp==pb->exp)
else}}
pc->next=pa?pa:pb;
}int main()
加油,堅持! 兩個多項式相加!
以下是本人用單鏈表所編寫的兩個多項式相加的程式,不知為何在turboc2.0上執行總有兩個errors,而且都是 declaration syntax error 還請業內高手指導!謝謝!include math.h include stdio.h typedef struct node polyn...
兩個多項式相加
每組有兩行,每行由若干空格隔開的整數構成,以回車標誌結束。每行第乙個數表示本行有幾項,每一項由兩個整數表示,第1個整數表示係數,第2個整數表示次數。include includetypedef struct node node struct node creatnode int coe,int ex...
多項式求和
多項式的描述如下 1 1 2 1 3 1 4 1 5 1 6 現在請你求出該多項式的前n項的和。輸入資料由2行組成,首先是乙個正整數m m 100 表示測試例項的個數,第二行包含m個正整數,對於每乙個整數 不妨設為n,n 1000 求該多項式的前n項的和。對於每個測試例項n,要求輸出多項式前n項的和...