2.4多项式相加

已于 2022-05-09 17:23:51 修改
阅读量398 收藏
点赞数
文章标签： 数据结构 链表 算法
于 2022-05-05 17:31:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_65022800/article/details/124593494
版权

2.4多项式相加


思路：根据多项式相加的运算规则：对两个多项式中所有指数相同的项，对应系数想加，若其和不为零，则作为“和多项式”中的一项插入到“和多项式”链表中去；对于两个多项式中指数不相同的项，则将指数较小的项插入到“和多项式”链表中去。 “多项式”链表中的节点无需生成，而应该从两个多项式的链表中摘取

1.定义结构体

typedef struct LinkNode {
	int coefficient;//系数
	int exponent;//指数
	struct LinkNode* next;
}*LinkList,*NodePtr;

2.初始化

LinkList initLinkList()
{
	LinkList tempHeader = (LinkList)malloc(sizeof(struct LinkNode));
	tempHeader->coefficient = 0;
	tempHeader->exponent = 0;
	tempHeader->next = NULL;
	return tempHeader;
}

3.打印链表

void printList(LinkList paraHeader) {
	NodePtr p = paraHeader->next;
	while (p != NULL)
	{
		printf("%d * 10^%d + ", p->coefficient, p->exponent);
		p = p->next;
	}
	printf("\r\n");
}

4.打印结点

void printNode(NodePtr paraPtr, char paraChar)/*传入结点的指针与指针的名字*/ {
	if (paraPtr == NULL) {
		printf("NULL\r\n");
	}
	else {
		printf("The element of %c is (%d * 10^%d)\r\n", paraChar, paraPtr->coefficient, paraPtr->exponent);
	}
}

5.构造多项式

void appendElement(LinkList paraHeader, int paraCoefficient, int paraExponent)
{
	NodePtr p, q;
	//创建一个新结点
	q = (NodePtr)malloc(sizeof(struct LinkNode));
	q->coefficient = paraCoefficient;
	q->exponent = paraExponent;
	q->next = NULL;
	p = paraHeader;
	//寻找最后一个结点
	while (p->next != NULL)
	{
		p=p->next;
	}
	//连接
	p->next = q;

}

6.计算多项式相加

void add(NodePtr paraList1, NodePtr paraList2){
	NodePtr p, q, r, s;

	// Step 1. Search to the position.
	p = paraList1->next;
	printNode(p, 'p');
	q = paraList2->next;
	printNode(q, 'q');
	r = paraList1; // Previous pointer for inserting.
	printNode(r, 'r');
	free(paraList2); // The second list is destroyed. 
	
	while ((p != NULL) && (q != NULL)) {
		if (p->exponent < q->exponent) {
			//Link the current node of the first list.
			printf("case 1\r\n");
			r->next = p;
			r = p;
			printNode(r, 'r');
			p = p->next;
			printNode(p, 'p');
		} else if ((p->exponent > q->exponent)) {
			//Link the current node of the second list.
			printf("case 2\r\n");
			r->next = q;
			r = q;
			printNode(r, 'r');
			q = q->next;
			printNode(q, 'q');
		} else {
			printf("case 3\r\n");
			//Change the current node of the first list.
			p->coefficient = p->coefficient + q->coefficient;
			printf("The coefficient is: %d.\r\n", p->coefficient);
			if (p->coefficient == 0) {
				printf("case 3.1\r\n");
				s = p;
				p = p->next;
				printNode(p, 'p');
				// free(s);
			} else {
				printf("case 3.2\r\n");
				r = p;
				printNode(r, 'r');
				p = p->next;
				printNode(p, 'p');
			}// Of if
			s = q;
			q = q->next;
			//printf("q is pointing to (%d, %d)\r\n", q->coefficient, q->exponent);
			free(s);
		}// Of if

		printf("p = %ld, q = %ld \r\n", p, q);
	} // Of while
	printf("End of while.\r\n");

	if (p == NULL) {
		r->next = q;
	} else {
		r->next = p;
	} // Of if

	printf("Addition ends.\r\n");
}// Of add

7.测试

