1_简答的多项式运算

最新推荐文章于 2023-05-11 22:15:14 发布
最新推荐文章于 2023-05-11 22:15:14 发布
阅读量289 收藏
点赞数

2017-4-10 18:44:22 (转载)

最近再重新补上数据结构,看到数字的习题就练练手吧

书上要求的是用链表实现的,看着别人写的好的自己手打一遍,练练手

#include "stdafx.h"
#include<conio.h>  
#include<stdlib.h>
#include<iostream>  
using namespace std;
struct Node   
{
	float coef;  //系数  
	int exp;     //指数  
};

typedef Node polynomial;//重命名  

struct LNode
{
	polynomial data;//链表类型   Node data
	LNode *next;
};
typedef LNode* Link;
void Create(Link &L, int n);  //创建一个n项多项式函数  
void Print(Link L);          //输出链表函数  
void Add(Link &pc, Link pa, Link pb); //多项式相加函数  
void Substract(Link &pc, Link pa, Link pb);//多项式相减函数  
void Copy(Link &pc, Link pa);//把一个链表的内容复制给另一个链表创建表函数  
int Judge(Link pa, Link e);//判断指数是否与多项式中已存在的某项相同函数  

void Destroy(Link& L)
{
	Link p;
	p = L->next;
	while (p != NULL)
	{
		L->next = p->next;
		delete p;
		p = L->next;
	}

	delete L;
	L = NULL;
}

void Create(Link& L, int n)//创建有n个结点的多项式
{
	if (L != NULL)
		Destroy(L);

	Link p, newp;//先定义两个链表
	L = new LNode();
	L->next = NULL;
	L->data.exp = -1;//头结点
	p = L;
	for (int i = 0; i < n; i++)
	{
		newp = new LNode();
		cout << "请输入第" << i +1<< "项的系数和指数:" << endl;
		cout << "系数:";
		cin >> (newp->data).coef;
		cout << "指数:";
		cin >> (newp->data).exp;
		if (newp->data.exp<0) //判断指数是否为0，如果为0，销毁链表，从新输入  
		{
			cout << "您输入有误，指数不允许为负值!" << endl;
			delete newp;
			i--;
			continue;
		}
		newp->next = NULL;
		p = L;
		if (newp->data.coef == 0)//判断系数是否为0  
		{
			cout << "系数为零，重新输入!" << endl;
			delete newp;
			i--;
			continue;
		}

		while ((p->next != NULL) && ((p->next->data).exp<(newp->data).exp)) //利用while循环使p指向指数最小的项  
		{
			p = p->next;
		}

		if (!Judge(L, newp))
		{
			newp->next = p->next;
			p->next = newp;
		}
		else
		{
			cout << "输入的该项指数与多项式中已存在的某项相同,请重新创建一个正确的多项式" << endl;
			delete newp;
			Destroy(L);
			Create(L, n); //创建多项式没有成功，递归调用重新创建  
			break;
		}

	}
}

int Judge(Link L, Link e)//判断指数是否与多项式中已存在的某项相同  
{
	Link p;
	p = L->next;
	while (p != NULL && (e->data.exp != p->data.exp))
		p = p->next;
	if (p == NULL)return 0;
	else return 1;
}

