数据结构，多项式运算，C++，链表

最新推荐文章于 2023-03-11 12:00:00 发布
最新推荐文章于 2023-03-11 12:00:00 发布
阅读量2.7k 收藏 11
点赞数 2
分类专栏： 数据结构 
#include<iostream>
 #include<conio.h>
 #include<stdlib.h>  //标准库头文件包含函数exit()
 using namespace std;
 struct Node     //建立结构体
 {
     float coef;  //项式系数
     int exp;     //项式指数
 };
 typedef Node polynomial;//重命名
 struct LNode
 {
     polynomial 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)
     {
         L->next = p->next;
         delete p;
         p = L->next;
     }
     delete L;
     L = NULL;
 }
 void Create(Link &L, int n)//创建含有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 = 1; i <= n; i)
     {
         newp = new LNode;//申请新节点
         cout << "请输入第" << i << "项的系数和指数:" << 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\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;
         }
     }
 }

Icarus_
关注
  • 2
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
【数据结构】C++链表实现多项式的加法，千处细节万处总结。
m0_63853886的博客
03-25 6198
C++链表实现多项式的加法
数据结构：用链表表示多项式，并实现多项式的加法运算（C语言）
m0_51617352的博客
11-05 8643
输入格式: 输入在第一行给出第一个多项式POLYA的系数和指数，并以0,0 结束第一个多项式的输入； 在第二行出第一个多项式POLYB的系数和指数，并以0,0 结束第一个多项式的输入。 输出格式: 对每一组输入，在一行中输出POLYA+POLYB和多项式的系数和指数。 输入样例: 5,0 2,1 1,6 8,15 0,0 -2,1 3,6 4,8 0,0 输出样例: 5,0 4,6 4,8 8,15 分析 首先要进行头文件的说明和结构体的定义 #include<stdi.
多项式的链表表示 c++实现
12-18
使用链表对多项式进行存储 并且重载了加减乘三种操作 支持将字符串直接装化为多项式
数据结构-多项式
weixin_34081595的博客
05-25 381
#include<stdio.h>#include<time.h> clock_t start, stop; //clock_t是clock()函数返回的变量类型double duration; //记录被测函数运行时间，以秒为单位 int main2(){ //不在测试范围内的准备工作写...
多项式运算C++版
chenyangsocool的专栏
07-11 4947
设计要求： 具备一元多项式加、减、乘的运算功能。（多项式系数的输入和输出均按次数从高到低排列形式安排系数。，最右面的为零次项系数，从右向左依次增加。） 例如：多项式加法  输入: 2  -5  0  7  （表示多项式 2x3-5x2+7） 3  1  -8      （表示多项式 3x2+x-8） 输出 2  -2  1   -1  (2x3-5x2+7)+( 3x2+x-8)= 2
使用C++实现多项式的运算
11-08
这是使用C++实现了多项式的加减乘运算，里面是一个完整的项目，运行环境是Win10+VS2013,直接点击Debug文件夹下的exe是可以直接运行的。如果你装的是VS2013,那么直接点击sln就可以打开项目文件，但是如果运行有问题，可以先删除Debug文件夹，因为文件路径不一样可能会有问题。或者直接新建一个项目，把cpp文件导入即可运行。
数据结构之链表的应用之一—多项式及其运算
数据结构学习心得
04-26 844
CPolynomial.h文件#pragma once /* *Copyright© 中国地质大学（武汉） 信息工程学院 *All right reserved. * *文件名称：CPolynomial.h *摘 要：利用链表结构完成多项式的表示及其运算 * *当前版本：1.0 *作 者：邵玉胜 *完成日期：2018-04-16 */ //多项式的类定义 #ifndef PO...
数据结构实验 一元多项式运算 链表应用
07-18
在这个“数据结构实验：一元多项式运算 链表应用”中，我们将深入探讨如何使用C/C++语言来实现一元多项式的数学运算，并将这些运算与链表数据结构相结合。 一元多项式可以表示为一个形式如`a_nx^n + a_{n-1}x^{n-1}...
数据结构，多项式运算，C++
12-15
使用多项式类和链表实现多项式的加减乘除等多种运算，直接从文本文件输入多项式，即可计算。
c++ 链表实现多项式加法
最新发布
my_name_is_gq的博客
03-11 602
c++ 链表实现多项式加法
C++多项式运算类
07-22
自己数据结构实习编的的c++多项式运算类，并且运用了引用计数的技巧！！
数据结构多项式的运算
04-15
基于c++/c写的多项式计算，包括加减乘除，微分积分，特定点求值等诸多运算，功能十分强大
C++ 单链表实现多项式乘法
11-27
使用C++语言，利用单链表实现多项式乘法，文档中有对设计思路、调试方式的阐述，并附有源代码。
一元多项式运算c++版
07-20
数据结构中经典题目，一元多项式的计算，运用c++实现一元多项式计算。
C++实现多项式的加减乘除运算
12-11
用c++编写的多项式的加减乘除运算 希望对你有用哦
数据结构课程设计-多元多项式与链表
11-16
使用单链表进行多元多项式的运算 两个多元多项式之间的操作 仅供参考
数据结构实验报告之一元多项式求和（链表）报告2.doc
07-06
总结来说，本实验通过链表数据结构实现了对一元多项式的高效表示和求和操作，学生需要理解链表的基本操作，如插入、删除和遍历，以及如何根据链表结构设计算法来处理一元多项式的数学运算。通过这样的实践，学生能够...
DS线性表-多项式相加
半途行走的博客
09-11 2399
题目描述 对于一元多项式 p(x)=p0+p1x+p2x2+ … +pnxn ，每个项都有系数和指数两部分，例如p2x2的系数为p2,指数为2。 编程实现两个多项式的相加。 例如5+x+2x2+3x3，-5-x+6x2+4x4，两者相加结果：8x2+3x3+4x4 其中系数5和-5都是x的0次方的系数，相加后为0，所以不显示。x的1次方同理不显示。 ...
用C++实现简单地多项式运算。（因为是菜鸟，会有一些漏洞）
Edwardwe的博客
02-22 2574
#include #include using namespace std; class Data { public: double coef;//系数 int exp;//指数 }; class Poly { public: Data poly[40];//用数组表达多项式 ，设定多项式最高40次，可以更改 Poly()//初始化 { for(int i=0
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值