数据结构 C 代码5：多项式相加

已于 2022-05-05 21:09:16 修改
阅读量1.2k 收藏 3
点赞数
文章标签： 数据结构 c语言 链表
于 2022-05-05 21:07:56 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cillin9/article/details/124597052
版权

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");
}

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);
	}
}

4.添加元素

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;
}

5.加起来

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) {  //情况一：指数p<q
			printf("case 1\r\n");
			r = p;
			printNode(r, 'r');
			p = p->next;
			printNode(p, 'p');
		} else if ((p->exponent > q->exponent)) {//情况二：指数p>q
			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) {//情况三：p.q指数相等，系数相加为零
				printf("case 3.1\r\n");
				s = p;
				p = p->next;
				printNode(p, 'p');
				// free(s);
			} else {//情况四：p.q指数相等，系数相加不为零
				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("End of while.\r\n");
	if (p == NULL) {
		r->next = q;
	} else {
		r->next = p;
	} 
	printf("Addition ends.\r\n");
}

多项式的加法运算一般用单链表实现
算法思路大概是：


两个指针P1和P2分别指向这两个多项式的第一个节点，不断循环



P1->expon==P2->expon：系数相加，若结果不为0，则作为结果多项式对应项的系数。
同时，P1和P2都分别指向下一项



P1->expon>P2->expon：将P1的当前项存入结果多项式，并使P1指向下一项



P1->expon<P2->expon：将P2的当前项存入结果多项式，并使P2指向下一项

6.测试

void additionTest(){
	LinkList tempList1 = initLinkList();
	appendElement(tempList1, 7, 0);
	appendElement(tempList1, 3, 1);
	appendElement(tempList1, 9, 8);
	appendElement(tempList1, 5, 17);
	printList(tempList1);

	LinkList tempList2 = initLinkList();
	appendElement(tempList2, 8, 1);
	appendElement(tempList2, 22, 7);
	appendElement(tempList2, -9, 8);
	printList(tempList2);

	add(tempList1, tempList2);
	printList(tempList1);
}

7.完整代码

#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;
}

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) {  //情况一：指数p<q
			printf("case 1\r\n");
			r = p;
			printNode(r, 'r');
			p = p->next;
			printNode(p, 'p');
		} else if ((p->exponent > q->exponent)) {//情况二：指数p>q
			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) {//情况三：p.q指数相等，系数相加为零
				printf("case 3.1\r\n");
				s = p;
				p = p->next;
				printNode(p, 'p');
				// free(s);
			} else {//情况四：p.q指数相等，系数相加不为零
				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("End of while.\r\n");
	if (p == NULL) {
		r->next = q;
	} else {
		r->next = p;
	} 
	printf("Addition ends.\r\n");
}

void additionTest(){
	LinkList tempList1 = initLinkList();
	appendElement(tempList1, 7, 0);
	appendElement(tempList1, 3, 1);
	appendElement(tempList1, 9, 8);
	appendElement(tempList1, 5, 17);
	printList(tempList1);

	LinkList tempList2 = initLinkList();
	appendElement(tempList2, 8, 1);
	appendElement(tempList2, 22, 7);
	appendElement(tempList2, -9, 8);
	printList(tempList2);

	add(tempList1, tempList2);
	printList(tempList1);
}