void Print(Link L)//输出链表  
{
	Link p;
	if (L == NULL || L->next == NULL)   //判断多项式是否为空  
		cout << "该一元多项式为空！" << endl;
	else
	{
		p = L->next;
		if ((p->data).coef>0)  //项的系数大于的种情况  
		{
			if ((p->data).exp == 0)  //输出指数为0项的系数  
				cout << (p->data).coef;
			else if ((p->data).coef == 1 && (p->data).exp == 1)
				cout << "x";
			else if ((p->data).coef == 1 && (p->data).exp != 1)
				cout << "x^" << (p->data).exp;
			else if ((p->data).exp == 1 && (p->data).coef != 1)
				cout << (p->data).coef << "x";
			else cout << (p->data).coef << "x^" << (p->data).exp;
		}
		//项的系数小于的种情况  
		if ((p->data).coef<0)
		{
			if ((p->data).exp == 0)
				cout << (p->data).coef;
			else if (p->data.coef == -1 && p->data.exp == 1)
				cout << "-x";
			else if (p->data.coef == -1 && p->data.exp != 1)
				cout << "-x^" << p->data.exp;
			else if (p->data.exp == 1)
				cout << p->data.coef << "x";
			else cout << (p->data).coef << "x^" << (p->data).exp;
		}
		p = p->next;
		while (p != NULL)
		{
			if ((p->data).coef>0)
			{
				if ((p->data).exp == 0)
					cout << " " << (p->data).coef;
				else if ((p->data).exp == 1 && (p->data).coef != 1)
					cout << " " << (p->data).coef << "x";
				else if ((p->data).exp == 1 && (p->data).coef == 1)
					cout << " " << "x";
				else if ((p->data).coef == 1 && (p->data).exp != 1)
					cout << " " << "x^" << (p->data).exp;
				else cout << " " << (p->data).coef << "x^" << (p->data).exp;
			}
			if ((p->data).coef<0)
			{
				if ((p->data).exp == 0)
					cout << (p->data).coef;
				else if (p->data.coef == -1 && p->data.exp == 1)
					cout << "-x";
				else if (p->data.coef == -1 && p->data.exp != 1)
					cout << "-x^" << p->data.exp;
				else if (p->data.exp == 1)
					cout << p->data.coef << "x";
				else cout << (p->data).coef << "x^" << (p->data).exp;
			}

			p = p->next;
		}
	}
	cout << endl;
}
void Copy(Link &pc, Link pa)//把一个链表的内容复制给另一个链表  
{
	Link p, q, r;
	pc = new LNode;
	pc->next = NULL;
	r = pc;
	p = pa;
	while (p->next != NULL)
	{
		q = new LNode;
		q->data.coef = p->next->data.coef;
		q->data.exp = p->next->data.exp;
		r->next = q;
		q->next = NULL;
		r = q;
		p = p->next;
	}
}

void Add(Link &pc, Link pa, Link pb)//两个一元多项式相加  
{
	Link p1, p2, p, pd;
	Copy(p1, pa);
	Copy(p2, pb);
	pc = new LNode;
	pc->next = NULL;
	p = pc;
	p1 = p1->next;
	p2 = p2->next;
	while (p1 != NULL&&p2 != NULL)
	{
		if (p1->data.exp<p2->data.exp)//比较指数大小，把两个一元多项式的项按指数递增序列排列  
		{
			p->next = p1;
			p = p->next;
			p1 = p1->next;
		}
		else if (p1->data.exp>p2->data.exp)
		{
			p->next = p2;
			p = p->next;
			p2 = p2->next;
		}
		else //当指数相同时两系数相加  
		{
			p1->data.coef = p1->data.coef + p2->data.coef;
			if (p1->data.coef != 0)//找出系数为零的项并删除  
			{
				p->next = p1;
				p = p->next;
				p1 = p1->next;
				p2 = p2->next;
			}
			else
			{
				pd = p1;
				p1 = p1->next;
				p2 = p2->next;
				delete pd;
			}

		}
	}
	if (p1 != NULL)
	{
		p->next = p1;
	}
	if (p2 != NULL)
	{
		p->next = p2;
	}
}

void Substract(Link &pc, Link pa, Link pb)//两个多项式相减  
{
	Link p, pt;
	Copy(pt, pb);//把pb复制在pt  
	p = pt;
	while (p != NULL)
	{
		(p->data).coef = (-(p->data).coef);//将系数取反  
		p = p->next;
	}
	Add(pc, pa, pt);//调用加法函数进行减法  
	Destroy(pt);
}

