一元多项式求和算法（单链表实现）

/*
单链表的应用举例；
采用单链表存储，则每一个非零项对应单链表中的一个节点，
且单链表应按指数递增序列排列。为了节省空间只存储非零项。
其中：
eof为系数域，存放非零项的系数
exp为指数域，存放非零项的指数
next为指针域，存放下一结点的指针

*/

/*
伪代码：
1.	工作指针pre,p,qre,,q初始;
2.while(p存在且q存在)执行下列三种情形之一
	2.1如果p->exp小于q->exp则指针后移；
	2.2如果指指针p->exp大于q->exp则：
		2.2.1指针q插入到结点p之前；
		2.2.1指针q指向原直结点的下一个节点
	2.3如果p->exp等于exp，则
		2.3.1 p->coef=p->coef+q->coef;
		2.3.2 如果p->cofg=0,则执行下列操作，否则，指针p后移；
			2.3.1.1 删除结点
			2.3.1.2 使指针p指向他的原结点的下一个节点
		2.3.3删除结点q；
		2,3.使指针q指向它源节点的下一个结点
3.如果q不为空，将结点q连接在第一个单链表的后面；	

*/
struct elem
{
	int coef;
	int exp;
}

//一元多项式求和算法
void Add(LinkList<elem>&A,LinkList<elem> B)
{
	pre=A.first;p=pre->next;
	qre=B.first;q=q->next;
	while(p!=NULL&&q!=Null)
	{
		if(p->exp<q->exp)
		{
			pre=p;
			p=p->next;
		}
		else if(p->exp<q->exp){
			v=q->next;
			pre->next=q;//将结点 q插入到结点p之前
			q->next=p;
			q=v;
		}else{
			p->coef=p->coef+q->coef;
			if(p->coef==0)
			{
				pre->next=p->next;
				delete p;
				p=pre->next;
			}else{
				pre=p;
				p=p->next;
			}
			qre->next=q->next;
			delete q;
			q=qre->next;
		}
	}
	if(q!=NULL)pre->next=q;//将结点连接在第一个单链表的后面
	delete b.first;//释放第二个单链表的头结点所占的内存
}