一元多项式的表示及相加（C语言版）

已于 2023-08-22 12:12:11 修改
阅读量1.1k 收藏 11
点赞数 10
文章标签： 数据结构 c语言
于 2023-08-21 11:54:33 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_75008697/article/details/132405160
版权

文章目录

运算法则

对于两个一元多项式中所有指数相同的项，对应系数相加，若其和不为0，则构成和多项式的一项；对于两个一元多项式中所有指数不相同的项，分别复制到和多项式中

一元多项式表示相加的实现

准备工作

代码所需头文件、构造一个链表表示一元多项式与实现所需要的函数原型

#define _CRT_SECURE_NO_WARNINGS 

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

typedef struct PolyNode{
	int coef; //系数
	int expn; //指数
	struct PolyNode* next; //指向下一个结点
}Polynomial;

void CreatPolyn(Polynomial** P, int m); //建立表示一元多项式的有序链表p
void DestroyPolyn(Polynomial** P); //销毁一元多项式P
void PrintPolyn(Polynomial* poly); //打印多项式
int PolynLength(Polynomial* P); //返回一元多项式的长度
void AddPolyn(Polynomial* Pa, Polynomial* Pb); //一元多项式相加并销毁Pb
void Append(Polynomial* L, Polynomial* S); //将s链接在L的最后一个结点
int compare(int a, int b); //比大小

一元多项式的建立

因为要改变头结点所以用到二级指针

void CreatPolyn(Polynomial** P, int m)
{
	int y, n;
	(*P) = (Polynomial*)malloc(sizeof(Polynomial));
	Polynomial* head = *P;
	head->next = NULL;
	Polynomial* a;
	printf("请输入多项式系数与指数用逗号隔开\n");
	while (m--)
	{
		scanf("%d,%d", &y, &n);
		a = (Polynomial*)malloc(sizeof(Polynomial));
		if (a != NULL)
		{
			a->coef = y;
			a->expn = n;
		}
		a->next = head->next;
		head->next = a;
		head = a;
	}
}

一元多项式的销毁

销毁将头节点也free，要用到二级指针

void DestroyPolyn(Polynomial** P)
{
	Polynomial* L = *P;
	Polynomial* next = NULL;
	while (L)
	{
		next = L->next;
		free(L);
		L = next;
	}
	*P = NULL;
	printf("销毁成功\n");
}

遍历一元多项式

先判断是否建立一元多项式，头结点为空则表示没有建立

void PrintPolyn(Polynomial* poly)
{
	if (poly != NULL)
	{
		Polynomial* temp = poly->next;
		printf("多项式输出如下\n");
		printf("%dX^%d", temp->coef, temp->expn);
		temp = temp->next;
		while (temp != NULL)
		{
			if (temp->coef == 0);
			else
				printf("+%dX^%d", temp->coef, temp->expn);
			temp = temp->next;
		}
		printf("\n");
	}
	else
		printf("请先建立一元多项式\n");
}

返回一元多项式元素个数

与单链表返回长度代码相同

int PolynLength(Polynomial* P)
{
	int count = 0;
	Polynomial* L = P->next;
	while (L != NULL)
	{
		L = L->next;
		count++;
	}
	return count;
}

将指针S所指的一串节点连接在L的最后一个结点

连接两个链表
注意：如果两个链表都带头指针，连接时要让S指向第一个节点在链接

void Append(Polynomial* L, Polynomial* S)
{
    Polynomial* p = L; Polynomial* q = S->next; //q为S的第一个节点
    int i;
    for (i = 1; i <= PolynLength(L); i++)
        p = p->next;  //p为L的最后一个节点
    p->next = q; 
    printf("连接成功\n");
}

比较大小函数

在一元多项式相加时比较指数需要用到

int compare(int a, int b)
{
	if (a < b)
		return -1;
	else if (a == b)
		return 0;
	else
		return 1;
}

一元多项式的相加算法

详细解释都在代码的注释里

