链表实现稀疏多项式相加（C++）

#include
using namespace std;
typedef struct node
{
	float coef;//系数
	int 服务器托管网expn;//指数
	struct node* next;
}list,*linklist;
void Createlist(linklist& l)
{
	l = new list;
	l->next = NULL;
	linklist p,q;
	q = l;
	cout > n;
	for (int i = 0; i > p->expn >> p->coef;
		q->next = p;
		q = p;
	}
	q->next = NULL;
}
void Add(linklist& L1,linklist&L2)
{
	linklist p1, p2, p3,r;
	r = NULL;
	p1 = L1->next,p2=L2->next;
	p3 = L1;//新加多项式用L1表头
	while (p1 && p2)//两链表都不为空
	{
		if (p1->expn == p2->expn)//指数相等，进行运算
		{
			int sum = p1->coef + p2->coef;
			if (sum != 0)//系数和不为0
			{
				p1->coef = sum;//和存入链表一
				p3->next = p1;//新链表指向p1
				p3 = p1;
				p1 = p1->next;//p1往下走
				r = p2;
				p2 = p2->next;//p2往下走
				delete r;
			}
			else//和为0
			{
				r = p1; p1 = p1->next; delete r;//p1往下走
				r = p2; p2 = p2->next; delete r;//p2往下走
			}
		}
		else if(p1->expnexpn)//p1中的指数小于p2中的指数
		{
			p3服务器托管网->next = p1;//新链表指向p1
			p3 = p1;
			p1 = p1->next;
		}
		else//p2中的指数小于p1中的指数
		{
			p3->next = p2;//新链表指向p2
			p3 = p2;
			p2 = p2->next;
		}
	}
	p3->next = p1 ? p1 : p2;//p1不为空，接p1；p1为空，接p2
	delete L2;
}
void Printlist(linklist& l)
{
	linklist p;
	p = l->next;
	cout expn == 0)
			cout coef;
		else
		cout coef expn;
		p = p->next;
	}
	cout 

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net

相关推荐: 面试题百日百刷-java基础篇(五)

锁屏面试题百日百刷，每个工作日坚持更新面试题。请看到最后就能获取你想要的, 接下来的是今日的面试题： 1.在 Java 中定义一个不做事且没有参数的构造方法的作用** Java 程序在执行子类的构造方法之前，如果没有用 super() 来调用父类特定的构造方法…