链表-多项式相加

最新推荐文章于 2021-12-12 13:17:56 发布
最新推荐文章于 2021-12-12 13:17:56 发布
阅读量438 收藏
点赞数
分类专栏： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shen_ming/article/details/45716239
版权 
#include<iostream>
using namespace std;


typedef struct Lnode
{
<span style="white-space:pre">	</span>float xishu;
<span style="white-space:pre">	</span>int mici;
    struct Lnode *next;
}Lnode,*Polynomial;#include<iostream>

#include"polynomial.h"
using namespace std;


void InitPoly(Polynomial &poly)
{
<span style="white-space:pre">	</span>poly = new Lnode;
<span style="white-space:pre">	</span>poly->next=NULL;


<span style="white-space:pre">	</span>Lnode * ptr=poly;
<span style="white-space:pre">	</span>float a;
<span style="white-space:pre">	</span>int b;
<span style="white-space:pre">	</span>while(1)
<span style="white-space:pre">	</span>{
<span style="white-space:pre">		</span>cin>>a>>b;
<span style="white-space:pre">		</span>if(abs(a-0)<=1e-6 &&b==0)
<span style="white-space:pre">		</span>{//以0,0表示输入结尾
<span style="white-space:pre">			</span>cout<<"输入结束"<<endl;
<span style="white-space:pre">			</span>break;
<span style="white-space:pre">		</span>}
<span style="white-space:pre">		</span>Lnode *p=new Lnode;
<span style="white-space:pre">		</span>p->xishu=a;
<span style="white-space:pre">		</span>p->mici=b;
<span style="white-space:pre">		</span>p->next=NULL;//构造结点


<span style="white-space:pre">		</span>ptr->next=p;//尾插法，
<span style="white-space:pre">		</span>ptr=p;
<span style="white-space:pre">	</span>}
}


void DisplayPoly(Polynomial poly)
{//输出链表
<span style="white-space:pre">	</span>Lnode *p = poly->next;
<span style="white-space:pre">	</span>while(p)
<span style="white-space:pre">	</span>{
<span style="white-space:pre">		</span>cout<<"("<<p->xishu<<","<<p->mici<<")";
<span style="white-space:pre">		</span>p=p->next;
<span style="white-space:pre">	</span>}
<span style="white-space:pre">	</span>cout<<endl;
}


//void CopyPoly(Polynomial dis,Polynomial cour)
//{//复制多项式
//<span style="white-space:pre">	</span>dis->mici=dis->mici;
//<span style="white-space:pre">	</span>dis->xishu=dis->xishu;
//}