void additionTest() {
	// Step 1.构造第一个多项式
	LinkList tempList1 = initLinkList();
	appendElement(tempList1, 7, 0);
	appendElement(tempList1, 3, 1);
	appendElement(tempList1, 9, 8);
	appendElement(tempList1, 5, 17);
	printList(tempList1);

	// Step 2. 都早第二个多项式
	LinkList tempList2 = initLinkList();
	appendElement(tempList2, 8, 1);
	appendElement(tempList2, 22, 7);
	appendElement(tempList2, -9, 8);
	printList(tempList2);

	// Step 3. 把第二个添加到第一个多项式里
	add(tempList1, tempList2);
	printList(tempList1);
}// Of additionTest

8.全部代码

#include<stdio.h>
#include<malloc.h>
/**
 *整数的链表，关键是数据，关键按非降序排序
 */
typedef struct LinkNode {
	int coefficient;//系数
	int exponent;//指数
	struct LinkNode* next;
}*LinkList,*NodePtr;
/**
 *初始化链表
 *返回链表的指针
 */
LinkList initLinkList()
{
	LinkList tempHeader = (LinkList)malloc(sizeof(struct LinkNode));
	tempHeader->coefficient = 0;
	tempHeader->exponent = 0;
	tempHeader->next = NULL;
	return tempHeader;
}
//打印链表
void printList(LinkList paraHeader) {
	NodePtr p = paraHeader->next;
	while (p != NULL)
	{
		printf("%d * 10^%d + ", p->coefficient, p->exponent);
		p = p->next;
	}
	printf("\r\n");
}
//打印结点
void printNode(NodePtr paraPtr, char paraChar)/*传入结点的指针与指针的名字*/ {
	if (paraPtr == NULL) {
		printf("NULL\r\n");
	}
	else {
		printf("The element of %c is (%d * 10^%d)\r\n", paraChar, paraPtr->coefficient, paraPtr->exponent);
	}
}
void appendElement(LinkList paraHeader, int paraCoefficient, int paraExponent)
{
	NodePtr p, q;
	//创建一个新结点
	q = (NodePtr)malloc(sizeof(struct LinkNode));
	q->coefficient = paraCoefficient;
	q->exponent = paraExponent;
	q->next = NULL;
	p = paraHeader;
	//寻找最后一个结点
	while (p->next != NULL)
	{
		p=p->next;
	}
	//连接
	p->next = q;

}
/*
计算连个多项式相加
paraList1是第一个多项式的头结点
paraList2是第二个多项式的头结点
*/
void add(NodePtr paraList1, NodePtr paraList2)
{
	NodePtr p, q, r, s;
	//寻找位置
	p = paraList1->next;
	printNode(p, 'p');
	q = paraList2->next;
	printNode(q, 'q');
	r = paraList1;
	printNode(r, 'r');
	free(paraList2);
	while ((p != NULL) && (q != NULL))
	{
		if (p->exponent < q->exponent)
		{
			printf("case 1\r\n");
			r = p;
			printNode(r, 'r');
			p = p->next;
			printNode(p, 'p');
		}
		else if (p->exponent > q->exponent)
		{
			printf("case 2\r\n");
			r->next = q;
			r = q;
			printNode(r, 'r');
			q = q->next;
			printNode(q, 'q');
		}
		else {
			printf("case 3\r\n");
			
			p->coefficient = p->coefficient + q->coefficient;
			printf("The coefficient is: %d.\r\n", p->coefficient);
			if (p->coefficient == 0) {
				printf("case 3.1\r\n");
				s = p;
				p = p->next;
				printNode(p, 'p');
				free(s);
			}
			else {
				printf("case 3.2\r\n");
				r = p;
				printNode(r, 'r');
				p = p->next;
				printNode(p, 'p');
			}
			s = q;
			q = q->next;
			
			free(s);
		}
		printf("p = %ld, q = %ld \r\n", p, q);

	}
	printf("结束循环.\r\n");
	if (p == NULL) {
		r->next = q;
	}
	else {
		r->next = p;
	} // Of if
	printf("结束地址\r\n");
}
//测试
void additionTest() {
	// Step 1.构造第一个多项式
	LinkList tempList1 = initLinkList();
	appendElement(tempList1, 7, 0);
	appendElement(tempList1, 3, 1);
	appendElement(tempList1, 9, 8);
	appendElement(tempList1, 5, 17);
	printList(tempList1);

	// Step 2. 都早第二个多项式
	LinkList tempList2 = initLinkList();
	appendElement(tempList2, 8, 1);
	appendElement(tempList2, 22, 7);
	appendElement(tempList2, -9, 8);
	printList(tempList2);

	// Step 3. 把第二个添加到第一个多项式里
	add(tempList1, tempList2);
	printList(tempList1);
}// Of additionTest

