一元多项式相加（递增）

最新推荐文章于 2023-03-27 19:31:04 发布

哦吼~

最新推荐文章于 2023-03-27 19:31:04 发布

阅读量492

点赞数 1

CC 4.0 BY-SA版权

分类专栏：链表

本文链接：https://blog.youkuaiyun.com/qq_42727102/article/details/89294638

链表专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种在一元多项式中使用链表数据结构进行相加的方法。通过比较两个多项式中各单项式的指数，若指数相同则系数相加；若不同，则保留指数较小的项。算法实现了多项式的高效合并，并详细展示了链表创建、遍历及相加的具体步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//一元多项式的相加
//①判断指数是否相等，相等则系数相加指数不变
//②指数不相等的话，判断哪一个小，把小的链挂上，小的结点就被连上
//③重复此过程知道某一方完
//④将另外一方未完的链挂上

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct node{
	int data;
	int pero;
	struct node *next;
}ElemSN;
ElemSN *Createlink(int a[],int m)
{
	ElemSN *head=NULL,*tail,*p;
	for(int i=0;i<m;i=i+2){//i每次变换到新的系数部分 
		p=(ElemSN *)malloc(sizeof(ElemSN));
		p->data=a[i];//系数 
		p->pero=a[i+1];//指数 
		p->next=NULL;
		if(!head){
			head=tail=p;
		}
		else{
			tail=tail->next=p;//尾指针后移 
		}
	}
	return head;
}
void Printlink(ElemSN *head)
{
	ElemSN *p;
	for(p=head;p->next;p=p->next){//输出系数和指数 
		printf("%d^%d",p->next->data,p->next->pero);
		if(p->next->next){//控制加号输出 
			printf("+");
		}
	}
}
ElemSN *Add(ElemSN *head1, ElemSN *head2)  
{  
    ElemSN *pa,*pb,*pc,*Lc;  
    pa=head1;  
    pb=head2;  
    Lc=(ElemSN *)malloc(sizeof(ElemSN));  //Lc头结点  
    Lc->next=NULL;
    pc=Lc;
    while(pa&&pb)  
    {  
        if(pa->pero < pb->pero)          
        {                                
            pc->next = pa;             //如果指数不相等，pc指针连上指数小的结点，  
            pc = pa;  
            pa = pa->next;             //指向该结点的指针后移  
        }  
        else if (pa ->pero > pb->pero )      
        {  
            pc->next = pb;               //pc指针连上指数小的结点，  
            pc = pb;  
            pb = pb->next;               //指向该结点的指针后移  
        }  
        else   //(pa ->pero = pb->pero )  
        {  
            pa->data = pa->data + pb->data;     //指数相等时，系数相加  
            pc->next = pa;  
            pc = pa;  
            pa = pa->next;             //两指针都往后移  
            pb = pb->next;  
        }  
    }  
    pc->next = pa ? pa:pb;  // 插入剩余段  
    return Lc;  
}    
int main()
{	ElemSN *head1,*head2;
	head1=head2=NULL;
	int m,n;
	printf("Please input the m:");
	scanf("%d",&m);//输入数组长度（即多项式）  数组存放的是系数和指数 
	int i;
	int a[10];
	printf("Please input a[m]:");
	for(i=0;i<m;i++){//依次交替输入系数 指数   
		scanf("%d",&a[i]);
	}
	printf("Please input the n:");
	scanf("%d",&n);//同上 
	int b[10];
	printf("Please input b[n]:");
	for(i=0;i<n;i++){//同上 
		scanf("%d",&b[i]);
	}
	head1=Createlink(a,m);//创建单链表 （即多项式） 
	printf("\n");
	head2=Createlink(b,n);//同上 
	ElemSN *head3=NULL;
	head3=Add(head1,head2);//计算多项式相加 
	printf("head1+head2=");
	Printlink(head3);//输出多项式 
	return 0;
}