【考研数据结构代码题7】求一元多项式之和

题目：编写一个算法，求一元多项式之和

考纲：一元多项式的表示与相加

题型：代码填空或算法设计

难度：★★★

参考代码

typedef struct node{
	float coef;//系数
	int exp;//次数
	struct node *next; 
}polynode;
polynode *p,*q;//用单链表存储两个一元多项式
//
void polyadd(polynode &pa,polynode &pb){
	pc=pa;
	p=pa->next;
	q=pb->next;
	pre=pa;
	while(p&&q){
		switch(compare(p->exp,q->exp)){
			case -1:{
				pre=p;
				p=p->next;//（1）
				break;
			}
			case 0:{
				x=p->coef+q->coef;
				if(x!=0){
					p->coef=x;
					pre=p;
				}else{
					pre=p;//（2）
					free(p);
				}
				p=pre->next;
				r=q;
				q=q->next;
				free(r);
				break;
			}
			case 1:{
				r=q->next;
				q->next=p;
				pre->next=q;
				pre=q;
				q=r;
				break;
			}
		}
		if(q) p->next=q;//（3）
		free(pb);
	}
}  

参考文章

一元多项式求和https://blog.csdn.net/weixin_44814196/article/details/115954734?ops_request_misc=&request_id=&biz_id=102&utm_term=%E6%B1%82%E4%B8%80%E5%85%83%E5%A4%9A%E9%A1%B9%E5%BC%8F%E4%B9%8B%E5%92%8C&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduweb~default-0-115954734.142%5Ev96%5Epc_search_result_base2&spm=1018.2226.3001.4187