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

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

数据结构 c语言 链表

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
关注
【数据结构】多项式的相加
l634007854的博客
10-29 621
/** 打印多项式链表的函数 / / ①　通过指针访问链表 ②　多重条件语句嵌套 ③　数字转换为字符串函数itoa ④　标志是否为第一个节点的flag的设置 ⑤　字符串连接函数strcat ⑥　字符串清空函数memset。memset(item,0,20);清空长20的字符串item 请补充代码实现。 */ void print(Link head) { Link p; //指向链表要输出的结点 printf(“多项式如下：\n”); p = head->next; if (p == NULL) {
数据结构05：多项式的加法
qq_70132617的博客
05-04 1804
摘要：多项式的加法是对单链表的一个基础应用（虽然名字带基础的都不太基础）。 这对我们来说具有一定的难度，所以我用了很多时间来画图跟踪老师的代码，然后我发现了老师代码的较大的漏洞（我十分相信这是老师的小失误哈哈哈哈） 具体是什么情况呢，先上老师的代码 一.代码块 1）老师的代码 #include <stdio.h> #include <malloc.h> /** * Linked list of integers. The key is data. The key is sorte
数据结构实现两个多项式的相加和相减
11-08
编写一个程序用单链表存储多项式，按指数从大到小排序多项式，并实现两个多项式的相加和相减
数据结构应用--多项式相加
m0_63944721的博客
05-06 963
多项式相加老师版心得体会自己敲版运行结果两版代码的局限性 老师版 #include <stdio.h> #include <malloc.h> typedef struct LinkNode{ int coefficient; int exponent; struct LinkNode *next; }*LinkList,*NodePtr; //创建 LinkList initLinkList() { LinkList tempHeader=(LinkList)mallo
数据结构实验：链表--多项式相加
weixin_44529429的博客
03-23 1599
Description 通过有序对输入多项式的各个项，利用单链表存储该一元多项式，并建立的2个存储一元多项式的单链表，然后完成2个一元多项式的相加，并输出相加后的多项式。 要求： 一个主函数和三个子函数，包括： (1) 多项式输入函数——链表建立函数 (2) 多项式相加函数——链表的合并 (3) 多项式输出函数——链表的输出 Input 输入数据有多组，对于每组测试数据，第一行一个整数n，表示第一个多项式La的项数；接下来n行，每行表示多项式的一项，包含两个元素，表示系数和指数；接下来一个整数m，表示第二个
求两个多项式相加的和（数据结构cpp）
最新发布
weixin_63732129的博客
11-21 2858
数据结构必修课之两个多项式之和。
数据结构之一元多项式相加
热门推荐
学无止境
03-06 2万+
问题 采用链式存储结构，将两个线性链表表示的一元多项式相加，并输出。 算法设计 1、程序结构设计 1）数据结构 typedef struct node { floatcoef; //序数 intexpn; //指数 struct node *next; //指向下一个结点的指针 }......
【C语言】数据结构实验_一元多项式相加_串模式匹配算法_二叉树遍历与路径查找
07-03
在本压缩包中，我们包含了三个C语言编程实验，涵盖了数据结构中的重要概念：一元多项式相加、串模式匹配算法以及二叉树遍历与路径查找。这些实验不仅有助于深入理解C语言的编程技巧，同时对于掌握数据结构的核心原理...
【数据结构】用链表实现一元多项式相加减（C语言版）
m0_63425312的博客
04-18 4346
一元多项式的表示及相加 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 文章目录一元多项式的表示及相加前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 提示：以下是本篇文章正文内容，下面案例可供参考 一、pandas是什么？ 示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任
【数据结构1】一元多项式相加（线性表链式存储）
zzynb666的博客
01-17 2397
题目描述：通过键盘输入两组多项式的系数和指数，当系数为零时表示输入结束，规定输入的指数是按从小到大顺序的，计算两个一元多项式相加的和多项式并用相同的方式输出 1.建立两个单链表，存储两个一元多项式（尾插法） typedef struct node{ int c; int e; struct node* next; }Node; Node* PolyCreate() { Node *head,*tail,*s;//head指向头结点，tail指向尾结点，*s是当前结点 head =.
数据结构 多项式相加
11-04
C语言版针对数据结构，关于链表的使用，编辑一个小程序进行多项式相加的工呢
数据结构多项式求和
02-01
笔者用C++写的多项式求和程序，欢迎大家下载，相互学习！
多项式求和代码
11-13
实验
数据结构：求两个多项式的相加运算
Rivival_S 的博客
10-22 1万+
目的：掌握线性表的应用和有序单链表的二路归并算法设计。 内容：编写一个程序exp2-9.cpp，用单链表储存一元多项式，并实现 两个多项式的相加运算   #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; typedef struct LNode { int data; struct LNode* next; } LinkNode; ...
数据结构实验课题2-两个多项式相加
来为您的博客
09-21 2966
[问题描述] 设计一个算法，以实现一元稀疏多项式的加法运算。 [基本要求] （1）输入并建立多项式； （2）输出多项式，输出形式为整数序列：n，c1，e1，c2，e2，……，cn，en，其中n是多项式的项数，ci和ei分别是第i项的系数和指数，序列按指数降序排列； （3）多项式a和b相加，建立多项式a+b。 [测试数据] 由学生任意指定。 [实现提示] 　　用带表头结点的单链表存储多项式。 [选作...
【数据结构】多项式相加
qq_45314905的博客
12-23 1694
问题描述 编写一个程序用单链表存储多项式，并实现两个一元多项式A与B相加的函数。A，B刚开始是无序的，A与B之和按降序排列。例如： 多项式A: 1.2X^0 2.5X^1 3.2X^3 -2.5X^5 多项式B: -1.2X^0 2.5X^1 3.2X^3 2.5X^5 5.4X^10 多项式A与B之和：5.4X^10 6.4X^3 5X^1 输入形式 任意两个多项式A和B 输出形式 多项式中某一项的系数与指数，系数保留一位小数 输入样例 1.2 0 2.5 1 3.2 3 －2
数据结构 C 代码 2.5:【链表】10的阶乘&多项式的加法 链表基本应用题
qq_61649579的博客
05-06 713
思考与理解： 代码补充：老师的结果之后还会有一个“+”不够美观，此处加了判断，消去式子后多余的加号。打印提示改为了中文，便于查看。 老师代码的巧妙：虽然只写了几个测试用例，但是测试用例覆盖了所有方法的所有内容，运用了特殊值，一般值对算法进行检验。相加后进行了判断不会留下0*x^n这样系数为0的无用项。 学习目标： 学习链表，做出题目：多项式的加法是链表的基本应用, 也有助于理解压缩表示. 学习指导：帆神的代码 学习任务： 抄写代码 学习成果目录 1定义结构体 2操作方..
一元多项式相加可实现代码数据结构（C语言）
weixin_55856111的博客
04-17 5507
一元多项式相加可实现代码（c语言） 《数据结构》（C语言版）书上是伪代码，经过不断修改调试，写下可实现的C语言源代码。 创建文件，分为两部分：头文件（Poly.h)和源文件(Poly.c) 一、实验目的 1、了解一元多项式的表示。 2、实现一元多项式的相加 二、实验器材 1、Visual Studio 2019开发环境； 注：开发环境不同，会有细节区分，根据开发环境的不同来调试。 （Visual Studio 2019需要我把 scanf 改为 scanf_s 才可运行） 三、实验内容 问题描述 输入两个
数据结构C语言版：一元多项式相加的算法解析
"这篇资料是关于数据结构的讲解，特别是以C语言版严蔚敏的教材为基础，讨论了一元多项式相加的问题。" 在计算机科学中，数据结构是研究如何在计算机中有效地存储和组织数据的方式。在这个场景中，我们关注的是一元...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值