C语言---链表实现一元多项式的加减乘

最新推荐文章于 2022-10-05 19:04:56 发布
最新推荐文章于 2022-10-05 19:04:56 发布
阅读量3.1k 收藏 48
点赞数 11
分类专栏： C语言 带头结点的单链表 文章标签： 算法 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44423388/article/details/109631055
版权

一元多项式的表示及相加

在数学上，一个一元多项式Pn(x)可以按照升幂写成：

                                    Pn(x)=p0+p1x+p2x^2+....pnx^n

这个表达式由系数（coef），指数（expn）两部分组成，由此我们可以用链表(带有头结点)表示一个一元多项式，如下：

采用上述链表方式，我们可以创建两个链表来分别存放两个一元多项式表达式，然后再将他们相加，减，乘后的结果分别保存到新创建的链表中。

具体实现如下：

Polynomial_AddSubMult.h头文件：

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

#define EPS 0.000001 //判断系数是否为0

typedef struct Polynomial
{
	float coef;//系数
	int expn;//指数
	struct Polynomial *next;
}Polynomial,*LinkList;

void InitLinkList(LinkList Head);//初始化链表（带有头结点）

//输入一元多项式的系数，指数（按照多项式指数升幂输入）
void InsertTail(LinkList Head,float ceof,int expn);

//完成一元多项式的加法运算Result_Add = Headf + heafg;
void AddPolynomial(LinkList Headf,LinkList Headg,LinkList Result_Add);

//完成一元多项式的减法运算Result_Sub = Headf - heafg;
void SubPolynomial(LinkList Headf,LinkList Headg,LinkList Result_Sub);

//完成一元多项式的乘法运算Result_Mult = Headf * heafg;
void MultPolynomial(LinkList Headf,LinkList Headg,LinkList Result_Mult,LinkList Headd,LinkList Headd2);

int GetLegth(LinkList Head);

int IsEmpty(LinkList Head);

void Delete_Head(LinkList plist);

void Clear(LinkList Head);

void Destory(LinkList Head);

void Show(LinkList Head);

 函数说明：Polynomial_AddSubMult.c

 

#include"Polynomial_AddSubMult.h"
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<math.h>

static LinkList _ApplyNode(float ceof,int expn,LinkList next)//申请空间，作为内部函数，不能对外访问
{
	LinkList s = (LinkList)malloc(sizeof(Polynomial));
	if(s == NULL)
	{
		printf("_ApplyNode：Application Node Failed\n");
		return NULL;
	}

	s->coef = ceof;
	s->expn = expn;
	s->next = next;

	return s;
}

void InitLinkList(LinkList Head)
{
	assert(Head != NULL);
	if(Head == NULL)
	{
		printf("InitLinkList：Empty HeadNode\n");
		return ;
	}
	Head->next = NULL;
}

void InsertTail(LinkList Head,float ceof,int expn)
{
	assert(Head != NULL);
	if(Head == NULL)
	{
		printf("InsertTail：Empty HeadNode\n");
		return ;
	}

	LinkList p = Head;
	while (p->next != NULL)
	{
		p = p->next;
	}
	p->next = _ApplyNode(ceof,expn,NULL);
}
//完成一元多项式的加法运算Headr = Headf + heafg;
void AddPolynomial(LinkList Headf,LinkList Headg,LinkList Result_Add)
{
	if(Headf == NULL || Headg == NULL || Result_Add == NULL)
	{
		printf("AddPolynomial：Empty LinkList\n");
		return;
	}

	LinkList pf = Headf->next,pg = Headg->next;

	while (pf != NULL && pg != NULL)
	{
		if(pf->expn > pg->expn)
		{			
			InsertTail(Result_Add,pg->coef ,pg->expn);
			pg = pg->next;
		}
		else if(pf->expn < pg->expn)
		{
			InsertTail(Result_Add,pf->coef ,pf->expn);
			pf = pf->next;
		}
		else
		{
			if ((pf->coef + pg->coef) > EPS)//防止两个表达式中出现指数相同，系数互为相反数的情况
			{
				InsertTail(Result_Add,pf->coef + pg->coef,pf->expn);
				pf = pf->next;
				pg = pg->next;			
			}
			else
			{
				pf = pf->next;
				pg = pg->next;		
			}
		}
	}
	//下面两个while循环是表示如果还有一个表达式没有遍历完，可以最后直接插入到结果表达式结尾
	while (pf != NULL)
	{
		InsertTail(Result_Add,pf->coef ,pf->expn);
		pf = pf->next;
	}
	while (pg != NULL)
	{
		InsertTail(Result_Add,pg->coef ,pg->expn);
		pg = pg->next;
	}
}

