[計(jì)算機(jī)軟件及應(yīng)用]數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告-資料下載頁
2025-04-11 22:27本頁面
【正文】 GetHead(*Pb)。 //ha和hb分別指向Pa和Pb地頭結(jié)點(diǎn) qa = NextPos(ha)。 qb = NextPos(hb)。 //qa和qb分別指向Pa和Pb中當(dāng)前結(jié)點(diǎn)（現(xiàn)為第一個(gè)結(jié)點(diǎn)） while(!ListEmpty(*Pa)amp。amp。!ListEmpty(*Pb)amp。amp。qa){ //Pa和Pb均非空且ha沒指向尾結(jié)點(diǎn)（qa！=0） a = GetCurElem(qa)。 b = GetCurElem(qb)。 //a和b為兩表中當(dāng)前比較元素 switch(cmp(a,b)){ case 1: //多項(xiàng)式Pa中當(dāng)前結(jié)點(diǎn)地指數(shù)值小 ha = qa。 qa = NextPos(ha)。 //ha和qa均向后移一個(gè)結(jié)點(diǎn) break。 case 0: //兩者地指數(shù)值相等 qa += qb。 //修改Pa當(dāng)前結(jié)點(diǎn)地系數(shù)值 if(qa != ){ SetCurElem(qa,qadata)。 ha = qa。 }else { //刪除多項(xiàng)式Pa中當(dāng)前結(jié)點(diǎn) DelFirst(Pa,ha,amp。qa)。 FreeNode(amp。qa)。 } DelFirst(Pb,hb,amp。qb)。 FreeNode(amp。qb)。 qb = NextPos(hb)。 qa = NextPos(ha)。 break。 case 1: //多項(xiàng)式Pb中當(dāng)前結(jié)點(diǎn)地指數(shù)值小 DelFirst(Pb,hb,amp。qb)。 InsFirst(Pa,ha,qb)。 qb = NextPos(hb)。 ha = NextPos(ha)。 break。 } } if(!ListEmpty(*Pb)){ Append(Pa,qb)。 //鏈接Pb中剩余結(jié)點(diǎn) FreeNode(amp。hb)。 //釋放Pb頭結(jié)點(diǎn) } DestroyPolyn(Pb)。 //銷毀Pb }//一元多項(xiàng)式系數(shù)取反 void Opposite(polynomial Pa){ Position p。 p = 。 while(pnext) { //為一元多項(xiàng)式減法做準(zhǔn)備，將系數(shù)取反，然后執(zhí)行一元多項(xiàng)式的加法。 p = pnext。 p *= 1。 }}//多項(xiàng)式減法：Pa=PaPb，并銷毀一元多項(xiàng)式Pb void SubtractPolyn(polynomial *Pa,polynomial *Pb){ Opposite(*Pb)。 AddPolyn(Pa,Pb)。}//將鏈表升序排序轉(zhuǎn)換成降序排序void Sort(polynomial P) { Link curNode,tailNode,newNode。 term e。 tailNode = 。 //tailNode標(biāo)記P鏈表的尾結(jié)點(diǎn) while(next != tailNode){ //當(dāng)P的頭結(jié)點(diǎn)下一個(gè)結(jié)點(diǎn)（第一個(gè)元素從是頭結(jié)點(diǎn)的下一個(gè)元素）不等//于尾結(jié)點(diǎn)時(shí)執(zhí)行 curNode = next。 while(curNode != tailNode){ // if(curNode curNodenext){ //當(dāng)當(dāng)前元素的指數(shù)小于下一個(gè)元素的指數(shù)時(shí)執(zhí)行交換 e = curNodedata。 curNodedata = curNodenextdata。 curNodenextdata = e。 } newNode = curNode。 //while循環(huán)到最后時(shí)newNode指向tailNode的前一個(gè)結(jié)點(diǎn) curNode = curNodenext。 //將eNode結(jié)點(diǎn)下移 } tailNode = newNode。 //將tailNode結(jié)點(diǎn)前移（此時(shí)最大的指數(shù)已經(jīng)移到尾結(jié)點(diǎn)） }}//打印輸出一元多項(xiàng)式p void PrintPolyn(polynomial P){ Link q。 Sort(P)。 //排序，將升序換成倒序 q = next。 printf(兩個(gè)一元多項(xiàng)式運(yùn)算的結(jié)果：\n)。 while(q){ printf(%^%d,q,q)。 if(q != ){ if(qnext 0) printf(+)。 } q = qnext。 } printf(\n\n)。}void menu() { //菜單 printf(*******************************************************************************\n)。 printf(*\\\\t *\n)。 printf(*******************************************************************************\n)。}//運(yùn)算操作void Operate(polynomial amp。p,polynomial amp。q,int m){ printf(請(qǐng)輸入第一個(gè)一元多項(xiàng)式非零項(xiàng)的個(gè)數(shù)：)。 scanf(%d,amp。m)。 CreatPolyn(p,m)。 printf(請(qǐng)輸入第二個(gè)一元多項(xiàng)式非零項(xiàng)的個(gè)數(shù)：)。 scanf(%d,amp。m)。 CreatPolyn(q,m)。} //加法操作 void AddOperate(polynomial amp。p,polynomial amp。q) { AddPolyn(amp。p,amp。q)。 //兩個(gè)一元多項(xiàng)式相加 PrintPolyn(p)。 //打印一元多項(xiàng)式 }//減法操作void SubOperate(polynomial amp。p,polynomial amp。q) { SubtractPolyn(amp。p,amp。q)。 //兩個(gè)一元多項(xiàng)式相減 PrintPolyn(p)。 //打印一元多項(xiàng)式 }//標(biāo)題 void title(){ printf(\t\t\t******************************\n)。 printf(\t\t\t*\t一 元 多 項(xiàng) 式\t *\n)。 printf(\t\t\t******************************\n)。}int main(){ polynomial p,q。 int choose,m。 char f = 39。y39。 title()。 printf(\n)。 while(f == 39。y39。 || f == 39。Y39。) { menu()。 printf(請(qǐng)選擇一元多項(xiàng)式的運(yùn)算：)。 scanf(%d,amp。choose)。 switch(choose) { case 1: Operate(p,q,m)。 AddOperate(p,q)。 break。 case 2: Operate(p,q,m)。 SubOperate(p,q)。 break。 case 0: exit(2)。 default : printf(\n選擇一元多項(xiàng)式運(yùn)算編號(hào)錯(cuò)誤!\n\n)。 } printf(是否繼續(xù)？ (y/n)：)。 scanf(%s,amp。f)。 printf(\n)。 }}（2）程序文件名的清單
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1