Polynomial AddPoly(Polynomial &pa,Polynomial pb)
{//多项式相加


<span style="white-space:pre">	</span>Polynomial pc= new Lnode;//新建一个多项式链表
<span style="white-space:pre">	</span>pc->next=NULL;
<span style="white-space:pre">	</span>Lnode *tpc;
<span style="white-space:pre">	</span>Lnode *tpa = pa->next;
<span style="white-space:pre">	</span>Lnode *tpb = pb->next;//分别指向当前结点
<span style="white-space:pre">	</span>Lnode *curr= pc;//尾插法构造PC时的当前指针
<span style="white-space:pre">	</span>while(tpa&&tpb)
<span style="white-space:pre">	</span>{
<span style="white-space:pre">		</span>if(tpa->mici==tpb->mici)
<span style="white-space:pre">		</span>{
<span style="white-space:pre">			</span>tpc = new Lnode;
<span style="white-space:pre">			</span>tpc->mici = tpa->mici;
<span style="white-space:pre">			</span>tpc->xishu = tpa->xishu+tpb->xishu;
<span style="white-space:pre">			</span>tpc->next = NULL;//构造pc的新节点
<span style="white-space:pre">			</span>if(tpc->xishu != 0)
<span style="white-space:pre">			</span>{//相加后的系数不为0，才加入链表pc
<span style="white-space:pre">				</span>curr->next = tpc;
<span style="white-space:pre">				</span>curr=tpc;//将新节点加入到pc中
<span style="white-space:pre">			</span>}


<span style="white-space:pre">			</span>tpa=tpa->next;
<span style="white-space:pre">			</span>tpb=tpb->next;//将pa,pb的指针都向后移
<span style="white-space:pre">		</span>}
<span style="white-space:pre">		</span>else if(tpa->mici>tpb->mici)
<span style="white-space:pre">		</span>{
<span style="white-space:pre">			</span>tpc = new Lnode;
<span style="white-space:pre">			</span>tpc->mici = tpb->mici;
<span style="white-space:pre">			</span>tpc->xishu = tpb->xishu;
<span style="white-space:pre">			</span>tpc->next = NULL;//构造pc的新节点


<span style="white-space:pre">			</span>curr->next = tpc;
<span style="white-space:pre">			</span>curr=tpc;//将新节点加入到pc中


<span style="white-space:pre">			</span>tpb=tpb->next;//将pb的指针向后移
<span style="white-space:pre">		</span>}
<span style="white-space:pre">		</span>else if(tpa->mici<tpb->mici)
<span style="white-space:pre">		</span>{
<span style="white-space:pre">			</span>tpc = new Lnode;
<span style="white-space:pre">			</span>tpc->mici = tpa->mici;
<span style="white-space:pre">			</span>tpc->xishu = tpa->xishu;
<span style="white-space:pre">			</span>tpc->next = NULL;//构造pc的新节点


<span style="white-space:pre">			</span>curr->next = tpc;
<span style="white-space:pre">			</span>curr=tpc;//将新节点加入到pc中


<span style="white-space:pre">			</span>tpa=tpa->next;
<span style="white-space:pre">		</span>}
<span style="white-space:pre">	</span>}
<span style="white-space:pre">	</span>while(tpa)
<span style="white-space:pre">		</span>{
<span style="white-space:pre">			</span>tpc = new Lnode;
<span style="white-space:pre">			</span>tpc->mici = tpa->mici;
<span style="white-space:pre">			</span>tpc->xishu = tpa->xishu;
<span style="white-space:pre">			</span>tpc->next = NULL;//构造pc的新节点


<span style="white-space:pre">			</span>curr->next = tpc;
<span style="white-space:pre">			</span>curr=tpc;//将新节点加入到pc中


<span style="white-space:pre">			</span>tpa=tpa->next;
<span style="white-space:pre">		</span>}
<span style="white-space:pre">	</span>while(tpb)
<span style="white-space:pre">		</span>{
<span style="white-space:pre">			</span>tpc = new Lnode;
<span style="white-space:pre">			</span>tpc->mici = tpb->mici;
<span style="white-space:pre">			</span>tpc->xishu = tpb->xishu;
<span style="white-space:pre">			</span>tpc->next = NULL;//构造pc的新节点


<span style="white-space:pre">			</span>curr->next = tpc;
<span style="white-space:pre">			</span>curr=tpc;//将新节点加入到pc中


<span style="white-space:pre">			</span>tpb=tpb->next;//将pb的指针向后移
<span style="white-space:pre">		</span>}
<span style="white-space:pre">	</span>return pc;
}
int main(void)
{
<span style="white-space:pre">	</span>Polynomial p1,p2,p3;
<span style="white-space:pre">	</span>/*输入多项式，并显示*/
<span style="white-space:pre">	</span>cout<<"请按幂次依次增大输入第一个多项式，以0,0结尾："<<endl;
<span style="white-space:pre">	</span>InitPoly(p1);
<span style="white-space:pre">	</span>DisplayPoly(p1);
<span style="white-space:pre">	</span>cout<<"请按幂次依次增大输入第二个多项式，以0,0结尾："<<endl;
<span style="white-space:pre">	</span>InitPoly(p2);
<span style="white-space:pre">	</span>DisplayPoly(p2);
<span style="white-space:pre">	</span>/*相加*/
<span style="white-space:pre">	</span>p3 = AddPoly(p1,p2);
<span style="white-space:pre">	</span>cout<<"相加后的多项式："<<endl;
<span style="white-space:pre">	</span>DisplayPoly(p3);
<span style="white-space:pre">	</span>return 0;
}

