數(shù)據結構：一元多項式的表示與相加(編輯修改稿)
2025-07-27 20:56 本頁面
【文章內容簡介】 點空間 makelnode(p)。//建立賦值 caseinsert(head,p)。//將多項式節(jié)點插入已有多項式鏈表中，同時完成系數(shù)運算 } clear(head)。}8）輸入多項式項數(shù)并創(chuàng)建節(jié)點進行存儲void input(Linklist amp。l){ int m。 printf(Input the Poly numbers\n)。 scanf(%d,amp。m)。 creat(l,m)。//建立一個l指向的頭指針有m項的 多項式鏈表}9）輸出多項式void print(Linklist l){ Lnode *p。 p=lnext。 printf(Poly：%6fx^%d,pcof,pexp)。 p=pnext。 while (p){ if(pcof0) printf(+)。//系數(shù)正負號 if (fabs(pcof)=)。 break。//不輸出系數(shù)為零的項 printf(%6fx^%d,pcof,pexp)。 p=pnext。//指針后移 } printf(\n)。}10）進行多項式加法運算void add(Linklist la,Linklist lb,Linklist amp。lc){ Lnode *p,*q,*q1,*p1。 p=lanext。 q=lbnext。 makehead(lc)。//建立一個新的表頭 while(p){ p1=pnext。 caseinsert(lc,p)。//將多項式節(jié)點p插入已有多項式鏈表lc中，同時完成系數(shù)運算 p=p1。//指針后移 } while(q){ q1=qnext。 caseinsert(lc,q)。//將多項式節(jié)點q插入已有多項式鏈表lc中，同時完成系數(shù)運算 q=q1。 }}11）將減項多項式轉化為系數(shù)為相反數(shù)的多項式便于轉化為加法運算void reverse(Linklist amp。l){ Linklist p。 p=lnext。 while(p){ pcof*=1。//系數(shù)自乘1 p=pnext
黨政相關相關推薦
鄂ICP備17016276號-1