void Multiply(Link &pc, Link pa, Link pb)//将两个一元多项式相乘函数  
{
	Link p1, p2, p, pd, newp, t;
	pc = new LNode;
	pc->next = NULL;
	p1 = pa->next;
	p2 = pb->next;
	while (p1 != NULL)
	{
		pd = new LNode;
		pd->next = NULL;
		p = new LNode;
		p->next = NULL;
		t = p;
		while (p2)
		{
			newp = new LNode;
			newp->next = NULL;
			newp->data.coef = p1->data.coef*p2->data.coef;
			newp->data.exp = p1->data.exp *p2->data.exp;
			t->next = newp;
			t = t->next;
			p2 = p2->next;
		}
		Add(pd, pc, p);
		Copy(pc, pd);
		p1 = p1->next;
		p2 = pb->next;
		Destroy(p);
		Destroy(pd);
	}
}
void division(Link &pc, Link pa, Link pb)//将两个一元多项式相除函数  
{
	Link p1, p2, p, pd, newp, t;
	pc = new LNode;
	pc->next = NULL;
	p1 = pa->next;
	p2 = pb->next;
	while (p1 != NULL)
	{
		pd = new LNode;
		pd->next = NULL;
		p = new LNode;
		p->next = NULL;
		t = p;
		while (p2)
		{
			newp = new LNode;
			newp->next = NULL;
			newp->data.coef = p1->data.coef / p2->data.coef;
			newp->data.exp = p1->data.exp - p2->data.exp;
			t->next = newp;
			t = t->next;
			p2 = p2->next;
		}
		Add(pd, pc, p);
		Copy(pc, pd);
		p1 = p1->next;
		p2 = pb->next;
		Destroy(p);
		Destroy(pd);
	}
}

void Menu()//菜单函数  
{
	cout << "" << endl;
	cout << endl;
	cout << "\t\t\t一元多项式的加减乘除运算" << endl;
	cout << "\t\t\t\t\t\t\t\t   " << endl;
	cout << "\t\t  1 创建要运算的两个一元多项式\t\t   " << endl;
	cout << "\t\t  2 将两个一元多项式相加\t\t\t   " << endl;
	cout << "\t\t  3 将两个一元多项式相减\t\t\t   " << endl;
	cout << "\t\t  4 将两个一元多项式相乘\t\t\t   " << endl;
	cout << "\t\t  5 将两个一元多项式相除\t\t\t   " << endl;
	cout << "\t\t  0 退出         " << endl;
	cout << "\t\t\t\t\t\t\t\t   " << endl;
	cout << endl;
	cout << "\t\t  请选择:";
}


void main()
{
	int n;
	Link L, La = NULL, Lb = NULL;//La,Lb分别为创建的两个多项式  
	int choose;
	while (1)
	{
		Menu(); //调用菜单函数  
		cin >> choose;
		switch (choose)
		{
		case 1:
			cout << "请输入你要运算的第一个一元多项式的项数:" << endl;
			cin >> n;
			Create(La, n);
			cout << "请输入你要运算的第二个一元多项式的项数:" << endl;
			cin >> n;
			Create(Lb, n);
			break;
		case 2:
			if (La == NULL || Lb == NULL)
			{
				cout << "您的多项式创建有误，请重新选择……" << endl;
				break;
			}
			Add(L, La, Lb);
			cout << "" << endl;

			cout << "待相加的两个一元多项式为：" << endl;
			cout << "" << endl;
			cout << "A的多项式为：";
			Print(La);
			cout << "" << endl;
			cout << "B的多项式为：";
			Print(Lb);
			cout << "" << endl;
			cout << "相加后的结果为：";
			Print(L);
			cout << "" << endl;
			Destroy(L);
			break;
		case 3:
			Substract(L, La, Lb);
			cout << "相减的两个一元多项式为：" << endl;
			cout << "" << endl;
			cout << "A的多项式为：";
			Print(La);
			cout << "" << endl;
			cout << "B的多项式为：";
			Print(Lb);
			cout << "" << endl;
			cout << "相减后的结果为：";
			Print(L);
			cout << "" << endl;
			Destroy(L);
			break;
		case 4:
			if (La == NULL || Lb == NULL)
			{
				cout << "您的多项式创建有误，请重新选择……" << endl;
				break;
			}
			Multiply(L, La, Lb);
			cout << "相乘的两个一元多项式为：" << endl;
			cout << "" << endl;
			cout << "A的多项式为：";
			Print(La);
			cout << "" << endl;
			cout << "B的多项式为：";
			Print(Lb);
			cout << "" << endl;
			cout << "相乘后的结果为：";

			Print(L);
			Destroy(L);
			cout << "" << endl;
			break;
		case 5:
			if (La == NULL || Lb == NULL)
			{
				cout << "您的多项式创建有误，请重新选择……" << endl;
				break;
			}
			division(L, La, Lb);
			cout << "相除的两个一元多项式为：" << endl;
			cout << "" << endl;
			cout << "A的多项式为：";
			Print(La);
			cout << "" << endl;
			cout << "B的多项式为：";
			Print(Lb);
			cout << "" << endl;
			cout << "相除后的结果为：";

			Print(L);
			Destroy(L);
			cout << "" << endl;
			break;
		case 0:exit(1);
			Print(L);
			cout << "" << endl;
			break;
		}
	}
}






 
 

  
  


 
 

















                

        

        

    

  


    

      

        

            

              
                
                  陈玉聿Pawn
                
              
            

            

                关注
              
            

        

        

          
      

      









                



	

		

			

				
					