//完成一元多项式的减法运算Result_Sub = Headf - heafg;
void SubPolynomial(LinkList Headf,LinkList Headg,LinkList Result_Sub)
{
	
	if(Result_Sub == NULL || Headg == NULL || Headf == NULL)
	{
		printf("SubPolynomial：Empty LinkList\n");
		return;
	}

	LinkList pf = Headf->next,pg = Headg->next;

	while (pf != NULL && pg != NULL)
	{
		if(pf->expn > pg->expn)
		{
			InsertTail(Result_Sub,-pg->coef ,pg->expn);
			pg = pg->next;			
		}
		else if(pf->expn < pg->expn)
		{
			InsertTail(Result_Sub,pf->coef ,pf->expn);
			pf = pf->next;
		}
		else if( (pf->coef - pg->coef) > EPS) //系数相减不为0
		{
			InsertTail(Result_Sub,pf->coef - pg->coef,pf->expn);		
			pf = pf->next;
			pg = pg->next;		
		}
		else if( (pg->coef - pf->coef) > EPS)
		{
			InsertTail(Result_Sub,pf->coef - pg->coef,pf->expn);		
			pf = pf->next;
			pg = pg->next;		
		}
		else
		{
			pf = pf->next;
			pg = pg->next;		
		}
	}
	while (pf != NULL)
	{
		InsertTail(Result_Sub,pf->coef ,pf->expn);
		pf = pf->next;
	}
	while (pg != NULL)
	{
		InsertTail(Result_Sub,-pg->coef ,pg->expn);
		pg = pg->next;
	}
}
//完成一元多项式的乘法运算Result_Mult = Headf * heafg;
void MultPolynomial(LinkList Headf,LinkList Headg,LinkList Result_Mult,LinkList Headd1,LinkList Headd2)
{
	if(IsEmpty(Headf) || IsEmpty(Headg) || Result_Mult == NULL)
	{
		printf("MultPolynomial：Empty LinkList\n");
		return;
	}

	LinkList pf = Headf->next,pg = Headg->next;
	
	for(int i = 0;pf != NULL;pf = pf->next,i++)
	{
		Clear(Result_Mult);
		for(pg = Headg->next;pg != NULL;pg = pg->next)
		{
			if(i % 2 == 0 )
			{
				InsertTail(Headd1,pf->coef * pg->coef,pf->expn + pg->expn);
			}
			else
			{
				InsertTail(Headd2,pf->coef * pg->coef,pf->expn + pg->expn);
			}
		}
		AddPolynomial(Headd1,Headd2,Result_Mult);
		Clear(Headd1);
		Clear(Headd2);
		
		if( i % 2 == 0)
		{
			LinkList s  = Result_Mult->next;
			while (s != NULL)
			{
				InsertTail(Headd1,s->coef,s->expn);
				s = s->next;
			}
		}
		else
		{
			LinkList s  = Result_Mult->next;
			while (s != NULL)
			{
				InsertTail(Headd2,s->coef,s->expn);
				s = s->next;
			}
		}	
	}
}

//头删除,
void Delete_Head(LinkList plist)
{
	assert(plist != NULL);
	if(plist == NULL)
	{
		printf("The Single LinkList is NULL\n");
		return;
	}

	LinkList q = plist->next;
	if(q != NULL)
	{
		plist->next = q->next;  
	}
	
	free(q);	
}
void Clear(LinkList Head)
{
	assert(Head != NULL);
	if(Head == NULL)
	{
		printf("GetLegth：Empty HeadNode\n");
		return ;
	}
	
	while (!IsEmpty(Head))
	{
		Delete_Head(Head);
	}
}

int GetLegth(LinkList Head)
{
	assert(Head != NULL);
	if(Head == NULL)
	{
		printf("GetLegth：Empty HeadNode\n");
		return 1;
	}

	int length = 0;
	LinkList s = Head->next;
	while (s != NULL)
	{
		length++;
		s = s->next;
	}

	return length;
}

int IsEmpty(LinkList Head)
{
	return (Head->next == NULL || Head == NULL);
}

void Destory(LinkList Head)
{
	assert(Head != NULL);
	if(Head == NULL)
	{
		printf("Destory：Empty HeadNode\n");
		return ;
	}

}

void Show(LinkList Head)
{
	assert(Head != NULL);
	if(Head == NULL)
	{
		printf("Show：Empty HeadNode\n");
		return ;
	}
	LinkList p = Head->next;
	while (p != NULL)
	{
		printf("%4.2fx^%d",p->coef,p->expn);
		
		if(p->next != NULL)
		{	
			if(p->next->coef > EOF)
			{
				printf(" + ");
			}
		}
		p = p->next;
	}
	printf("\n");
}

