如何用C语言编写程序实现多项式的加法运算?
- 内容介绍
- 文章标签
- 相关推荐
本文共计721个文字,预计阅读时间需要3分钟。
本例分享了一些C语言多项式相加的具体代码,供大家参考。内容如下:
c#include
// 定义多项式结构体typedef struct { int coefficient; // 系数 int exponent; // 指数} Polynomial;
// 多项式相加函数Polynomial addPolynomials(Polynomial p1, Polynomial p2) { Polynomial result; result.coefficient=p1.coefficient + p2.coefficient; result.exponent=p1.exponent; return result;}
int main() { // 初始化多项式 Polynomial p1={3, 2}; Polynomial p2={2, 1}; Polynomial p3={1, 0};
// 多项式相加 Polynomial result=addPolynomials(p1, p2); result=addPolynomials(result, p3);
// 输出结果 printf(多项式相加结果:系数为%d,指数为%d\n, result.coefficient, result.exponent);
return 0;}
本文实例为大家分享了C语言多项式相加的具体代码,供大家参考,具体内容如下
包含带头节点的链表的初始化,输出:
#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> typedef struct Pol { int coe; // 系数 int index; // 指数 struct Pol *next; }Pol; int main(int argc, char *argv[]) { Pol *head1 = NULL; // 第一个多项式 Pol *head2 = NULL; // 第二个多项式 Pol *Initiate(Pol *head1); // 声明初始化函数 void Output(Pol *head); // 声明输出函数 void PolAdd(Pol *head1, Pol *head2); // 声明相加函数 int coe, index; char sign; Pol *p; int n = 0; // 初始化第一个多项式 head1 = Initiate(head1); p = head1; while (1) { scanf("%dx%d%c", &coe, &index, &sign); p->next = (Pol *)malloc(sizeof(Pol)); p = p->next; p->coe = coe; p->index = index; p->next = NULL; if(sign == '\n') break; } printf("第一多项式输入完毕。\n"); // 初始化第二个多项式 head2 = Initiate(head2); p = head2; while (1) { scanf("%dx%d%c", &coe, &index, &sign); p->next = (Pol *)malloc(sizeof(Pol)); p = p->next; p->coe = coe; p->index = index; p->next = NULL; if (sign == '\n') break; } printf("第二多项式输入完毕。\n"); // 调用相加函数和输出函数 PolAdd(head1, head2); Output(head1); system("PAUSE"); return 0; } // 初始化链表函数 Pol *Initiate(Pol *head) { head = (Pol *)malloc(sizeof(Pol)); head->next = NULL; return head; } // 初始化相加函数 void PolAdd(Pol *head1, Pol *head2) { Pol *p = head1->next; Pol *q = head2->next; Pol *pre = head1; Pol *temp = NULL; int sum; while ((p != NULL) && (q != NULL)) { if (p->index < q->index) { pre->next = p; pre = pre->next; p = p->next; } else if(p->index == q->index) { sum = p->coe + q->coe; if (sum != 0) { p->coe = sum; pre->next = p; pre = pre->next; p = p->next; // 删除节点 temp = q; q = q->next; free(temp); } else { temp = p; p = p->next; free(temp); temp = q; q = q->next; free(temp); } } else { pre->next = q; pre = pre->next; q = q->next; } } // 两串长度不相等时,把尾部一次加入 if (p != NULL) pre->next = p; else pre->next = q; } // 输出函数 void Output(Pol *head) { Pol *p = head; p = p->next; int i = 0; while (p) { if (p->coe > 0 && i != 0) { printf("+%dX^%d", p->coe, p->index); p = p->next; } else { printf("%dX^%d", p->coe, p->index); p = p->next; } i++; } }
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持自由互联。
本文共计721个文字,预计阅读时间需要3分钟。
本例分享了一些C语言多项式相加的具体代码,供大家参考。内容如下:
c#include
// 定义多项式结构体typedef struct { int coefficient; // 系数 int exponent; // 指数} Polynomial;
// 多项式相加函数Polynomial addPolynomials(Polynomial p1, Polynomial p2) { Polynomial result; result.coefficient=p1.coefficient + p2.coefficient; result.exponent=p1.exponent; return result;}
int main() { // 初始化多项式 Polynomial p1={3, 2}; Polynomial p2={2, 1}; Polynomial p3={1, 0};
// 多项式相加 Polynomial result=addPolynomials(p1, p2); result=addPolynomials(result, p3);
// 输出结果 printf(多项式相加结果:系数为%d,指数为%d\n, result.coefficient, result.exponent);
return 0;}
本文实例为大家分享了C语言多项式相加的具体代码,供大家参考,具体内容如下
包含带头节点的链表的初始化,输出:
#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> typedef struct Pol { int coe; // 系数 int index; // 指数 struct Pol *next; }Pol; int main(int argc, char *argv[]) { Pol *head1 = NULL; // 第一个多项式 Pol *head2 = NULL; // 第二个多项式 Pol *Initiate(Pol *head1); // 声明初始化函数 void Output(Pol *head); // 声明输出函数 void PolAdd(Pol *head1, Pol *head2); // 声明相加函数 int coe, index; char sign; Pol *p; int n = 0; // 初始化第一个多项式 head1 = Initiate(head1); p = head1; while (1) { scanf("%dx%d%c", &coe, &index, &sign); p->next = (Pol *)malloc(sizeof(Pol)); p = p->next; p->coe = coe; p->index = index; p->next = NULL; if(sign == '\n') break; } printf("第一多项式输入完毕。\n"); // 初始化第二个多项式 head2 = Initiate(head2); p = head2; while (1) { scanf("%dx%d%c", &coe, &index, &sign); p->next = (Pol *)malloc(sizeof(Pol)); p = p->next; p->coe = coe; p->index = index; p->next = NULL; if (sign == '\n') break; } printf("第二多项式输入完毕。\n"); // 调用相加函数和输出函数 PolAdd(head1, head2); Output(head1); system("PAUSE"); return 0; } // 初始化链表函数 Pol *Initiate(Pol *head) { head = (Pol *)malloc(sizeof(Pol)); head->next = NULL; return head; } // 初始化相加函数 void PolAdd(Pol *head1, Pol *head2) { Pol *p = head1->next; Pol *q = head2->next; Pol *pre = head1; Pol *temp = NULL; int sum; while ((p != NULL) && (q != NULL)) { if (p->index < q->index) { pre->next = p; pre = pre->next; p = p->next; } else if(p->index == q->index) { sum = p->coe + q->coe; if (sum != 0) { p->coe = sum; pre->next = p; pre = pre->next; p = p->next; // 删除节点 temp = q; q = q->next; free(temp); } else { temp = p; p = p->next; free(temp); temp = q; q = q->next; free(temp); } } else { pre->next = q; pre = pre->next; q = q->next; } } // 两串长度不相等时,把尾部一次加入 if (p != NULL) pre->next = p; else pre->next = q; } // 输出函数 void Output(Pol *head) { Pol *p = head; p = p->next; int i = 0; while (p) { if (p->coe > 0 && i != 0) { printf("+%dX^%d", p->coe, p->index); p = p->next; } else { printf("%dX^%d", p->coe, p->index); p = p->next; } i++; } }
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持自由互联。