void main() {
	additionTest();
	printf("结束.\r\n");
}

9.运行结果

8 * 10^1 + 22 * 10^7 + -9 * 10^8 +
The element of p is (7 * 10^0)
The element of q is (8 * 10^1)
The element of r is (0 * 10^0)
case 1
The element of r is (7 * 10^0)
The element of p is (3 * 10^1)
p = -1508844160, q = -1508843280
case 3
The coefficient is: 11.
case 3.2
The element of r is (11 * 10^1)
The element of p is (9 * 10^8)
p = -1508843200, q = -1508843040
case 2
The element of r is (22 * 10^7)
The element of q is (-9 * 10^8)
p = -1508843200, q = -1508844240
case 3
The coefficient is: 0.
case 3.1
The element of p is (5 * 10^17)
p = -1508843920, q = 0
结束循环.
结束地址
7 * 10^0 + 11 * 10^1 + 22 * 10^7 + 5 * 10^17 +
结束.
m0_65022800
关注
多项式运算的C语言程序
01-06
多项式运算，两个多项式相加和相乘运算的相关C语言程序
【算法导论】多项式求和
青峰碧陋室
10-26 7909
一般情况下，一元n次多项式可写成： 其中，pi是指数为ei的项的非零系数，且满足 因此，我们可以采用线性表（定义：线性表是由n个数据元素构成的有限序列，比如数组、向量、链表等等）来表示： 其中，每一项的指数i可以用其系数pi的序号表示。 在通常的应用中，多项式的次数比较大，使得线性表的长度很难确定，因此我们可以考虑链表，向量也可以（c++中）。举
多项式相加
Qianzshuo的博客
10-22 1128
题目描述 在数学上，一个一元多项式可按升幂写成a0+a1x+a2x2+…+anxn。求2个多项式相加后的结果。 输入 输入2个一元多项式。 由于通过键盘不能输入上标，故多项式的输入格式为a0+a1x+a2x2+…+anxn。其中，a0~an都是整数，n为正整数。 输出 输出有2行。 第一行是2个一元多项式相加后的结果。 第二行是将第一行结果各项逆置后的结果。 样例输入 Copy 7+3x+9x8+5x17 8x+22x7-9x8 样例输出 Copy 7+11x+22x7+5x17 5x17+22x7+11x
c++封装的多项式加法器
04-25
- **加法与减法**：实现时需要合并同类项，即相同指数的系数相加或相减。 - **乘法**：采用多项式乘法的规则，即每一项与其他项相乘，然后合并同类项。 - **求值**：给定x值后，计算多项式的具体值。 - **求导**：...
顺序结构、动态链表结构下的一元多项式的加法、减法、乘法的实现。
10-24
#### 2.4 多项式相加 - **函数名**：`APolyn` - **功能**：实现两个多项式的加法运算。 - **参数**：`term*Pa`（第一个多项式链表的头节点）、`term*Pb`（第二个多项式链表的头节点）。 - **返回值**：相加后的新...
数据结构c语言多项式之和
12-03
通过对链表的基本操作（如初始化、输入、打印等），结合具体的算法实现（多项式相加、排序等），我们可以高效地处理复杂的多项式计算任务。这对于学习计算机科学与编程的学生来说是非常有价值的实践案例。
SwipeRefreshLayout和ViewPager滑动冲突的原因和正确的解决方式
杰森丶郭达斯坦森的博客
09-30 119
重写SwipeRefreshLayout的onIntercept方法就可以很简单的解决了。以下就是重写后的SwipeRefreshLayout，直接复制到项目就可以使用了。
每日学习一个数据结构-链表
wendao76的专栏
09-30 674
链表（Linked List）是一种常见的数据结构，由一系列节点（Node）组成，每个节点包含两个部分：一部分用于存储数据（称为数据域），另一部分用于存储指向下一个节点的指针（或链接、引用）。链表是线性数据结构的一种，但与数组不同的是，链表中的元素在内存中的存储位置不必连续。单向链表（Singly Linked List）每个节点包含一个数据域和一个指向下一个节点的指针。最后一个节点的指针为null或None，表示链表的结束。双向链表（Doubly Linked List）
数据结构——计数、桶、基数排序
2301_80401288的博客
09-27 757
数据结构——计数、桶、基数排序 求点赞收藏评论关注！！！ 感谢各位大佬的支持！！！
【笔记】选择题笔记+数据结构笔记
最新发布
m0_52024881的博客
09-30 299
连通分量是极大连通子图一个连通图的生成树是一个极小连通子图。
数据结构（链表的操作算法）
m0_61903191的博客
09-30 220
编写一个程序exp2_2.cpp,采用单链表表示集合(假设同一个集合中不存在重复素)，将其按递增方式排序，构成有序单链表，并求这样的两个集合的并、交和差。(2)依次采用尾插法插入a、b、c、d、e元素。(8)在第4个元素位置上插人1元素。(10)删除单链表h的第3个元素。(6)输出单链表h的第3个元素。(5)判断单链表h是否为空。(4)输出单链表h长度。(7)输出元素a的位置。(1)初始化单链表h。(11)输出单链表h。(12)释放单链表h。(3)输出单链表h。(9)输出单链表h。
数据结构——栈的基本操作
2301_80492355的博客
09-30 368
define MAXSIZE 100 //顺序表的存储范围#define STACK_INCREMENT 2 //存储空间分配增量//这里假定SElemType是int类型//栈底指针//栈顶指针//栈可用的最大容量}SqStack;
数据结构和算法基础（一）
叶子叶来
09-30 307
趁空闲时间刷一遍极客时间上王争的《数据结构与算法之美》课程，个人觉得写的很好，每章节由浅入深且从基础到引入设计类问题，如果写过很多代码想要进行架构设计转型时再回头看这些基础知识还蛮有趣的，以下纪录下随着课程走的部分实现代码和思考； 内容主要是笔记和代码，注：手写一遍代码是有必要的；
数据结构：链表算法题
qq_71391318的博客
09-27 1071
链表删除元素、反转，找链表中间节点
Redis 篇-深入了解 Redis 五种数据类型和底层数据结构（SDS、Intset、Dict、ZipList、SkipList、QuickList）
小扳手
09-24 1377
每次执行新增、查询、修改、删除操作时，都检查一下 dict.rehashidx 是否大于 -1，如果是则将 dict.ht[0].table[rehashidx] 的 entry 链表 rehash 到 dict.ht[1]，并且将 rehashidx++。：如果当前层已经达到目标值或找到了更大的值，改变层级，将 current 指针向下移动到下一层。5）将 dict.ht[1] 赋值给 dict.ht[0]，给 dict.ht[1] 初始化为空哈希表，释放原来的 dict.ht[0] 的内存。
数据结构之链表（2），双向链表
x_p96484685433的博客
09-30 609
接着上一篇单链表来详细说说链表中什么是带头和不带头，“哨兵位”是什么，什么是单向什么是双向，什么是循环和不循环。然后实现完整的双向链表代码。
王道408考研数据结构-树与二叉树-第五章-第三四节
qq_55882840的博客
09-23 941
对应的递归算法如下： 2.中序遍历(InOrder) 对应的递归算法如下： 3.后序遍历(PostOrder) 对应的递归算法如下： 4.递归算法和非递归算法的转换 图5.10用带箭头的虚线表示了这三种遍历算法的递归执行过程。其中，向下的箭头表示更深一层的递归调用，向上的箭头表示从递归调用退出返回；虚线旁的三角形、圆形和方形内的字符分别表示在先序、中序和后序遍历的过程中访问根结点时输出的信息。例如，由于中序遍历中访问结点是在遍历左子树之后、遍历右子树之前进行的，
python-ds：Python 中的数据结构库（适用于面试的数据结构和算法合集）
技术无疆
09-27 1851
python-ds 是一个开源的 Python 数据结构库，旨在提供多种高级数据结构的实现，如链表、树、图等。这些数据结构可用于解决各种计算问题，增强 Python 在数据处理和算法开发方面的能力。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值