數(shù)據(jù)結(jié)構(gòu)課程設(shè)計要求-資料下載頁
2024-10-17 23:28本頁面
【正文】 yn pd。while(p)//將pb的系數(shù)取反{ pcoef*=1。p=pnext。}pd=Add(pa,h)。for(p=hnext。p。p=pnext)//恢復(fù)pb的系數(shù)pcoef*=1。13return pd。} //求解并建立多項式a*b，返回其頭指針 Polyn Multiply(Polyn pa,Polyn pb){Polyn hf,pf。Polyn qa=panext。Polyn qb=pbnext。hf=(Polyn)malloc(sizeof(struct Polynomial))。//建立頭結(jié)點hfnext=NULL。for(。qa。qa=qanext){for(qb=pbnext。qb。qb=qbnext){pf=(Polyn)malloc(sizeof(struct Polynomial))。pfcoef=qacoef*qbcoef。pfexpn=qaexpn+qbexpn。Insert(pf,hf)。//調(diào)用Insert函數(shù)以合并指數(shù)相同的項}}return hf。}//求解并建立多項式a/b，返回其頭指針 void Device(Polyn pa,Polyn pb){Polyn hf,pf,temp1,temp2。Polyn qa=panext。Polyn qb=pbnext。hf=(Polyn)malloc(sizeof(struct Polynomial))。//建立頭結(jié)點,存儲商hfnext=NULL。pf=(Polyn)malloc(sizeof(struct Polynomial))。//建立頭結(jié)點，存儲余數(shù)pfnext=NULL。temp1=(Polyn)malloc(sizeof(struct Polynomial))。temp1next=NULL。temp2=(Polyn)malloc(sizeof(struct Polynomial))。temp2next=NULL。temp1=Add(temp1,pa)。while(qa!=NULLamp。amp。qaexpn=qbexpn){temp2next=(Polyn)malloc(sizeof(struct Polynomial))。temp2nextcoef=(qacoef)/(qbcoef)。temp2nextexpn=(qaexpn)(qbexpn)。Insert(temp2next,hf)。pa=Subtract(pa,Multiply(pb,temp2))。15qa=panext。temp2next=NULL。}pf=Subtract(temp1,Multiply(hf,pb))。pb=temp1。printf(“商是:”)。Print(hf)。printf(“余數(shù)是:”)。Print(pf)。} void main(){ int choose=1。int m,n,flag=0。system(“Color E0”)。Polyn pa=0,pb=0,pc,pd,pf。//定義各式的頭指針，pa與pb在使用前付初值NULL printf(“請輸入A(x)的項數(shù):”)。scanf(“%d”,amp。m)。printf(“n”)。pa=Create(pa,m)。//建立多項式A printf(“n”)。printf(“請輸入B(x)的項數(shù):”)。16scanf(“%d”,amp。n)。printf(“n”)。pb=Create(pb,n)。//建立多項式B printf(“n”)。printf(“**********************************************n”)。printf(“*多項式操作菜單printf(”**********************************************n“)。printf(”tt “)。printf(”tt “)。printf(”tt “)。printf(”tt “)。printf(”tt “)。printf(”tt “)。printf(”**********************************************n“)。while(choose){printf(”執(zhí)行操作:“)。scanf(”%d“,amp。flag)。switch(flag){case 1:printf(”多項式A(x):“)。Print(pa)。*n”)。printf(“多項式B(x):”)。Print(pb)。break。case 2:pc=Add(pa,pb)。printf(“多項式A(x)+B(x):”)。Print(pc)。Destroy(pc)。break。case 3:pd=Subtract(pa,pb)。printf(“多項式A(x)B(x):”)。Print(pd)。Destroy(pd)。break。case 4:pf=Multiply(pa,pb)。printf(“多項式A(x)*B(x):”)。Print(pf)。Destroy(pf)。break。case 5:Device(pa,pb)。18break。case 6:exit(0)。break。} }Destroy(pa)。Destroy(pb)。}
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1