void main(){
	additionTest();
}

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 = 8066096, q = 8066224
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 = 8066128, q = 8066256
case 2
The element of r is (22 * 10^7)
The element of q is (-9 * 10^8)
p = 8066128, q = 8066288
case 3
The coefficient is: 0.
case 3.1
The element of p is (5 * 10^17)
p = 8066160, q = 0
End of while.
Addition ends.
7 * 10^0 + 11 * 10^1 + 22 * 10^7 + 5 * 10^17 +
请按任意键继续...
cillin9
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构实现两个多项式的相加和相减
11-08
编写一个程序用单链表存储多项式，按指数从大到小排序多项式，并实现两个多项式的相加和相减
数据结构 C 代码 2.5:【链表】10的阶乘&多项式的加法 链表基本应用题
qq_61649579的博客
05-06 442
思考与理解： 代码补充：老师的结果之后还会有一个“+”不够美观，此处加了判断，消去式子后多余的加号。打印提示改为了中文，便于查看。 老师代码的巧妙：虽然只写了几个测试用例，但是测试用例覆盖了所有方法的所有内容，运用了特殊值，一般值对算法进行检验。相加后进行了判断不会留下0*x^n这样系数为0的无用项。 学习目标： 学习链表，做出题目：多项式的加法是链表的基本应用, 也有助于理解压缩表示. 学习指导：帆神的代码 学习任务： 抄写代码 学习成果目录 1定义结构体 2操作方..
【数据结构与算法】利用单链表实现一元多项式的求和，简单易懂
qiyuxiliu的博客
03-16 2376
本蒟蒻第一次写出来对我来说很难的题目，所以发个文章记录一下思路和一些错误。如有问题欢迎斧正。 题目为线性表ADT，设计和实现两个一元多项式的加法运算。
C语言多项式求和
weixin_73869145的博客
01-24 1615
C语言多项式求和
数据结构—— 一元多项式的运算（相加，相减，相乘）【C语言实现】
热门推荐
TImeart_的博客
10-28 5万+
用 C语言实现一元多项式的运算（相加，相减，相乘） 1.创建多项式时，无论指数项按什么顺序输入，输出均能实现以升幂顺序输出，且输入时有相同指数项时能够实现合并。 2.能够代入确切的X计算出最终多项式的值。 模块划分 本程序划分为9个模块，分别是: 1.主函数模块 ...
数据结构：多项式相加--c语言实现（包括排好序与未排序的情况）
m0_74263898的博客
04-08 253
因为我们是用原来第一个链表来存放相加后的节点，所以需要用r来指向第一个链表的头结点，并且我们不需要第二个链表的头结点了，所以释放它。首先分配一个q来存放需要加入的节点，然后用循环找出链表的最后一个节点，最后将最后一个节点的next域指向q.LindNode结构体中存放的coefficient、exponent分别指的是每一项的系数和指数。这个代码的目的是实现类似于20x^5 +2x^4 + 10x^2 -5x这样的式相加。，将r的next域指向指数更小的一项。的多项式，也就是排好序的。运行结果与上方一样。
数据结构应用--多项式相加
m0_63944721的博客
05-06 914
多项式相加老师版心得体会自己敲版运行结果两版代码的局限性 老师版 #include <stdio.h> #include <malloc.h> typedef struct LinkNode{ int coefficient; int exponent; struct LinkNode *next; }*LinkList,*NodePtr; //创建 LinkList initLinkList() { LinkList tempHeader=(LinkList)mallo
【数据结构】多项式的相加
l634007854的博客
10-29 589
/** 打印多项式链表的函数 / / ①　通过指针访问链表 ②　多重条件语句嵌套 ③　数字转换为字符串函数itoa ④　标志是否为第一个节点的flag的设置 ⑤　字符串连接函数strcat ⑥　字符串清空函数memset。memset(item,0,20);清空长20的字符串item 请补充代码实现。 */ void print(Link head) { Link p; //指向链表要输出的结点 printf(“多项式如下：\n”); p = head->next; if (p == NULL) {
数据结构实验：链表--多项式相加
weixin_44529429的博客
03-23 1526
Description 通过有序对输入多项式的各个项，利用单链表存储该一元多项式，并建立的2个存储一元多项式的单链表，然后完成2个一元多项式的相加，并输出相加后的多项式。 要求： 一个主函数和三个子函数，包括： (1) 多项式输入函数——链表建立函数 (2) 多项式相加函数——链表的合并 (3) 多项式输出函数——链表的输出 Input 输入数据有多组，对于每组测试数据，第一行一个整数n，表示第一个多项式La的项数；接下来n行，每行表示多项式的一项，包含两个元素，表示系数和指数；接下来一个整数m，表示第二个
求两个多项式相加的和（数据结构cpp）
weixin_63732129的博客
11-21 2641
数据结构必修课之两个多项式之和。
数据结构 多项式相加
11-04
C语言版针对数据结构，关于链表的使用，编辑一个小程序进行多项式相加的工呢
数据结构多项式求和
02-01
笔者用C++写的多项式求和程序，欢迎大家下载，相互学习！
多项式求和代码
11-13
实验
数据结构 C语言实现 多项式的相加
06-21
数据结构 C语言实现 多项式的相加
一元多项式相加-c语言代码-北理乐学
05-20
一元多项式相加 成绩 10 开启时间 2021年04月25日 星期日 00:00 折扣 0.8 折扣时间 2021年05月20日 星期四 23:59 允许迟交 否 关闭时间 2021年05月30日 星期日 23:59 题目说明： 编写一元多项式加法运算程序。要求用...
数据结构C语言 一元多项式的加减法
12-12
数据结构 C语言 动态链表 议员多项式的加减法 数据结构C语言 一元多项式的加减法算法实现 代码，用vs运行，已测试成功运行，
C语言:一元多项式的表示及其运算（含注释）
01-08
能够计算一元多项式相加的程序，注释完整，一看就懂，300多行的代码
数据结构的应用——一元N次多项式的加法
山顶冻人的专栏
03-23 1998
<br /><br /><br /> <br />采用ArrayList来实现多项式，为免要求输入时按升幂输入，可以调用Collections的sort方法。<br />建立每个项的类PolyItem，实现Comparable接口以便ArrayList的排序，代码如下：<br />/** * 多项式的项，并实现了项的大小比较 * @author Bao Yiming */ class PolyItem implements Comparable<PolyItem> { Integer
数据结构我好爱：链表应用--多项式加法
qq_60678811的博客
05-04 3002
用链表实现多项式加法：其本质就是用结点表示出一项的系数与幂，按幂的次方顺序由小到大排列即可。两个多项式相加时，对分别两项次方数进行比较，然后或连接，或删除，或相加。 难度不大！！！耐心分析情况即可。 （我们直接考虑输入的顺序就是由小到大，同样也可以添加一个排序函数将链表进行重新连接按次方顺序排列，本文暂不考虑！） 两个多项式的创建就是两个单链表的创建：可以理解为只包括初始化与添加项式： 结构体： typedef struct node{ int coe; int exp; stru...
数据结构C语言多项式相加代码
最新发布
03-27
当涉及到多项式相加的问题时，我们可以使用链表来表示多项式，并通过遍历链表来实现相加操作。下面是一个用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; } // 向多项式中插入一个节点 void insertNode(Node** poly, int coefficient, int exponent) { Node* newNode = createNode(coefficient, exponent); if (*poly == NULL) { *poly = newNode; } else { Node* temp = *poly; while (temp->next != NULL) { temp = temp->next; } temp->next = newNode; } } // 打印多项式 void printPolynomial(Node* poly) { Node* temp = poly; while (temp != NULL) { printf("%dx^%d ", temp->coefficient, temp->exponent); if (temp->next != NULL) { printf("+ "); } temp = temp->next; } printf("\n"); } // 相加两个多项式 Node* addPolynomials(Node* poly1, Node* poly2) { Node* result = NULL; Node* temp1 = poly1; Node* temp2 = poly2; while (temp1 != NULL && temp2 != NULL) { if (temp1->exponent > temp2->exponent) { insertNode(&result, temp1->coefficient, temp1->exponent); temp1 = temp1->next; } else if (temp1->exponent < temp2->exponent) { insertNode(&result, temp2->coefficient, temp2->exponent); temp2 = temp2->next; } else { int sum = temp1->coefficient + temp2->coefficient; if (sum != 0) { insertNode(&result, sum, temp1->exponent); } temp1 = temp1->next; temp2 = temp2->next; } } // 将剩余的节点添加到结果中 while (temp1 != NULL) { insertNode(&result, temp1->coefficient, temp1->exponent); temp1 = temp1->next; } while (temp2 != NULL) { insertNode(&result, temp2->coefficient, temp2->exponent); temp2 = temp2->next; } return result; } int main() { Node* poly1 = NULL; Node* poly2 = NULL; Node* result = NULL; // 创建第一个多项式 insertNode(&poly1, 3, 4); insertNode(&poly1, 2, 3); insertNode(&poly1, 5, 2); insertNode(&poly1, 4, 0); // 创建第二个多项式 insertNode(&poly2, 1, 3); insertNode(&poly2, 2, 2); insertNode(&poly2, 3, 1); insertNode(&poly2, 6, 0); printf("第一个多项式："); printPolynomial(poly1); printf("第二个多项式："); printPolynomial(poly2); result = addPolynomials(poly1, poly2); printf("相加后的多项式："); printPolynomial(result); return 0; } ``` 这段代码使用了链表来表示多项式，每个节点包含了系数和指数。通过遍历两个多项式的链表，将相同指数的项相加，并将结果插入到新的链表中。最后打印出相加后的多项式。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值