void AddPolyn(Polynomial* Pa, Polynomial* Pb)
{
	int a, b, sum;
	Polynomial* ha = Pa; Polynomial* hb = Pb; //让ha，hb成为Pa，Pb的头结点
	Polynomial* qa = ha->next; //qa指向ha的第一个元素
	Polynomial* qb = hb->next; //qb指向hb的第一个元素
	while (qa && qb)  //qa，qb均不为NULL
	{
		a = qa->expn; b = qb->expn;  //a,b为当前结点的指数值
		switch (compare(a,b)) //比较指数大小
		{
			case -1: {        //a<b，
				ha = qa;       //ha结点向前移动一位
				qa = qa->next; //qa指向下一个节点
				break;
			}
			case 1: {        //a>b
				//移除Pb中第一个节点
				qb = hb->next; 
				hb->next = qb->next;
				//将原Pb中第一个结点连接在Pa的ha节点后面
				qb->next = ha->next;
				ha->next = qb;
				//ha结点向前移动一位
				ha = ha->next;
				qb = hb->next; //qb指向下一个节点
				break;
			}
			case 0: {      //a=b
				qa->coef = qa->coef + qb->coef; //将相同指数前的系数相加
				sum = qa->coef;
				if (sum == 0) //如果系数和为0删除此节点
				{
					qa = ha->next;
					ha->next = ha->next->next;
					free(qa);
					qa = NULL;
				}
				else      
					ha = qa; //将ha结点向前移动一位
				//删除qb结点
				qb = hb->next; 
				hb->next = hb->next->next; 
				free(qb);
				qb = NULL;
				//qb，qa各向前移动一位
				qb = hb->next;
				qa = ha->next;
				break;
			}
		}
	}
	if (Pb->next != NULL)  //Pb还有剩余
		Append(Pa, Pb);    //将Pb剩余的连接在Pa的尾部
}

完整测试函数

#define _CRT_SECURE_NO_WARNINGS 

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

typedef struct PolyNode{
	int coef;
	int expn;
	struct PolyNode* next;
}Polynomial;

void CreatPolyn(Polynomial** P, int m); //建立表示一元多项式的有序链表p
void DestroyPolyn(Polynomial** P); //销毁一元多项式P
void PrintPolyn(Polynomial* poly); //打印多项式
int PolynLength(Polynomial* P); //返回一元多项式的长度
void AddPolyn(Polynomial* Pa, Polynomial* Pb); //一元多项式相加并销毁Pb
void Append(Polynomial* L, Polynomial* S); //将s链接在L的最后一个结点
int compare(int a, int b); //比大小

int main()
{
	int m;
	printf("请输入项数:");
	scanf("%d", &m);
	Polynomial* L,*S;
	CreatPolyn(&L,m);
	printf("请输入项数:");
	scanf("%d", &m);
	CreatPolyn(&S, m);
	PrintPolyn(L);
	PrintPolyn(S);
	AddPolyn(L, S);
	PrintPolyn(L);

	return 0;
}

void CreatPolyn(Polynomial** P, int m)
{
	int y, n;
	(*P) = (Polynomial*)malloc(sizeof(Polynomial));
	Polynomial* head = *P;
	head->next = NULL;
	Polynomial* a;
	printf("请输入多项式系数与指数用逗号隔开\n");
	while (m--)
	{
		scanf("%d,%d", &y, &n);
		a = (Polynomial*)malloc(sizeof(Polynomial));
		if (a != NULL)
		{
			a->coef = y;
			a->expn = n;
		}
		a->next = head->next;
		head->next = a;
		head = a;
	}
}

void DestroyPolyn(Polynomial** P)
{
	Polynomial* L = *P;
	Polynomial* next = NULL;
	while (L)
	{
		next = L->next;
		free(L);
		L = next;
	}
	*P = NULL;
	printf("销毁成功\n");
}

void PrintPolyn(Polynomial* poly)
{
	if (poly != NULL)
	{
		Polynomial* temp = poly->next;
		printf("多项式输出如下\n");
		printf("%dX^%d", temp->coef, temp->expn);
		temp = temp->next;
		while (temp != NULL)
		{
			if (temp->coef == 0);
			else
				printf("+%dX^%d", temp->coef, temp->expn);
			temp = temp->next;
		}
		printf("\n");
	}
	else
		printf("请先建立一元多项式\n");
}

