first.cpp

数据结构与算法分析中创建链表

// frc026.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"

polynode*polyadd(polynode*pa,polynode*pb)
	{
		polynode*p,*q,*r,*s;
		floatx;
		p=pa->next;
		q=pb->next;
		s=pa;
		while((p!=pa)&&(q!=pb))
		{
			if(p->exp<q->exp)   {s=p;p=p->next;}				
			if(p->exp>q->exp)     {r=q->next;q->next=p;s->next=q;q=r;}
			else
			{
				x=p->coef+q->coef;
				if(x!=0) {p->coef=x;s=p;
			}
			else {s->next=p->next;free(p)}
			p=s->next;r=q;q=q->next;free(r);
		}
	}
	if(q!=pb)
	{
		t=q;
		while(t->next!=pb) t=t->next;
		s->next=q;
		t->next=pa;
	}
	return(pa);
}
int main(int argc, char* argv[])
{
	polynode*p,*q,*r,*s;
	
	return 0;
}