C语言多项式相加的具体代码_e学在线视频教程

C语言多项式的加法

本文分享了C语言添加多项式的具体代码状态机c语言编程,供大家参考。

初始化包含头节点的链表,输出:

#define _CRT_SECURE_NO_WARNINGS
#include 
#include 
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++;
}
}

以上就是本文的全部内容。希望对大家的学习有所帮助,也希望大家多多支持编程宝。

下节:C++ C语言编程技术中try throw catch异常处理的使用示例

前言 今天开发过程中调用了一个库函数,库函数有一个 throw 操作。当前代码没有捕获throw操作,导致进程在main函数中捕获异常状态机c语言编程,导致进程崩溃。所以拿这个来记录一下c++关于t…

© 版权声明
THE END
喜欢就支持一下吧
点赞0
分享
评论 抢沙发

请登录后发表评论