数据结构中： 一元多项式的运算（相加，相减，相乘）------用C语言 / C++来实现。 数据结构线性表的操作和应用（顺序存储）

已于 2023-05-11 23:00:12 修改
阅读量2.9k 收藏 56
点赞数 8
分类专栏： 数据结构 文章标签： 数据结构 c语言 c++ c#
于 2023-05-11 22:15:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Yskm_sir/article/details/130631385
版权

1.实验题目：

线性表的操作和应用（顺序存储）。用顺序存储实现一元多项式，并进行加、减、乘运算。

2.实验步骤：

（1）一元多项式结构体创建  （2）初始化

（3）一元多项式赋值             （4）打印一元多项式

（5）加法运算                        （6）减法运算

（7）乘法运算

3.代码实践：

   全部代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdlib.h>
#include <stdio.h>
#define MAX 100 
//用顺序存储实现一元多项式，并进行加，减，乘运算

// 一个系数 ，一个指数 --- 指数用数组元素下标代替
typedef struct
{
	int elem[MAX];      //静态数组分配
	int length;
}Sqlist, * Linklist;


//检查初始化
void Initlist(Linklist L1L2)
{
	if (L1L2)
	{
		printf("初始化成功\n");
		L1L2->length = 0;
	}
	else
	{
		printf("初始化失败\n");
	}
}


//输入一元多项式系数   +   实际确定length值    （直接给length赋值也可以，就不用多次一举）
Creatlist(Linklist L1L2, int len12)
{
	for (int n = 0; n < len12; n++)
	{
		printf("请输入第%d位多项式 X^%d 的系数： ", n + 1, n);
		int m;
		scanf("%d", &m);
		L1L2->elem[n] = m;
		L1L2->length += 1;
	}
	printf("\n");
}


//打印一元多项式
void print(Linklist L, int len)
{
	for (int n = 0; n < len; n++)
	{
		printf("%dX^%d ", L->elem[n], n);
		if (n != len - 1)
			printf("+ ");
	}
	printf("\n");
}


//加法运算
void AddPolyn(Linklist L1, Linklist L2, Linklist L3, int len3)
{        //判断L1,L2 数组下标是否相同,相同的系数相加
	printf("一元多项式的加法运算：\n");
	for (int n = 0; n < L3->length; n++)
	{
		L3->elem[n] = L1->elem[n] + L2->elem[n];
	}
	printf("L1+L2= L3： F(X)= ");
	print(L3, L3->length);
}


//减法运算
SubPolyn(Linklist L1, Linklist L2, Linklist L3, int len3)
{		//判断L1,L2数组元素下标是否相同，相同的则系数相加
	printf("一元多项式的减法运算：\n");       	
	//L1 - L2
	for (int n = 0; n < L3->length; n++)
	{
		L3->elem[n] = L1->elem[n] - L2->elem[n];
	}
	printf("L1-L2= L3： F(X)= ");
	print(L3, L3->length);
	//L2 - L1
	for (int n = 0; n < L3->length; n++)
	{
		L3->elem[n] = L2->elem[n] - L1->elem[n];
	}
	printf("L2-L1= L3： F(X)= ");
	print(L3, L3->length);
}


//乘法运算
MultiplyPolyn(Linklist L1, Linklist L2, Linklist L3, int len3)
{
	printf("一元多项式的乘法运算：\n");
	for (int n = 0; n < L3->length; n++)
	{
		L3->elem[n] = L1->elem[n] * L2->elem[n];
	}
	printf("L1*L2= L3： F(X)= ");
	print(L3, L3->length);
}



int main()
{
	//创建顺序表L1,L2,L3
	Linklist L1 = (Sqlist*)malloc(sizeof(Sqlist));    //L1,L2,L3 是 指针  ，没初始化不好用
	Linklist L2 = (Sqlist*)malloc(sizeof(Sqlist));   // L1,L2,L3 的初始化 并不代表 数组 的初始化
	Linklist L3 = (Sqlist*)malloc(sizeof(Sqlist));
	//检查初始化是否成功
	printf("L1 ");
	Initlist(L1);
	printf("L2 ");
	Initlist(L2);
	printf("L3 ");
	Initlist(L3);


	//设定结构体的 length 值
	printf("请设定L1 的length的值：");
	int len1;
	scanf("%d", &len1);
	printf("请设定L2 的length的值：");
	int len2;
	scanf("%d", &len2);
	if (len1 >= len2)
		L3->length = len1;
	else
		L3->length = len2;


	//数组赋值 + 实际确定length值
	printf("请给 L1 输入一元多项式的值\n");
	Creatlist(L1, len1);
	printf("请给 L2 输入一元多项式的值\n");
	Creatlist(L2, len2);


	//打印L1，L2的内容
	printf("一元多项式L1： \n      F(X)= ");
	print(L1, len1);
	printf("一元多项式L2： \n      F(X)= ");
	print(L2, len2);


	//合成版块
	int input =1;
	printf("\n*****  输入0：退出程序   *****\n");
	printf("*****  输入1：加法运算   *****\n");
	printf("*****  输入2：减法运算   *****\n");
	printf("*****  输入3：乘法运算   *****\n");
	while (input)
	{
		scanf("%d", &input);
		switch (input)
		{
		case 0:
			printf("退出程序\n");
			break;
		case 1:            //加法运算
			AddPolyn(L1, L2, L3, L3->length);
			break;
		case 2:			   //减法运算
			SubPolyn(L1, L2, L3, L3->length);
			break;
		case 3:			   //乘法运算
			MultiplyPolyn(L1, L2, L3, L3->length);
			break;
		default:
			printf("输入错误，请重新输入\n");
			break;
		}
	}
}

