数据结构C语言 一元多项式的加减法

数据结构 C语言 动态链表 议员多项式的加减法 数据结构C语言 一元多项式的加减法算法实现 代码，用vs运行，已测试成功运行，

#include 
#include 
#include 

typedef struct polynode
{
	int coef;
	int exp;
	struct polynode *next;
}polynode *Plinklist;

Plinklist Create（）
{
	Plinklist p r = NULL list = NULL;
	int c e;
	scanf（“%d%d“ &c &e）;
	while （c != 0）
	{
		p = （Plinklist）malloc（sizeof（polynode））;
		p->coef = c;
		p->exp = e;
		p->next = NULL;
		if （list == NULL）
		{
			list = p;

		}
		else
		{
			r->next = p;
		}
		r = p;
		printf（“get\n“）;
		scanf（“%d%d“ &c &e）;
	}
	return（list）;
}
Plinklist Attach（int co int ex Plinklist r）
{
	Plinklist w;
	w = （Plinklist）malloc（sizeof（polynode））;
	w->coef = co;
	w->exp = ex;
	r->next = w;
	return w;
}
void Print（Plinklist L）
{
	Plinklist p = L;
	printf（“ploynode=%dx^%d“ p->coef p->exp）;
	p = p->next;
	while （p != NULL）
	{
		if （p->exp != 0）
		{
			if （p->coef > 0）
			{
				printf（“+%dx^%d“ p->coef p->exp）;
				p = p->next;
			}
			else
			{
				printf（“%dx^%d“ p->coef p->exp）;
				p = p->next;
			}
		}
		else
		{
			if （p->coef > 0）
			{
				printf（“+%d“ p->coef）;
				p = p->next;
			}
			else
			{
				printf（“%d“ p->coef）;
				p = p->next;
			}
		}
	}
	printf（“\n“）;
}
Plinklist Add（Plinklist A Plinklist B）
{
	Plinklist C;
	Plinklist r;
	Plinklist p = A;
	Plinklist q = B;
	int x;
	C = （Plinklist）malloc（sizeof（polynode））;
	r = C;
	while （（p != NULL） && （q != NULL））
	{
		if （p->exp == q->exp）
		{
			x = p->coef + q->coef;
			if （x != 0）
				r = Attach（x p->exp r）;
			p = p->next;
			q = q->next;
		}

		else if （p->exp < q->exp）
		{
			r = Attach（q->coef q->exp r）;
			q = q->next;
		}
		else {
			r = Attach（p->coef p->exp r）;
			p = p->next;
		}
	}
	while （p != NULL）
	{
		r = Attach（p->coef p->exp r）;
		p = p->next;
	}
	while （q != NULL）
	{
		r = Attach（q->coef q->exp r）;
		q = q->next;
	}
	r->next = NULL;
	p = C;
	C = C->next;
	free（p）;
	return C;
}
void main（）
{
	Plinklist A B C;
	printf（“Input  A :\n“）;
	A = Create（）;
	Print（A）;
	printf（“Input  B :\n“）;
	B = Create（）;
	Print（B）;
	C = Add（A B）;
	Print（C）;
	system（“pause“）;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2016-11-23 09:59  一元多项式的加法\
     目录           0  2016-11-14 00:04  一元多项式的加法\.vs\
     目录           0  2016-11-14 00:04  一元多项式的加法\.vs\ConsoleApplication2\
     目录           0  2016-11-14 00:04  一元多项式的加法\.vs\ConsoleApplication2\v14\
     文件       20992  2016-11-23 10:03  一元多项式的加法\.vs\ConsoleApplication2\v14\.suo
     目录           0  2016-11-14 00:30  一元多项式的加法\ConsoleApplication2\
     文件        1339  2016-11-14 00:04  一元多项式的加法\ConsoleApplication2.sln
     文件     1724416  2016-11-23 10:03  一元多项式的加法\ConsoleApplication2.VC.db
     文件        7410  2016-11-14 00:06  一元多项式的加法\ConsoleApplication2\ConsoleApplication2.vcxproj
     文件         942  2016-11-14 00:05  一元多项式的加法\ConsoleApplication2\ConsoleApplication2.vcxproj.filters
     目录           0  2016-11-14 00:06  一元多项式的加法\ConsoleApplication2\Debug\
     目录           0  2016-11-14 00:30  一元多项式的加法\ConsoleApplication2\Debug\ConsoleA.8D5B2DC2.tlog\
     文件        1362  2016-11-14 00:30  一元多项式的加法\ConsoleApplication2\Debug\ConsoleA.8D5B2DC2.tlog\CL.command.1.tlog
     文件        4836  2016-11-14 00:30  一元多项式的加法\ConsoleApplication2\Debug\ConsoleA.8D5B2DC2.tlog\CL.read.1.tlog
     文件         404  2016-11-14 00:30  一元多项式的加法\ConsoleApplication2\Debug\ConsoleA.8D5B2DC2.tlog\CL.write.1.tlog
     文件         203  2016-11-14 00:30  一元多项式的加法\ConsoleApplication2\Debug\ConsoleA.8D5B2DC2.tlog\ConsoleApplication2.lastbuildstate
     文件        2250  2016-11-14 00:30  一元多项式的加法\ConsoleApplication2\Debug\ConsoleA.8D5B2DC2.tlog\link.command.1.tlog
     文件        2494  2016-11-14 00:30  一元多项式的加法\ConsoleApplication2\Debug\ConsoleA.8D5B2DC2.tlog\link.read.1.tlog
     文件         392  2016-11-14 00:30  一元多项式的加法\ConsoleApplication2\Debug\ConsoleA.8D5B2DC2.tlog\link.write.1.tlog
     文件         225  2016-11-14 00:30  一元多项式的加法\ConsoleApplication2\Debug\ConsoleApplication2.log
     文件       52224  2016-11-14 00:30  一元多项式的加法\ConsoleApplication2\Debug\vc140.idb
     文件       77824  2016-11-14 00:30  一元多项式的加法\ConsoleApplication2\Debug\vc140.pdb
     文件       15129  2016-11-14 00:30  一元多项式的加法\ConsoleApplication2\Debug\源.obj
     文件        2173  2016-11-14 00:30  一元多项式的加法\ConsoleApplication2\源.c
     目录           0  2016-11-14 00:06  一元多项式的加法\Debug\
     文件       38912  2016-11-14 00:30  一元多项式的加法\Debug\ConsoleApplication2.exe
     文件      299580  2016-11-14 00:30  一元多项式的加法\Debug\ConsoleApplication2.ilk
     文件      651264  2016-11-14 00:30  一元多项式的加法\Debug\ConsoleApplication2.pdb