多項式相加問題

2021-09-26 06:47:28 字數 796 閱讀 5191

利用鍊錶,實現多項式之間的相加

#includeusing namespace std;

#define maxsize 100

#define error 0

#define ok 1

typedef struct node

node,*linklist;

void create(linklist &l,int n)//這裡的建立的多項式是按各個指數由大到小排序的

}void createpro(linklist &l,int n)//可以自動進行排序的多項式

pre->next=s;

s->next=q;

}}void print(linklist l)//輸出鍊錶

coutp2=l2->next;

p3=l1;

int sum;

while(p1&&p2)//要分三種情況來考慮

else//若相等則遍歷下乙個

}else if(p1->e>p2->e)

else

}p3->next=p1?p1:p2;//插入非空多項式的剩餘段

delete l2;

}linklist add1(linklist &l1,linklist &l2)//這裡是建立了乙個新的鍊錶來儲存結果

else

}else if(p1->e>p2->e)

else

}p3->next=p1?p1:p2;

return l;

}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 ...