（1）主函数 模块

int main()
{
	//创建顺序表L1,L2,L3
	Linklist L1 = (Sqlist*)malloc(sizeof(Sqlist));    //L1,L2,L3 是 指针  ，没初始化不好用
	Linklist L2 = (Sqlist*)malloc(sizeof(Sqlist));   // L1,L2,L3 的初始化 并不代表 数组 的初始化
	Linklist L3 = (Sqlist*)malloc(sizeof(Sqlist));
	//检查初始化是否成功
	printf("L1 ");
	Initlist(L1);
	printf("L2 ");
	Initlist(L2);
	printf("L3 ");
	Initlist(L3);


	//设定结构体的 length 值
	printf("请设定L1 的length的值：");
	int len1;
	scanf("%d", &len1);
	printf("请设定L2 的length的值：");
	int len2;
	scanf("%d", &len2);
	if (len1 >= len2)
		L3->length = len1;
	else
		L3->length = len2;


	//数组赋值 + 实际确定length值
	printf("请给 L1 输入一元多项式的值\n");
	Creatlist(L1, len1);
	printf("请给 L2 输入一元多项式的值\n");
	Creatlist(L2, len2);


	//打印L1，L2的内容
	printf("一元多项式L1： \n      F(X)= ");
	print(L1, len1);
	printf("一元多项式L2： \n      F(X)= ");
	print(L2, len2);


	//合成版块
	int input =1;
	printf("\n*****  输入0：退出程序   *****\n");
	printf("*****  输入1：加法运算   *****\n");
	printf("*****  输入2：减法运算   *****\n");
	printf("*****  输入3：乘法运算   *****\n");
	while (input)
	{
		scanf("%d", &input);
		switch (input)
		{
		case 0:
			printf("退出程序\n");
			break;
		case 1:            //加法运算
			AddPolyn(L1, L2, L3, L3->length);
			break;
		case 2:			   //减法运算
			SubPolyn(L1, L2, L3, L3->length);
			break;
		case 3:			   //乘法运算
			MultiplyPolyn(L1, L2, L3, L3->length);
			break;
		default:
			printf("输入错误，请重新输入\n");
			break;
		}
	}
}

（2）一元多项式结构体创建版块

// 一个系数 ，一个指数 --- 指数用数组元素下标代替
typedef struct
{
	int elem[MAX];      //静态数组分配
	int length;
}Sqlist, * Linklist;

（3）检查初始化版块

//检查初始化
void Initlist(Linklist L1L2)
{
	if (L1L2)
	{
		printf("初始化成功\n");
		L1L2->length = 0;
	}
	else
	{
		printf("初始化失败\n");
	}
}

（4）一元多项式赋值 模块

//输入一元多项式系数   +   实际确定length值    
Creatlist(Linklist L1L2, int len12)
{
	for (int n = 0; n < len12; n++)
	{
		printf("请输入第%d位多项式 X^%d 的系数： ", n + 1, n);
		int m;
		scanf("%d", &m);
		L1L2->elem[n] = m;
		L1L2->length += 1;
	}
	printf("\n");
}

（5）一元多项式打印 模块

//打印一元多项式
void print(Linklist L, int len)
{
	for (int n = 0; n < len; n++)
	{
		printf("%dX^%d ", L->elem[n], n);
		if (n != len - 1)
			printf("+ ");
	}
	printf("\n");
}

（6）加法运算 版块

//加法运算
void AddPolyn(Linklist L1, Linklist L2, Linklist L3, int len3)
{        //判断L1,L2 数组下标是否相同,相同的系数相加
	printf("一元多项式的加法运算：\n");
	for (int n = 0; n < L3->length; n++)
	{
		L3->elem[n] = L1->elem[n] + L2->elem[n];
	}
	printf("L1+L2= L3： F(X)= ");
	print(L3, L3->length);
}

（7）减法运算 模块

