數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)習(xí)報(bào)告(參考版)
2025-04-14 22:48本頁(yè)面
【正文】 }。 DestroyPolyn(pb)。continue。 } if(flag==6) break。 DestroyPolyn(pf)。 printf(多項(xiàng)式a*b：)。continue。PrintPolyn(pf)。 } if(flag==4){ pf=MultiplyPolyn(pa,pb)。 DestroyPolyn(pd)。 printf(多項(xiàng)式ab：)。continue。PrintPolyn(pc)。 } if(flag==2){ pc=AddPolyn(pa,pb)。PrintPolyn(pb)。PrintPolyn(pa)。flag)。flag=0){ printf(\n)。 printf(\*b的值\n\\n)。//建立第二個(gè)多項(xiàng)式b //輸出菜單 printf(**********************************************\n)。n)。//建立第一個(gè)多項(xiàng)式a printf(請(qǐng)輸入第二個(gè)多項(xiàng)式b的項(xiàng)數(shù):)。m)。 printf(請(qǐng)輸入第一個(gè)多項(xiàng)式a的項(xiàng)數(shù):)。//m、n為分別為a、b兩個(gè)多項(xiàng)式的項(xiàng)數(shù) Polyn pa=0,pb=0,pc,pd,pf。 } return num。 num=num+k。i(qexpn)。} while (q!=NULL) { k=k*(qcoef)。 printf(a)。 scanf(%d,amp。 Polyn q=pnext。 int i。}//MultiplyPolynvoid CountPolyn(Polyn p)//實(shí)現(xiàn)多項(xiàng)式的計(jì)算{ float num=0。 Insert(pf,hf)。 pfcoef=qacoef*qbcoef。qb。qa。//建立頭結(jié)點(diǎn) hfnext=NULL。 Polyn qb=pbnext。}//SubtractPolyn/*******************以下函數(shù)實(shí)現(xiàn)乘法*********************/Polyn MultiplyPolyn(Polyn pa,Polyn pb){//求解并建立多項(xiàng)式a*b，返回其頭指針(該函數(shù)實(shí)現(xiàn)乘法) Polyn hf,pf。p=pnext) //恢復(fù)pb的系數(shù) pcoef*=1。 for(p=hnext。 p=pnext。 Polyn pd。}//AddPolyn/********************以下函數(shù)實(shí)現(xiàn)減法***********************/Polyn SubtractPolyn(Polyn pa,Polyn pb){//求解并建立多項(xiàng)式a+b，返回其頭指針 Polyn h=pb。 } else free(qc)。 hcnext=qc。 break。 qcexpn=qbexpn。 break。 qa=qanext。 } case 0: { qccoef=qacoef+qbcoef。 qa=qanext。 switch(pare(qa,qb)){ case 1: { qccoef=qacoef。 headc=hc。 hc=(Polyn)malloc(sizeof(struct Polynomial))。 Polyn qb=pbnext。//a多項(xiàng)式已空，但b多項(xiàng)式非空 else return 1。amp。 else return 0。b){ if(!b||aexpnbexpn) return 1。}//PrintPolyn/*********************在下面的輔助乘法和加法運(yùn)算****************/int pare(Polyn a,Polyn b){ if(aamp。 flag++。 else printf(X^%d,qexpn)。 } if(qcoef==1){ if(!qexpn) printf(1)。)。 else if(qexpn==1) putchar(39。139。 else if(qexpn) printf(X^%d,qexpn)。X39。qcoef!=1){//系數(shù)非1或1的普通情況 printf(%g,qcoef)。 //系數(shù)大于0且不是第一項(xiàng) if(qcoef!=1amp。+39。amp。 return。)。//項(xiàng)數(shù)計(jì)數(shù)器 if(!q) { //若多項(xiàng)式為空，輸出0 putchar(39。 }}/*******************以下函數(shù)實(shí)現(xiàn)顯示輸出多項(xiàng)式**************** ***/void PrintPolyn(Polyn P){ Polyn q=Pnext。 q1=q2。 q2=q1next。}//CreatePolyn/**********************以下函數(shù)實(shí)現(xiàn)多項(xiàng)式的銷(xiāo)毀**********************/void DestroyPolyn(Polyn p){//銷(xiāo)毀多項(xiàng)式p Polyn q1,q2。 Insert(p,head)。pcoef,amp。//建立新結(jié)點(diǎn)以接收數(shù)據(jù) printf(請(qǐng)輸入第%d項(xiàng)的系數(shù)與指數(shù):,i+1)。im。 headnext=NULL。//用來(lái)計(jì)數(shù) Polyn p。 } }}//Insert/*********************以下函數(shù)實(shí)現(xiàn)建立一個(gè)多項(xiàng)式****************/Polyn CreatePolyn(Polyn head,int m){//建立一個(gè)頭指針為
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1