主函数：main.c

#include"Polynomial_AddSubMult.h"
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

int main()
{
	Polynomial Headf,Headg,Headd1,Headd2;
	Polynomial Result_Add,Result_Sub,Result_Mult;//这里创建三个链表分别保存相加，减，乘后的结果，目的是使他们之间的结果互不影响

	InitLinkList(&Headf);
	InitLinkList(&Headg);
	InitLinkList(&Headd1);
	InitLinkList(&Headd2);
	InitLinkList(&Result_Add);
	InitLinkList(&Result_Sub);
	InitLinkList(&Result_Mult);

	//分别插入两个一元多项式的系数，指数
	InsertTail(&Headf,3,0);
	InsertTail(&Headf,6,3);
	InsertTail(&Headf,4,5);

	InsertTail(&Headg,2,0);
	InsertTail(&Headg,3,1);
	InsertTail(&Headg,8,2);

	Show(&Headf);
	Show(&Headg);

	AddPolynomial(&Headf,&Headg,&Result_Add);
	printf("一元多项式相加后的结果：");
	Show(&Result_Add);
		
	MultPolynomial(&Headf,&Headg,&Result_Mult,&Headd1,&Headd2);
	printf("一元多项式相乘后的结果：");
	Show(&Result_Mult);

	SubPolynomial(&Headf,&Headg,&Result_Sub);
	printf("一元多项式相减后的结果：");
	Show(&Result_Sub);
	
	Destory(&Headf);
	Destory(&Headg);
	Destory(&Headd1);
	Destory(&Headd2);
	Destory(&Result_Add);
	Destory(&Result_Sub);
	Destory(&Result_Mult);

	return 0;
}

 最后给出代码运行结果：

 

！！！ 以上代码过于复杂，但有一个优点就是两个多项式之间的加、减、乘之间互相不影响，但会浪费大量空间。

以后我们给出优化代码来实现一元多向表达式的加、减、乘。

 

