多項式相加減

單鏈表多項式的相加減

#include#includeusing namespace std;

typedef struct pnodepnode,*plist; 
void creatlist(plist &l,int n)
s->next=q;
pre->next=s;
if(s->a==0&&s->na==0)break; //如果係數、指數為0，結束輸入 
} star=l->next; //star指向鍊錶的首元結點 
/******輸出寫入的多項式******/ 
while(star->next)
printf("%dx^%d\n",star->a,star->na);
}void dxs(plist &l1,plist &l2)
else //和為0. p1\p2指向下一結點 
if(sum==0)
}else //（p1多項式的項小於對應的p2的項 (把p1的這一項鍊入合併項，並且p1指向下乙個結點） 
if(p1->nana)
else //p1多項式的項大於對應的p2的項 (把p2的這一項鍊入合併項，並且p2指向下乙個結點） 
}p->next=p1?p1:p2; //把兩個多項式多餘的鏈 鏈進來 
star=c->next;
/******輸出合併後的多項式（注意格式，先不輸出最後一項）******/
while(star->next) 
printf("%dx^%d\n",star->a,star->na); //最後一項 
}int main()

多項式相加

include include include typedef struct polyn pol 建立有序多項式 pol creatpolyn else if cnew expn clast expn else cnew pol malloc sizeof pol scanf d d cnew co...

多項式相加

include include typedef struct node 多項式資料型別的定義 polynode polynode createpoly 建立鍊錶 r next null return l void addpoly polynode pa,polynode pb 兩個多項式相加 els...

多項式相加

一.題目描述 輸入兩個多項式，按照指數遞增輸入 輸出相加和。二.題目分析 在書中第二章節中出現了多項式相加的演算法，使用鍊錶實現的，在此簡單使用結構體構造多項式的項。三.include define n 10 typedef struct item int m,n,k 0 item a n b n ...