c语言一元多项式相加

用单链表实现一元多项式相加

#include<stdio.h>
#include<stdlib.h>
typedef struct Node{float coef;//系数 int exp;//项数 struct Node *next;
}LNode,*Linklist;void newPolynomial(Linklist &head){LNode *p;int i,tempExp;float tempCoef;scanf("%f%d",&tempCoef,&tempExp);head=(struct Node*)malloc(sizeof(struct Node));head->next=NULL;while(tempCoef!=0){  //当系数为0的时候停止录入数据p=(struct Node*)malloc(sizeof(struct Node));p->coef=tempCoef;p->exp=tempExp;p->next=head->next;head->next=p;scanf("%f%d",&tempCoef,&tempExp);}
}void addupPolynomial(Linklist &p1,Linklist &p2,Linklist &sum){Linklist temp1,temp2,tempSum;sum=(struct Node*)malloc(sizeof(struct Node));sum->next=NULL;//新多项式的头结点 temp1=p1->next;temp2=p2->next;while(temp1!=NULL&&temp2!=NULL){    //当p1,p2多项式都没遍历完 tempSum=(struct Node*)malloc(sizeof(struct Node));if(temp1->exp==temp2->exp){tempSum->exp=temp1->exp;tempSum->coef=temp1->coef+temp2->coef;tempSum->next=sum->next;sum->next=tempSum;temp1=temp1->next;temp2=temp2->next;}else if(temp1->exp<temp2->exp){tempSum->exp=temp1->exp;tempSum->coef=temp1->coef;tempSum->next=sum->next;sum->next=tempSum;temp1=temp1->next;}else{tempSum->exp=temp2->exp;tempSum->coef=temp2->coef;tempSum->next=sum->next;sum->next=tempSum;temp2=temp2->next;}}while(temp1!=NULL){//当p1没遍历完 tempSum=(struct Node*)malloc(sizeof(struct Node));tempSum->exp=temp1->exp;tempSum->coef=temp1->coef;tempSum->next=sum->next;sum->next=tempSum;temp1=temp1->next;}while(temp2!=NULL){//当p2没遍历完 tempSum=(struct Node*)malloc(sizeof(struct Node));tempSum->exp=temp2->exp;tempSum->coef=temp2->coef;tempSum->next=sum->next;sum->next=tempSum;temp2=temp2->next;}
}void bubbleSort(Linklist &head){ //冒泡排序 Linklist p,q,tail;tail = NULL;while((head->next->next) != tail){p = head;q = head->next;while(q->next != tail){if((q->exp) > (q->next->exp)){p->next = q->next;q->next = q->next->next;p->next->next = q;q = p->next;}q = q->next;p = p->next;}tail = q;}
}void printPolynomial(Linklist &head){Linklist temp;temp=head;printf("多项式为：");while(temp->next!=NULL){temp=temp->next;if(temp->next!=NULL){printf("%.1fx^%d+",temp->coef,temp->exp);}else{printf("%.1fx^%d",temp->coef,temp->exp);}}
}void newPolynomial(Linklist &head);
void addupPolynomial(Linklist &p1,Linklist &p2,Linklist &sum);
void bubbleSort(Linklist &head);
void printPolynomial(Linklist &head);int main()
{   Linklist L1,L2,sumL; printf("\n**************请输入第一个多项式***************\n");newPolynomial(L1);bubbleSort(L1);printPolynomial(L1);printf("\n**************请输入第二个多项式***************\n");newPolynomial(L2);bubbleSort(L2);printPolynomial(L2);addupPolynomial(L1,L2,sumL);bubbleSort(sumL);printf("\n相加的多项式为:");printPolynomial(sumL);
}

算法的核心思想是，
先把输入的多项式，按次数从小到大排序，然后用temp1，temp2同时分别遍历两个多项式，

当temp1所指结点的次数小于temp2所指结点，取temp1所指结点作为新多项式的新项，
同时temp1前进一个节点，temp2不动；
当temp1所指结点的次数大于temp2所指结点，取temp2所指结点作为新多项式的新项，
同时temp2前进一个节点，temp1不动；
当temp1所指结点的次数等于temp2所指结点的次数，取temp1所指结点和temp2所指结点之和作为新多项式的新项，此时temp1，temp2都前进一个结点。

注意，排序是必不可少的一步
这里的排序方法采用的是冒泡排序，不懂的同鞋可以自行百度学习；

c语言一元多项式相加相关推荐

C语言一元多项式相加（链表）
今天写一个关于一元多项式相加的程序,就当是在练习运用一下链表的知识.首先,我们先来分析一波,一元多项式相加,首先要用链表创建两个或多个多项式,每个节点里的数据有两个,系数和指数:其次,如果要实现乱幂输 ...
C语言实现一元多项式相加
C语言链表实现一元多项式相加这里的代码复制后,可以直接运行,按照规定的输入即可得出多项式的结果. 问题描述设计一种单链表存储结构,每个节点成员有一个系数和一个指数,以及下一个节点的指针,数据类型 ...
一元多项式c语言顺序存储,一元多项式相加程序（C语言）
/* 2007-3-22 一元多项式的加法 */ # include # include # include typedef struct PolyNode { int coef; int ex ...
数据结构 - 一元多项式相加减(C语言)
通常情况下,一元多项式可写成: an(x) = a1x^e1 + a2x^e2 + a3x^e3 + ... + amx^em (数字,m为下标),其中:pi是指数为ei的项的非零系数,0<= ...
基于C++的一元多项式相加
资源下载地址:https://download.csdn.net/download/sheziqiong/85996014 资源下载地址:https://download.csdn.net/downl ...
数据结构——有序链表的合并，链表实现一元多项式相加
1.有序链表的合并 void Connect(LinkList a, LinkList b, LinkList& c) {LNode* pa, * pb, * pc;//三个结点指针pa = ...
一元多项式加法c语言,C语言一元多项式加法.doc
C语言一元多项式加法 //C语言数据结构_一元多项式加法#include #include #include #define OK 1#define ERROR 0typedef int Status ...
编写一个程序实现两个一元多项式相加的运算。
[问题描述]编写一个程序实现两个一元多项式相加的运算. [输入形式]从标准输入中读入四行数据, 其中第一行和第三行:各是是一个整数,表示第二行和第四行数据的个数: 第二行和第四行是若干个以空格分隔的整 ...
数据结构——一元多项式相加（C语言版本）
本关任务:设计一种单链表存储结构,每个结点存储一项的系数和指数,类型都是整型,编写完成产生多项式的函数.多项式相加及输出多项式的函数. 相关知识为了完成本关任务,你需要掌握: 如何存储一个一元多项式 ...

c语言一元多项式相加

c语言一元多项式相加相关推荐

最新文章

热门文章