这篇文章给大家介绍怎么在C语言中实现多项式相加，内容非常详细，感兴趣的小伙伴们可以参考借鉴，希望对大家能有所帮助。
C语言是一门面向过程的、抽象化的通用程序设计语言，广泛应用于底层开发，使用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++;
}
}关于怎么在C语言中实现多项式相加就分享到这里了，希望以上内容可以对大家有一定的帮助，可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