一元多项式的加减乘除运算（c++实现）—数据结构学习

				
			

			

				

					qq_29131907的博客
				

				

					03-25
					
					2629
					
				

			

		

		

			
				
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
typedef struct Node* List;
struct Node
{	
	List next;//指向下一个结点
	int x;//指数
	int z;//系数
};
List Read()
{
	...

			
		

	



                

              
                



	

		

			

				
					
一元多项式的加减乘除运算，C++语言描述，数据结构实验

				
			

			

				

					Icarus_的学习笔记
				

				

					09-27
					
					9225
					
				

			

		

		

			
				
#include
#include
#include //标准库头文件包含函数exit()
using namespace std;
struct Node //建立结构体
{
 float coef; //项式系数
 int exp; //项式指数
};
typedef Node polynomial;//重命名
struct LNode
{

			
		

	



                


  
              

                


	

		

			

				
					
数据结构 C++ 单链表 一元多项式的相加

				
			

			

				

					weixin_30522095的博客
				

				

					09-27
					
					341
					
				

			

		

		

			
				
#include <iostream> using namespace std;    struct Node {      double coe;  //系数    int exp;  //指数    Node *next;  };    void CreatPoly(Node *&head, int n)        //  生成带表头结点的单链表，除头结点外另生成n个结...

			
		

	





	

		

			

				
					
一元多项式相加实验报告（C语言实现）

				
			

			

				

					12-25
				

			

		

		

			
				
一元多项式相加实验报告（C语言实现）


			
		

	



		

			
		



	

		

			

				
					
[C语言、C++]数据结构作业：一元多项式的表示、求和

				
			

			

				

					Yhisken的博客
				

				

					10-09
					
					1704
					
				

			

		

		

			
				
[C语言、C++]数据结构作业：一元多项式的表示、求和

			
		

	





	

		

			

				
					
数据结构 一元多项式

				
			

			

				

					12-04
				

			

		

		

			
				
例如，3x^2 + 2x - 1 就是一元多项式，其中 3x^2、2x 和 -1 是该多项式的三个项。每个项都有一个系数和一个指数，系数是该项的数值部分，指数是该项的变量幂次部分。  在计算机科学中，一元多项式可以使用链表来实现...

			
		

	





	

		

			

				
					
计算机网络技术简答题.pdf

				
			

			

				

					10-09
				

			

		

		

			
				
生成多项式G(x)在CRC编码中扮演核心角色，它是通过模2除法运算来确定的。给定的生成多项式G(x)=x^4+x^3+x^2+1，表示CRC编码电路会使用一个4位的移位寄存器，其中g3=1, g2=1, g1=0。编码过程涉及将信息位与生成多项式...

			
		

	





	

		

			

				
					
mtlab简答题.docx

				
			

			

				

					03-01
				

			

		

		

			
				
 - `polyint(P,K)`计算多项式P的积分，常数项为K。  - `[k,r]=deconv(P,Q)`求解P/Q的商k和余数r。  12. **图形操作**：  - `hold on`保持当前图形，以便在同一坐标轴上绘制更多图形。  - `grid on`在图形上添加网格...

			
		

	





	

		

			

				
					
mtlab简答题.pdf

				
			

			

				

					11-12
				

			

		

		

			
				
 - **逻辑运算**：如`(5)*120` 和 `(5>2)*(6~=5)` 结果分别为0和1。  - **绘图函数**：如`polar`绘制极坐标图，`title`设置图题，`xlabel`设置x轴标签，`legend`添加图例，`plot3`、`mesh`和`surf`绘制三维图形，`...

			
		

	





	

		

			

				
					
计算机组成原理期末考试简答题重点.doc

				
			

			

				

					06-11
				

			

		

		

			
				
 CRC是一种有效的错误检测技术，通过将数据看作是多项式，并用生成多项式进行除法运算。如果余数为0，则数据无误；否则，余数可以指示错误的位置，从而实现纠错。选择适当的生成多项式可以增强CRC的纠错能力。  3. *...

			
		

	





	

		

			

				
					
数据结构多项式的加减乘除

				
			

			

				

					11-18
				

			

		

		

			
				
一个介绍数据结构多项式加减乘除的源代码，帮组你更好的学习数据结构的知识，关于数据结构中建立多项式，多项式的运算

			
		

	





	

		

			

				
					
多项式加减乘除法C语言实现

				
			

			

				

					01-28
				

			

		

		

			
				
关于数据结构中利用堆栈实现多项式加减乘除法的C语言编程，非常有用

			
		

	





	

		

			

				
					
c语言    多项式运算  加减乘除

				
			

			

				

					11-11
				

			

		

		

			
				
编程
c语言    多项式运算  加减乘除
c语言    多项式运算  加减乘除

			
		

	





	

		

			

				
					
多项式计算 加减乘除都有 c语言编写

				
			

			

				

					10-10
				

			

		

		

			
				
多项式计算 加减乘除都有 c语言编写 希望大家多多支持

			
		

	





	

		

			

				
					
数据结构多项式的四则运算数据结构多项式的四则运算

				
			

			

				

					01-12
				

			

		

		

			
				
数据结构多项式的四则运算数据结构多项式的四则运算数据结构多项式的四则运算数据结构多项式的四则运算

			
		

	





	

		

			

				
					
一元多项式相加 C++数据结构

				
			

			

				

					atrapastul的博客
				

				

					02-12
					
					1251
					
				

			

		

		

			
				
使用链表进行数据的存储，包括指数和系数到两者都为0时结束；
将add()函数设置为友元函数方便调用；
#include<iostream>
using namespace std;
struct node
{
	int coef;
	int exp;
	node* next;
};
class linklist
{
public:
	linklist();
	friend void a...

			
		

	





	

		

			

				
					
C++ 数据结构 一元多项式 加减乘法 链表结构实现

				
			

			

				

					weixin_59629651的博客
				

				

					11-02
					
					1534
					
				

			

		

		

			
				
链表实现多项式，数据结构C++

			
		

	





	

		

			

				
					
数据结构之一元多项式加法(C++版)

				
			

			

				

					diaoe3953的博客
				

				

					11-04
					
					1127
					
				

			

		

		

			
				
#include <iostream>#include <stdlib.h>using namespace std; 
typedef struct LNode{	float coef;  //系数	int expn;  //指数	struct LNode *next;  //指针域}LNode, *SLink;
int main(){	//一元多项式加法，输...

			
		

	





	

		

			

				
					
数据结构中： 一元多项式的运算（相加，相减，相乘）------用C语言 / C++来实现。 数据结构线性表的操作和应用（顺序存储）

					
最新发布

				
			

			

				

					Yskm_sir的博客
				

				

					05-11
					
					3137
					
				

			

		

		

			
				
线性表的操作和应用（顺序存储）。用顺序存储实现一元多项式，并进行加、减、乘运算。（5）加法运算                    （6）减法运算。（1）创建顺序表                （2）初始化。（3）一元多项式赋值         （4）打印一元多项式。（2）一元多项式结构体创建版块。（4）一元多项式赋值 模块。（5）一元多项式打印 模块。（3）检查初始化版块。（6）加法运算 版块。（7）减法运算 模块。（8）乘法运算 模块。

			
		

	





	

		

			

				
					
C++实现多项式运算：加法与乘法

				
			

			

				

					
				

			

		

		

			
				
"这是一个关于数据结构实验的多项式运算源码，主要涉及了多项式的加法和乘法操作。实验要求实现两个指数递减的一元多项式的加法和乘法，并使用带表头结点的单链表作为存储结构。提供的代码部分展示了如何合并两个...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值