一元多项式加法乘法运算c

最新推荐文章于 2022-09-07 11:35:29 发布

SunXiaoying2016

最新推荐文章于 2022-09-07 11:35:29 发布

阅读量455

点赞数 1

分类专栏： c 文章标签：数据结构 c 链表一元多项式大作业

本文链接：https://blog.csdn.net/sunxiaoying2016/article/details/79835186

版权

这篇博客介绍了如何使用C语言和链表数据结构来实现一元多项式的加法和乘法运算。作业设计考虑了动态添加项、自动排序及同类项合并等功能，适用于VS环境，但在其他编程软件中可能需要调整头文件和main函数中的暂停语句。

摘要由CSDN通过智能技术生成

完美的数据结构大作业之选。

C语言+链表实现。

不用提前知道多项式项数，可以自动排序，可以合并同类项，可以进行加法、乘法运算。

//#include<stdio.h>
//#include<stdlib.h>
#include"stdafx.h"
#include<malloc.h>
#include<Windows.h>

//#define ERROR 0;
//#define OVERFLOW 0;

typedef struct Polyn {
	int expn, coef;
	Polyn* next;
}*P;

P CreatePolyn(Polyn *P);               // 创建节点
Polyn* SelectSort(Polyn *Pa);          // 选择排序
Polyn* MergePolyn(Polyn *Pa);             //合并同类项
void PrintPolyn(Polyn *P);             // 打印多项式

int cmp(int a, int b);                 // 比较函数

P AddPolyn(P Pa, P Pb);                // 多项式相加
P MultiPolyn(P Pa, P Pb);              // 多项式相乘

/*------------------------Dome---------------------------------*/
int main()
{
	P Pa, Pb, Pc, Pd;
	Pa = (Polyn *)malloc(sizeof(Polyn));
	Pb = (Polyn *)malloc(sizeof(Polyn));
	Pa = CreatePolyn(Pa);
	Pb = CreatePolyn(Pb);


	Pd = MultiPolyn(Pa, Pb);
	Pc = AddPolyn(Pa, Pb);

	system("pause");
	return 0;
}
/*-----------------------打印多项式------------------------------*/
void PrintPolyn(Polyn* P)
{
	Polyn* q = P->next;
	//若多项式为空   
	printf("\n");
	while (q->next != NULL)
	{
		if (q->coef>0) printf("%d*x^%d+", q->coef, q->expn);
		else if (q->coef < 0) {
			printf("(%d)*x^%d+", q->coef, q->expn);
		}
		else  print