int PolynLength(Polynomial* P)
{
	int count = 0;
	Polynomial* L = P->next;
	while (L != NULL)
	{
		L = L->next;
		count++;
	}
	return count;
}

void AddPolyn(Polynomial* Pa, Polynomial* Pb)
{
	int a, b, sum;
	Polynomial* ha = Pa; Polynomial* hb = Pb;
	Polynomial* qa = ha->next;
	Polynomial* qb = hb->next;
	while (qa && qb)
	{
		a = qa->expn; b = qb->expn;  //a,b为当前结点的指数值
		printf("%d %d\n", a, b);
		switch (compare(a,b)) //比较指数大小
		{
			case -1: {        //a<b，
				ha = qa;       //ha结点向前移动一位
				qa = qa->next; //qa指向下一个节点
				break;
			}
			case 1: {        //a>b
				//移除Pb中第一个节点
				qb = hb->next; 
				hb->next = qb->next;
				//将原Pb中第一个结点连接在Pa的ha节点后面
				qb->next = ha->next;
				ha->next = qb;
				//ha结点向前移动一位
				ha = ha->next;
				qb = hb->next; //qb指向下一个节点
				break;
			}
			case 0: {      //a=b
				qa->coef = qa->coef + qb->coef; //将相同指数前的系数相加
				sum = qa->coef;
				printf("%d\n", sum); 
				if (sum == 0) //如果系数和为0删除此节点
				{
					qa = ha->next;
					ha->next = ha->next->next;
					free(qa);
					qa = NULL;
				}
				else      
					ha = qa; //将ha结点向前移动一位
				//删除qb结点
				qb = hb->next; 
				hb->next = hb->next->next; 
				free(qb);
				qb = NULL;
				//qb，qa各向前移动一位
				qb = hb->next;
				qa = ha->next;
				break;
			}
		}
	}
	if (Pb->next != NULL)  //Pb还有剩余
		Append(Pa, Pb);    //将Pb剩余的连接在Pa的尾部
}

void Append(Polynomial* L, Polynomial* S)
{
    Polynomial* p = L; Polynomial* q = S->next; //q为S的第一个节点
    int i;
    for (i = 1; i <= PolynLength(L); i++)
        p = p->next;  //p为L的最后一个节点
    p->next = q; 
    printf("连接成功\n");
}