用链表实现一元多项式的加、减、乘、求导运算
defs6497的博客
09-09 1709
　　在数据结构线性表的链表学习中有一个很有趣的题目：计算两个多项式的加、减、乘和多项式的导数。 　　题目不难，将多项式的系数和指数存进链表，然后进行相应操作即可。 　　一、加法： 　　　　１、判断指数是否相等，若相等则将系数相加，相加后不为零就开辟新空间，将新的系数存入结点，尾插进新链表中。 　　　　２、如果表达式１的指数小于表达式２的指数，就将表达式１的该结点数据复制进...
C++链表实现一元多项式（加法、减法、乘法）
weixin_43200943的博客
05-21 1425
C++链表实现一元多项式（加法、减法、乘法）
一元多项式的加减乘--链表实现（C语言）
qq_62185081的博客
10-05 1884
利用链表实现一元多项式的加减乘，本次实验采用的头文件与源文件分离的方式。本篇文章将只截取函数与主函数，对于头文件与源文件的用法自行查询。
【数据结构】用链表实现一元多项式相加减（C语言版）
m0_63425312的博客
04-18 4505
一元多项式的表示及相加 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 文章目录一元多项式的表示及相加前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 提示：以下是本篇文章正文内容，下面案例可供参考 一、pandas是什么？ 示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任
C语言---一元多向表达式的加、减、乘--链表实现
qq_44423388的博客
11-11 456
关于文字描述，上一篇已经介绍过，这里就不做过多介绍。 ！！！需要注意的是，这次代码多项式加、减、乘之间互相影响，也就是如果先算加法，，后算减法，加法运算的结果会作为减法的一个表达式输入；每次只能计算加减乘其中一种结果。 这里给出代码： LinkListPolynomial.h头文件 #pragma once //一元多项式的链式表达，利用带头结点的单链表实现 //多项式的插入和删除操作是比较频繁，用链式结构比顺序结构更好 //链表按照指数升序排列 #define EPS 0.000001 ty
C语言：一元多项式加减法运算（链表 附答案）.docx
10-26
《C语言实现一元多项式加减法运算的链表方法》 在计算机科学中，数据结构和算法是解决问题的基础工具。本篇文章将探讨如何使用C语言通过链表实现一元多项式的加减法运算。这是一道适合初学者的链表实践题目，通过这...
C语言-一元稀疏多项式计算器
最新发布
03-27
除法通常比加减乘更复杂，可以使用长除法或牛顿迭代法。在实现时，需要谨慎处理可能的除数为零、余数非零等情况。 6. 文件输入输出： 为了保存和加载多项式，可以设计一个简单的文本格式，如每行表示一个非零项，...
一元多项式的加减 c语言链表实现
weixin_45841571的博客
06-20 2845
一元多项式的加减 c语言链表实现 1.题目 实现一元多项式的加减法运算，要求多项式采用链表存储结构。 2.测试用例 （1）a(x)=3x^1000 +7x^3-2x+1 b(x)=x^99 -x^3+2x+8 加法运算结果： c(x)=9.00 +6.00x^3 +1.00x^99 +3.00x^1000 减法运算结果： d(x)=-7.00 -4.00x+8.00x^3 -1.00x99+3.00x1000 (2)a(x)= 3x^5 +7x^3+1 b(x)=9x^6 -7x3+4x2+5x-1 加法运
数据结构 —— 链表实现多项式加减乘
世界很大
10-13 3496
实现多项式的加减乘运算： #include #include #include #include #include #define NULL 0 using namespace std; typedef struct { double coef;//系数 int expn;//指数 }term; typedef struct LNode { term d
c链表实现多项式的加减乘
qq_42818946的博客
10-17 262
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Ma...
数据结构链表实现多项式加减乘
04-11
用数据结构里面的链表实现多项式的加法、减法和乘法
C++ 单链表实现多项式加减乘
08-20
数据结构习题代码，加法通过修改指针指向实现，希望能给大家带来帮助。
利用链表实现一元多项式加法减法|数据结构
LLLLQZ的博客
11-18 5224
一元多项式运算——链表实现1、说明：2、代码实现 1、说明： 链表的应用之一：一元多项式运算，这里先说明一元多项式加法，减法类同 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20201118203932761.PNG?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xMTExRWg==,size_16,color
数据结构——链表实现两个多项式加减乘除
codes_first的博客
10-23 9149
任务概述： 使用链表实现两个多项式的基本操作。初级要求：实现加法、减法和微分操作。高级要求：实现乘法和除法操作。（除法操作中，当不能除尽时还要求列出余式。） 要点：     链表中的每个结点形式如下：                                                            链表中，各结点按指数升幂或降幂排列，生成的结果多项式仍使用原多项式所占...
一元多项式的相加和相减操作(链表)
编程技巧分享
03-27 6036
教你学会如何用链表实现一元多项式的加减。
一元多项式的链式表示-C语言实现
qq_53830608的博客
01-15 1391
思考：f(x)=4+3x+x^2,如何保存？ 1.顺序表：只保存系数，指数就是下标，如图所示。 有效数据为3，总长度为5（5个格子） 问题：如果多项式为h(x)=1+3x^100+4x^200，这样的多项式过于稀疏，存储起来会浪费内存，顺序表长度至少为201，但是只存储了3个数字。因此选用链表 2. 链表：每个节点数据保存系数+指数，如图所示。 好处：多项式主要是用来进行运算，链表的插入和删除操作相对于顺序表更方便 基本操作： 多项式的加法、减法、插入、删除、查找、输出。.
【数据结构】多项式乘法与加法（c语言链表实现）
热门推荐
Sicilly的博客
07-29 1万+
题意理解 求解思路 1.多项式表示 数据结构设计 //将struct与typedef分开定义 typedef struct PolyNode *Polynomial; //使用 typedef 给一个还未完全声明的类型 PolyNode 起了一个新别名Polynomial struct PolyNode{ int coef; //系数 int expon; //指数 Polyn...
用链表实现一元多项式相加、相减
weixin_44106287的博客
10-24 1856
以下代码的功能为用不带头结点的单向链表实现两个一元多项式的相加、相减。涉及的内容有：建立链表、复制链表、链表排序、输出链表、依据两个多项式的系数和指数的关系，对两个多项式相加减、释放链表所占的空间。 主要难点在于链表的排序和多项式相加减。 #include <bits/stdc++.h> struct node { float coefficient; //系数 int expo...
统计从键盘输入的一行字符中小写字母，大写字母，数字字符和其它字符的个数。
qq_44423388的博客
02-12 1万+
统计从键盘输入的一行字符中小写字母，大写字母，数字字符和其它字符的个数。 C语言实现 vs-2019 #include<stdio.h> #include<ctype.h> int main() { printf("Please input the number of string:"); int num = 0; int num_low = 0, num_n = ...
C语言实现一元多项式加减乘运算及链表操作
本文档介绍如何使用C语言实现一元多项式的加减乘运算，通过链表结构来处理多项式中的各项。代码示例包括多项式节点定义、初始化、排序和添加新项的函数，以及创建多项式链表的函数。 在C语言中，我们可以通过链表...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值