利用鍊錶,實現多項式之間的相加
#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 ...