用链表实现一元多项式的加法运算

最新推荐文章于 2025-01-09 18:24:19 发布

原创

最新推荐文章于 2025-01-09 18:24:19 发布 · 5.7k 阅读

收录于

本文探讨了如何使用链表来实现一元多项式的加法运算，并指出将链表长度设为公有成员可能存在的风险。

#include<iostream>
using namespace std;
struct Node
{
	int coef;
	int exp;
	Node * next;
	Node(){coef=0;exp=0;next=nullptr;}
};
class Polyn
{
private:

	//int len;	
public:
	int len;
	void create();
	int insert(int c,int x);
    void traverse();
	Polyn& operator=(const Polyn& l);       
	Polyn operator+(Polyn& l);
	

	Node * head;
};
void Polyn::create()
{
	Node * p=new Node;
	head=p;
	len=0;
}
int Polyn::insert(int c,int x)
{
	 Node * p=new Node;
	 p->coef=c;
	 p->exp=x;
	 Node *tmp=head;
	 while(tmp->next!=nullptr)
	 {
		 if(x<tmp->next->e<span style="font-family: Arial, Helvetica, sans-serif;">xp) {p->next=tmp->next;tmp->next=p;len++;return -1;}</span>

		 else 
			 if(x==tmp->next->exp) {tmp->next->coef+=c;return 0;}
			 else {tmp=tmp->next;}	  
	 }
	 tmp->next=p;
	 len++;
	 return 1;
}
Polyn& Polyn::operator=(const Polyn&