int compare(int a, int b)
{
	if (a < b)
		return -1;
	else if (a == b)
		return 0;
	else
		return 1;
}
羊羊茶！
关注
  • 10
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
一元稀疏多项式运算代码
12-20
设计程序，输入两个一元稀疏多项式， 分别完成二者的加法、减法、乘法运算，输出和多项式、差多项式、乘积多项式， 并求多项式在x（double型）处的值。要求： 1、分别以顺序表和单链表为存储结构实现多项式的加法和减法运算。 2、乘法运算的实现使用单链表为存储结构
一元多项式表示及相加
10-17
数据结构第二章实验一元多项式求和，c语言链式结构实现
【数据结构】一元多项式相加（链表应用实验）
weixin_52553215的博客
11-18 1522
//定义一元多项式链表结点结构HLink //创建一元多项式链表函数 void Build(HLink &H); //输出一元多项式链表函数 void Exp(HLink H); #include <stdlib.h> #include <stdio.h> #include <iostream> using namespace std; struct PNode{ float xishu; int zhishu; struct PNode *nex.
数据结构——一元多项式相加（C语言版本）
qq_29992017的博客
09-25 1万+
创建多项式函数要求能在函数中输入多项式的各项 输入时逐项、按顺序输入一元多项式的系数、指数，输入系数为。本关任务：设计一种单链表存储结构，每个结点存储一项的系数和指数，类型都是整型，编写完成产生多项式的函数、多项式相加及输出多项式的函数。，则构成结果多项式中的一项，对于两个多项式中所有指数不同的项，则分别复制到结果多项式中。系数项，采用链式存储，对应链表结点数据结构可采取：（设多项式的系数和指数都是整型）一般情况下，一元多项式只表示非。输入时逐项、按顺序输入一元多项式的系数、指数，输入系数为。
数据结构——一元多项式的表示及相加（C语言）
热门推荐
Sup_klz的博客
04-07 1万+
//一元多项式的表示及相加 #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef struct //项的表示，多项式的...
[C语言、C++]数据结构作业：一元多项式的表示、求和
Yhisken的博客
10-09 1615
[C语言、C++]数据结构作业：一元多项式的表示、求和
多项式的加法
yanwuxiuwen的博客
05-05 377
运用链表实现多项式的加法 思路 比较两个多项式中每个项的指数，将指数相同的项相加，将加完后的多项式链成一条链表，然后将多余的空间释放掉。 创建链表 #include <stdio.h> #include <malloc.h> typedef struct LinkNode{ int coefficient;//系数 int exponent;//指数 struct LinkNode *next; } *LinkList, *NodePtr; 初始
数据结构——算法总结：一元多项式的表示与相加
最新发布
weixin_73165588的博客
10-01 1716
*---------------头文件的定义---------------*///int定义为Status{ //项的表示,多项式的项作为LinkList的数据元素int coef;// 系数int expn;// 指数//结构体类型名为term，又重新定义结构体类型名为ElemTypetypedef struct LNode //结点类型//结点名为LNode，结点类型名为Link//又重新定义结点类型名为Positiontypedef struct //链表类型。
C语言:一元多项式的表示及其运算（含注释）
01-08
能够计算一元多项式相加的程序，注释完整，一看就懂，300多行的代码
一元多项式相加实验报告（C语言实现）
12-25
一元多项式相加实验报告（C语言实现）
一元多项式的加法运算c源程序
09-05
一元多项式的加法运算源程序 c++6.0运行
一元多项式加法运算
01-01
题目说明： 编写一元多项式加法运算程序。要求用线性链表存储一元多项式。该程序有以下几个功能： 1. 多项式求和 输入：输入三个多项式，建立三个多项式链表Pa、Pb、Pc （提示：调用CreatePolyn(polynomial &P,int m)。 输出：显示三个输入多项式Pa、Pb、Pc、和多项式Pa+Pb、多项式Pa+Pb+Pc （提示：调用AddPolyn(polynomial &Pa, polynomial Pb), 调用PrintPolyn(polynomial P))。 0. 退出 输入： 根据所选功能的不同，输入格式要求如下所示（第一个数据是功能选择编号，参见测试用例）： 1
一元多项式的运算（加减乘）终极版
12-02
这是使用C语言写成。实现了一元多项式的加减乘的运算。我们使用计算机处理的对象之间通常存在着的是一种最简单的线性关系，这类数学模型可称为线性的数据结构。而数据存储结构有两种：顺序存储结构和链式存储结构。线性表是最常用且最简单的一种数据结构。所以我们做的是———–一元多项式的表示及相加，其过程其实是对线性标的操作。实验结构和链接存储结构上的运算以及熟练运用掌握的线性表的操作，实现一元n次多项式的目的是掌握线性表的基本操作，插入、删除、查找，以及线性表合并等运算在顺序存储的加法运算。学习实现一元n次多项式的加法是符号多项式的操作，是表处理的典型用例，需要注意的是：顺序存储结构指的是用数组方法，使用数组方法实现时，在插入和删除的方面，数组不如链表灵活，方法复杂，删除其中一个需要将其后的数组元素改变位置，使其数组保持原有的顺序结构，在查找方面较链表简单，只需要知道其下标就可以知道。链接存储结构指的是用链表方法,值得注意的是，删除和插入较为灵活，不需要变动大多数元素，但是查找过程相对于数组这种顺序存储结构来说较为复杂，耗时巨大。
两个一元多项式相加，C语言版
12-14
数据结构课程设计两个一元多项式相加，C语言版
数据结构(C语言)用单链表存储一元多项式并实现两个多项式的相加运算.doc
07-14
数据结构（C语言）用单链表存储一元多项式并实现两个多项式的相加运算 本篇文章主要讲述了使用单链表存储一元多项式，并实现两个多项式的相加运算的算法和实现细节。 一、单链表的声明和实现 在C语言中，单链表是...
一元多项式相加
wuee47's Bolg
12-17 634
今天来个应用—— 一元多项式相加 代码如下： //一元多项式相加 //2012-12-16 //@quanwei #include #include typedef struct polynomial{ double coef; int expn; struct polynomial *pNext; }POLYN; POLYN *CreatPolyn(); POLYN *AddPolyn
自定义C++一元多项式类
weixin_34257076的博客
04-07 930
自己定义了一个一元多项式的简单类，主要是用来实现一个简单的框架，另外就是验证编译器默认情况下会为我们的类添加那些构造函数。 /**polynomial.h*该类定义一元多项式*MAXDEGREE：定义该类最大可表示的次数*MINCOEFF：定义绝对值最小的系数*coefficient[]:存放一元多项式的系数*currentDegre...
数据结构实验2----一元多项式求和
qq_60737285的博客
07-09 1996
一元多项式求和：把任意给定的两个一元多项式P(x),Q(x)输入计算机，计算它们的和并输出计算结果。
应用：一元多项式的表示与相加
冰美式
01-26 264
C语言单链表的应用:一元多项式的表示与相加
一元多项式相加 数据结构c语言版
04-30
以下是一元多项式相加的C语言代码： ```c #include <stdio.h> #include <stdlib.h> typedef struct node { int coefficient; // 系数 int exponent; // 指数 struct node *next; // 指向下一个节点的指针 } Node; // 创建一个节点 Node *createNode(int coefficient, int exponent) { Node *newNode = (Node *)malloc(sizeof(Node)); newNode->coefficient = coefficient; newNode->exponent = exponent; newNode->next = NULL; return newNode; } // 添加节点到多项式中 Node *addNode(Node *head, int coefficient, int exponent) { // 如果链表为空，创建一个新的节点作为头节点 if (head == NULL) { return createNode(coefficient, exponent); } // 遍历链表找到插入位置 Node *curr = head; while (curr->next != NULL && curr->next->exponent > exponent) { curr = curr->next; } // 如果指数相同，将系数相加 if (curr->exponent == exponent) { curr->coefficient += coefficient; } else { // 创建一个新节点并插入到链表中 Node *newNode = createNode(coefficient, exponent); newNode->next = curr->next; curr->next = newNode; } return head; } // 打印多项式 void printPolynomial(Node *head) { Node *curr = head; while (curr != NULL) { printf("%dx^%d", curr->coefficient, curr->exponent); if (curr->next != NULL) { printf(" + "); } curr = curr->next; } printf("\n"); } // 多项式相加 Node *addPolynomial(Node *poly1, Node *poly2) { // 创建一个新的链表头节点 Node *result = NULL; // 遍历两个多项式 Node *p1 = poly1, *p2 = poly2; while (p1 != NULL && p2 != NULL) { if (p1->exponent > p2->exponent) { result = addNode(result, p1->coefficient, p1->exponent); p1 = p1->next; } else if (p1->exponent < p2->exponent) { result = addNode(result, p2->coefficient, p2->exponent); p2 = p2->next; } else { result = addNode(result, p1->coefficient + p2->coefficient, p1->exponent); p1 = p1->next; p2 = p2->next; } } // 处理剩余部分 while (p1 != NULL) { result = addNode(result, p1->coefficient, p1->exponent); p1 = p1->next; } while (p2 != NULL) { result = addNode(result, p2->coefficient, p2->exponent); p2 = p2->next; } return result; } int main() { // 创建第一个多项式 Node *poly1 = NULL; poly1 = addNode(poly1, 3, 5); poly1 = addNode(poly1, 2, 3); poly1 = addNode(poly1, 5, 1); printf("第一个多项式："); printPolynomial(poly1); // 创建第二个多项式 Node *poly2 = NULL; poly2 = addNode(poly2, 4, 4); poly2 = addNode(poly2, 1, 3); poly2 = addNode(poly2, 3, 2); poly2 = addNode(poly2, 4, 1); printf("第二个多项式："); printPolynomial(poly2); // 计算两个多项式之和 Node *result = addPolynomial(poly1, poly2); printf("相加结果："); printPolynomial(result); return 0; } ``` 运行结果如下： ``` 第一个多项式：3x^5 + 2x^3 + 5x^1 第二个多项式：4x^4 + 1x^3 + 3x^2 + 4x^1 相加结果：3x^5 + 4x^4 + 3x^3 + 3x^2 + 9x^1 ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值