c语言数据结构实现一元多项式的加法运算,以(0,0)作为输入结束

时间: 2023-05-30 09:05:48 浏览: 47
#include <stdio.h> #include <stdlib.h> typedef struct node { int coef; // 系数 int exp; // 指数 struct node* next; // 指向下一个节点的指针 } Node; Node* create_node(int coef, int exp) { Node* p = (Node*)malloc(sizeof(Node)); p->coef = coef; p->exp = exp; p->next = NULL; return p; } Node* create_poly() { Node* head = create_node(0, 0); // 创建一个头节点 Node* tail = head; // 尾指针指向头节点 int coef, exp; printf("请输入一元多项式的系数和指数(以0,0结束):\n"); scanf("%d,%d", &coef, &exp); while (coef != 0 || exp != 0) { // 以(0,0)作为输入结束 Node* p = create_node(coef, exp); tail->next = p; // 尾节点指向新节点 tail = p; // 尾指针指向新节点 scanf("%d,%d", &coef, &exp); } return head; } void print_poly(Node* head) { Node* p = head->next; while (p) { // 遍历链表 if (p->coef > 0 && p != head->next) { // 系数为正数需要输出“+” printf("+"); } printf("%d", p->coef); // 输出系数 if (p->exp > 1) { // 指数大于1需要输出“x^exp” printf("x^%d", p->exp); } else if (p->exp == 1) { // 指数为1只需要输出“x” printf("x"); } p = p->next; } printf("\n"); } Node* add_poly(Node* poly1, Node* poly2) { Node* head1 = poly1->next; Node* head2 = poly2->next; Node* head = create_node(0, 0); // 创建一个头节点 Node* tail = head; // 尾指针指向头节点 while (head1 && head2) { // 遍历两个链表 if (head1->exp > head2->exp) { // 如果poly1的指数大于poly2的指数 tail->next = create_node(head1->coef, head1->exp); // 将poly1的节点添加到结果链表中 head1 = head1->next; } else if (head1->exp < head2->exp) { // 如果poly1的指数小于poly2的指数 tail->next = create_node(head2->coef, head2->exp); // 将poly2的节点添加到结果链表中 head2 = head2->next; } else { // 如果poly1的指数等于poly2的指数 int coef = head1->coef + head2->coef; if (coef != 0) { // 系数不为0才添加节点 tail->next = create_node(coef, head1->exp); // 将系数相加后的节点添加到结果链表中 } head1 = head1->next; head2 = head2->next; } tail = tail->next; // 尾指针指向新节点 } // 将剩余的节点添加到结果链表中 while (head1) { tail->next = create_node(head1->coef, head1->exp); head1 = head1->next; tail = tail->next; } while (head2) { tail->next = create_node(head2->coef, head2->exp); head2 = head2->next; tail = tail->next; } return head; } int main() { printf("请输入第一个一元多项式:\n"); Node* poly1 = create_poly(); printf("请输入第二个一元多项式:\n"); Node* poly2 = create_poly(); printf("第一个多项式:"); print_poly(poly1); printf("第二个多项式:"); print_poly(poly2); Node* sum = add_poly(poly1, poly2); printf("多项式相加的结果:"); print_poly(sum); return 0; }

相关推荐

最新推荐

C语言:一元多项式加减法运算(链表 附答案).docx

C语言链表的入门题,里面提供了两种思路供参考,用链表来实现一元多项式的加减法,并按照一定规律输出。也是练习链表和排序算法的一道小实验,初学链表的小伙伴可以参考参考噢

Gin+Vue 前后端分离项目实战后端部分.zip

Gin+Vue 前后端分离项目实战后端部分.zip

Resource Hacker 安装包

Resource Hacker 安装包

信息系统集成管理工程项目师必考重点内部资料.doc

信息系统集成管理工程项目师必考重点内部资料.doc

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire

扎实基础工具:Maya在二维动画中的应用

# 1. Maya简介 ## 1.1 Maya软件概述 Maya是Autodesk公司推出的一款专业三维动画制作软件,被广泛应用于影视、游戏、动画等领域。它拥有强大的建模、动画、渲染等功能,是影视特效行业的主流软件之一。 ## 1.2 Maya在动画制作中的应用领域 Maya在动画制作中的应用非常广泛,可以用于制作影视特效、三维动画、角色动画、游戏动画等。其丰富的工具和功能使得动画制作更加高效和精确。 ## 1.3 Maya在二维动画制作中的优势 虽然Maya主打三维动画制作,但在二维动画制作中也有独特的优势。通过Maya的工具和功能,可以实现丰富多彩的二维动画效果,为动画制作带来

一个IP地址是用四个字节(每个字节8个位)的二进制码组成。请将32位二进制码表示的IP地址转换为十进制格式表示的IP地址输出。 输入格式: 输入在一行中给出32位二进制字符串。 输出格式: 在一行中输出十进制格式的IP地址,其由4个十进制数组成(分别对应4个8位的二进制数),中间用“.”分隔开。 输入样例: 11001100100101000001010101110010 输出样例: 204.148.21.114做题

好的,这是一个简单的二进制转十进制的问题。以下是一个C++代码示例,可以实现该功能: ```cpp #include <iostream> #include <bitset> // 二进制转十进制需要使用bitset库 using namespace std; int main() { string binary; cin >> binary; // 将二进制字符串转换为bitset类型 bitset<32> bits(binary); // 依次输出四个字节的十进制数 cout << bits.to_ulong() >> 24 << "

工程项目预算与管理讲义.doc

工程项目预算与管理讲义.doc

"互动学习:行动中的多样性与论文攻读经历"

多样性她- 事实上SCI NCES你的时间表ECOLEDO C Tora SC和NCESPOUR l’Ingén学习互动,互动学习以行动为中心的强化学习学会互动,互动学习,以行动为中心的强化学习计算机科学博士论文于2021年9月28日在Villeneuve d'Asq公开支持马修·瑟林评审团主席法布里斯·勒菲弗尔阿维尼翁大学教授论文指导奥利维尔·皮耶昆谷歌研究教授:智囊团论文联合主任菲利普·普雷教授,大学。里尔/CRISTAL/因里亚报告员奥利维耶·西格德索邦大学报告员卢多维奇·德诺耶教授,Facebook /索邦大学审查员越南圣迈IMT Atlantic高级讲师邀请弗洛里安·斯特鲁布博士,Deepmind对于那些及时看到自己错误的人...3谢谢你首先,我要感谢我的两位博士生导师Olivier和Philippe。奥利维尔,"站在巨人的肩膀上"这句话对你来说完全有意义了。从科学上讲,你知道在这篇论文的(许多)错误中,你是我可以依

Flash动画制作教程:从入门到精通

# 1. Flash动画基础知识 ## 1.1 什么是Flash动画 Flash动画是一种基于矢量图形的动画制作技术,通过Adobe Flash软件创建,并以.swf格式输出的动画作品。Flash动画能够实现丰富的动画效果和交互体验,被广泛运用于网页动画、游戏开发、教育培训等领域。 ## 1.2 Flash动画的历史与发展 Flash动画起源于1996年,由FutureWave Software公司开发,后被Macromedia收购并发展成为Flash软件。随着互联网的发展,Flash动画在网页设计和互动媒体方面扮演了重要角色,但随着HTML5等技术的兴起,Flash动画逐渐退出历史舞台。