<span style="font-family:Arial, Helvetica, sans-serif;"><span style="white-space: normal;">
</span></span>
中笑_Wr
关注
专栏目录
【数据结构作业】链表实现多项式相加、相乘(已修正)
qq_41579591的博客
09-21 341
已修正
多项式相加（链表）
weixin_30677073的博客
04-12 150
#include<iostream>using namespace std;class poly{public: int coef; int expon; poly *next;};poly*input(); //输入函数poly *polyadd(poly *p1, poly *p2); ...
链表实现多项式相加
why的博客
09-28 523
最近数据结构刚好学到链表，在此写了一个多项式相加的小程序，以下是伪代码，方便大家看懂： 算法attch(c,e, d) 建立一个新结点，其系数coef=c，指数exp=e； 并把它链到 d 所指结点之后，返回该结点指针。  polypointer  attch ( int c , int e , polypointer  d )  {   polypointer   x  ;
第4天 C语言指针
qq_42629529的博客
10-06 168
有关指针的经典语录 1）指针也是一种数据类型，指针的数据类型是指它所指向内存空间的数据类型 2）间接赋值*p是指针存在的最大意义 3）理解指针必须和内存四区概念相结合 4）应用指针必须和函数调用相结合（指针做函数参数） 接口的封装和设计、模块的划分、解决实际应用问题。 5）指针指向谁就把谁的地址赋给指针 6）C/C++语言有它自己的学习特点；若java语言的学习特点是学习、应用、上项目；那么C/C++语言的学习特点是：学习、理解、应用、上项目。多了一个步骤。 7) 理解指针关键在内存，没有内存哪来的内存首地
数据结构(1)时间复杂度、空间复杂度、数组、链表
yyuan_in的博客
04-15 2843
文章目录算法时间复杂度时间复杂度“大O记法”时间复杂度的基本计算规则常见时间复杂度之间的关系时间复杂度例子空间复杂度常见的空间复杂度空间复杂度举例时间复杂度与空间复杂度取舍数据结构之数组 算法 算法是计算机处理信息的本质，因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般地，当算法在处理信息时，会从输入设备或数据的存储地址读取数据，把结果写入输出设备或某个存储地址供以后再调用。 算法是独立存在的一种解决问题的方法和思想。 对于算法而言，实现的语言并不重要，重要的是思想。算法可以有
c语言链表实现多项式相加
05-03
以上就是使用C语言链表实现多项式相加的基本思路和关键代码片段。实际编写程序时，还需要考虑错误处理、输入验证等细节，以确保程序的完整性和稳定性。在Visual C++ 6.0或其他IDE环境下，你可以将这些函数组合起来，...
链表实现多项式相加（可以运行）
07-06
### 链表实现多项式相加 #### 知识点概述 本程序采用链表数据结构来实现两个多项式的相加操作。首先定义了一个结构体`struct node`用于存储链表中的节点，每个节点包括指数`exp`、系数`coef`以及指向下一个节点的...
多项式相加链表实现.docx
04-21
"多项式相加链表实现" 在计算机科学中，链表是一种常用的数据结构，它可以用来存储和操作多项式。多项式是一种特殊的数学表达式，由变量和系数组成。为了实现多项式的相加操作，我们可以使用链表来存储多项式的每一...
c代码-多项式的相加，相乘
07-14
在`main.c`文件中，通常会包含函数声明，如初始化多项式链表、添加项、多项式相加和相乘的函数，以及主函数`main()`，这是程序的入口点。主函数会调用这些函数，创建输入的多项式，执行加法和乘法操作，并可能打印...
链表实现多项式相加（C语言）
weixin_44282063的博客
03-11 4018
参考有浙江大学的慕课： 浙江大学慕课 基本思路（如图）： 代码实现： 其中排序方式使用的是冒泡排序（时间复杂度O(n^2)）相对其他排序方式更容易理解,也可以使用其他排序方式。最近看了一片介绍用链表实现排序方式比较详细的博客，可以参考。 链表排序 #include<stdio.h> #include<stdlib.h> #define LENGTH sizeof(struc...
单链表实现多项式相加
不忘初心
10-27 2433
#include #include struct Node{ int coef;//系数 int expon;//指数 struct Node* next; }; void DestroyPoly(struct Node* Poly)//释放实现多项式申请的空间 { struct Node* Temp; while(Poly!=NULL){
一般多项式的相加（链表）
SuiGi的博客
05-13 2538
/* ERROR TEST */ / * 原本的算法有个问题是如果录入连续两项指数相同 相加的时候无法合并成一项，这会造成空间的浪费 擅自做了一点修改，创建多项式时若两项指数相等 直接将q的系数改为两项系数之和可以很好的解决这个问题 * / #include<stdio.h> #include<iostream.h> #include<malloc.h> #i...
数据结构——链表，多项式相加
AdamMaoKkk的博客
04-16 4228
指针真的是蛮重要的，基础不牢怨不得别人，链表差点给我学自闭，尤其是数据结构算法这块 下面分享一个很简单的链表应用：多项式相加 PS：多项式录入还不完善，故只能按指数从小往大挨个顺序输入 。。 水平较差请多谅解，应用基础 C ，虽然可读性不高但耐心点初学者应该都能读懂 /* 1. (面向结构的编程语言)将程序按照功能分块。 a、 创建多项式. void creatPo...
多项式的链表表示及相加
远方的少年
12-09 1005
多项式可以使用数组或链表来表示，例如如下多项式 3X^2 + 5 使用数组可以这样来表示[2, 3, 2, 5, 0] 其中第一项表示非零项的项的个数，后面3代表系数，2表示指数。 或者 [2, 3, 0, 5] 其中2表示指数的最高次幂，其余表示对应的0-->n次幂的系数。 由于数组是静态结构，即提前已经分配好内存，并且在插入或者删除时时间...
【数据结构与算法分析】学习笔记课后答案第三章3.6 3.7多项式加法乘法不同时间复杂度
su_1998的博客
12-12 1976
第三章 表、栈和队列 3.6 编写两个多项式相加的函数 时间复杂度为O(M+N) 【数据结构与算法分析】学习笔记课后答案第三章3.6 3.7多项式加法乘法不同时间复杂度
使用链表实现多项式相加
"该文档是关于使用C语言和链表数据结构实现多项式相加的算法实验。通过创建链表来表示多项式，每个节点包含系数和指数，然后实现多项式的输入、输出以及相加功能。" 在计算机科学中，处理数学问题如多项式运算时，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值