//减法运算
SubPolyn(Linklist L1, Linklist L2, Linklist L3, int len3)
{		//判断L1,L2数组元素下标是否相同，相同的则系数相加
	printf("一元多项式的减法运算：\n");       	
	//L1 - L2
	for (int n = 0; n < L3->length; n++)
	{
		L3->elem[n] = L1->elem[n] - L2->elem[n];
	}
	printf("L1-L2= L3： F(X)= ");
	print(L3, L3->length);
	//L2 - L1
	for (int n = 0; n < L3->length; n++)
	{
		L3->elem[n] = L2->elem[n] - L1->elem[n];
	}
	printf("L2-L1= L3： F(X)= ");
	print(L3, L3->length);
}

（8）乘法运算 模块

//乘法运算
MultiplyPolyn(Linklist L1, Linklist L2, Linklist L3, int len3)
{
	printf("一元多项式的乘法运算：\n");
	for (int n = 0; n < L3->length; n++)
	{
		L3->elem[n] = L1->elem[n] * L2->elem[n];
	}
	printf("L1*L2= L3： F(X)= ");
	print(L3, L3->length);
}

4.代码运行结果

Yskm_sir
关注
  • 8
    点赞
  • 踩
  • 56
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
数据结构 C++实现一元多项式运算（链式存储）
qq_54388490的博客
03-20 1万+
文章目录一、实验目的二、实验内容三、代码内容1、多项式创建2、输出函数3、多项式加减法4、冒泡排序5、多项式乘法四、运行结果五、总结 一、实验目的 1、 了解线性表的特性,以及它在实际问题中的应用。 2、掌握线性表的链式存储的实现方法以及它的基本操作，学会运用单链表来解决问题。 二、实验内容 题目：用带头节点的单链表存储一元多项式的每一项，实现求一元多项式的加法、减法和乘法。具体要求为：用五个函数分别实现一元多项式的创建、输出、加法、减法和乘法；然后在主函数中调用这些函数实现这些功能的展示，以菜单的形式呈现
多项式的c语言算法实现（包含加、减、乘。除法还未写好）
bzqcool的专栏
10-13 1774
#include#include#includetypedef struct node{  float exof;//系数  int expn;//指数}DataNode;typedef struct Node{  DataNode data;  struct Node *next;}PolyNode,*Polynomial;typedef enum {error,ok,fail,success}
c语言 一元多项式乘法,一元多项式的加法、减法、乘法和微分运算的C语言链表结构算法实现...
weixin_36151775的博客
05-17 1001
问题描述：利用链表实现一元多项式的数学运算。如一元多项式可以利用其系数????和指数????组合的方式实现链式存储。通过对线性表的基本操作，例如插入，删除，查找等可以实现一元多项式的复杂运算，比如加，减，乘，除等运算。基本要求：利用链表存储一元多项式，通过对链表的操作实现多项式的运算。测试数据：对于多项式：????(????) = 7 + 3???? + 9???? + 5????，????(????) = 8???? + 22???? − 9????，实现加，减，乘...
数据结构：一元多项式的乘法与加法运算
热门推荐
稀饭
04-10 1万+
中国大学MOOC视屏讲解 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。 输入样例: ...
数据结构——一元多项式相加（C语言版本）
qq_29992017的博客
09-25 1万+
创建多项式函数要求能在函数中输入多项式的各项 输入时逐项、按顺序输入一元多项式的系数、指数，输入系数为。本关任务：设计一种单链表存储结构，每个结点存储一项的系数和指数，类型都是整型，编写完成产生多项式的函数、多项式相加及输出多项式的函数。，则构成结果多项式中的一项，对于两个多项式中所有指数不同的项，则分别复制到结果多项式中。系数项，采用链式存储，对应链表结点数据结构可采取：（设多项式的系数和指数都是整型）一般情况下，一元多项式只表示非。输入时逐项、按顺序输入一元多项式的系数、指数，输入系数为。
一元多项式的表示及相加（C语言版）
最新发布
m0_75008697的博客
08-21 1205
连接两个链表注意：如果两个链表都带头指针，连接时要让S指向第一个节点在链接//q为S的第一个节点int i;for (i = 1;i++)//p为L的最后一个节点printf("连接成功\n");
如何利用线性表？完成一元多项式运算【内容丰富，简单易懂】
qq_54169998的博客
01-11 3185
如何利用线性表完成一元多项式运算。多项式每项coef是该项系数，exp是变元x的指数单循环链表、结构体模板、类模板、友元函数以及运算符重载、程序设计思路、项结点实现 多项式类、多项式的输入和输出、多项式相加、多项式相乘 、重载运算符 将一个多项式看成一个线性表，线性表的元素就是多项式的项。对多项式算术运算而言，连接存储方式更合适。一般来来说，多项式的项数和指数变化较大，难以确定，若采用顺序存储方式，需要先分配足够空间，容易造成空间浪费；而采取链接存储方式，动态创建新结点以存储多项式的项，就十分灵活。
数据结构实验2----一元多项式求和
qq_60737285的博客
07-09 2048
一元多项式求和：把任意给定的两个一元多项式P(x),Q(x)输入计算机，计算它们的和并输出计算结果。
数据结构实验1.5：一元多项式的相加和相乘.doc
10-29
这篇实验报告涉及的是数据结构中的一个经典问题：一元多项式的操作，包括创建、输出、撤销以及相加和相乘。下面将详细解释这些概念及其实现。 首先，一元多项式是由不同指数的项（每个项包含一个系数和一个指数）...
一元多项式加减乘运算-数据结构-课程设计
01-20
在这个课程设计中，我们将使用链表数据结构来表示一元多项式，并实现加、减、乘运算。 首先，定义一个名为`Polyn.h`的头文件，其中包含了一元多项式节点`PolyNode`的结构体定义和多项式链表指针`PLinkList`。`...
一元多项式的运算（加减乘）终极版
12-02
这是使用C语言写成。实现了一元多项式的加减乘的运算。我们使用计算机处理的对象之间通常存在着的是一种最简单的线性关系，这类数学模型可称为线性的数据结构。而数据存储结构有两种：顺序存储结构和链式存储结构。线性表是最常用且最简单的一种数据结构。所以我们做的是———–一元多项式的表示及相加，其过程其实是对线性标的操作。实验结构和链接存储结构上的运算以及熟练运用掌握的线性表的操作，实现一元n次多项式的目的是掌握线性表的基本操作，插入、删除、查找，以及线性表合并等运算在顺序存储的加法运算。学习实现一元n次多项式的加法是符号多项式的操作，是表处理的典型用例，需要注意的是：顺序存储结构指的是用数组方法，使用数组方法实现时，在插入和删除的方面，数组不如链表灵活，方法复杂，删除其中一个需要将其后的数组元素改变位置，使其数组保持原有的顺序结构，在查找方面较链表简单，只需要知道其下标就可以知道。链接存储结构指的是用链表方法,值得注意的是，删除和插入较为灵活，不需要变动大多数元素，但是查找过程相对于数组这种顺序存储结构来说较为复杂，耗时巨大。
C语言：一元多项式加减法运算（链表 附答案）.docx
10-26
《C语言实现一元多项式加减法运算的链表方法》 在计算机科学中，数据结构和算法是解决问题的基础工具。本篇文章将探讨如何使用C语言通过链表实现一元多项式的加减法运算。这是一道适合初学者的链表实践题目，通过这...
一元多项式相加-c语言代码-北理乐学
05-20
一元多项式相加 成绩 10 开启时间 2021年04月25日 星期日 00:00 折扣 0.8 折扣时间 2021年05月20日 星期四 23:59 允许迟交 否 关闭时间 2021年05月30日 星期日 23:59 题目说明： 编写一元多项式加法运算程序。要求用...
陈越、何钦铭-数据结构作业5：一元多项式的乘法与加法运算
03-20
设计函数分别求两个一元多项式的乘积与和。输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出分2行，分别以...
【基础算法】多项式三大运算 & C++实现
EWEADN
12-03 3681
在数学中，由若干个单项式相加（或相减）组成的代数式叫做多项式。多项式中的每个单项式叫做多项式的项，这些单项式中的最高项次数，就是这个多项式的次数。其中多项式中不含字母的项叫做常数项。
C语言实现一元多项式的加减运算
小菜鸟的起飞之路
03-15 8266
#include #include #include struct Node { float coef;//系数 int expo;//指数 }; struct Polynomial { struct Node element; struct Polynomial *next; }; typedef struct Polynomial Polynomial;
数据结构 实验二（一元多项式相加）
qq_45876197的博客
12-13 5943
结合书上实验指导书上的例子，采用链式存储结构，将两个线性链表表示的一元多项式相加，并输出。此一元多项式遵循多项式相加运算规则：对于两个一元多项式中存在指数相同的项时，其对应系数相加。合并后系数和为零时，删除“和多项式”中此项；合并后系数和不为零时，则构成“和多项式”中的一项。对于两个一元多项式中存在的指数不相同的项，则分别复抄到“和多项式”中去，原多项式保持不变。 一元多项式相加源代码 #include<iostream> using namespace std; struct ListNod
【数据结构】一元多项式的表示及相加
程序员好冰的博客
03-27 5593
一元多项式的表示与相加
一元多项式计算器（C语言实现）
qq_62225979的博客
01-17 2748
数据结构线性表的链式存储的一个实验 用C语言实现了一元多项式的加、减、乘、求导、求值运算

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值