数据结构之多项式相加——链表实现

最新推荐文章于 2023-04-11 13:22:11 发布

菜涛涛

最新推荐文章于 2023-04-11 13:22:11 发布

阅读量478

点赞数 1

本文链接：https://blog.csdn.net/qq_44975468/article/details/102755321

版权

这篇博客探讨了如何使用链表数据结构来实现多项式的相加操作。作者通过定义结构体来存储系数和指数，并详细介绍了输入、输出以及加法函数的实现，最后展示了程序的运行结果。

摘要由CSDN通过智能技术生成

相信这是许多学数据结构的同学必须做的题之一，下面用链表来实现
首先要在结构体里定义系数和指数，和指向下一个的指针

 typedef struct polynomial 
 {     int coefficent;    
       int exponent;     
       struct polynomial *next;
 }polynomial,*polynomiallist;
 in

用模块化思想定义定义函数
输入函数

polynomiallist create_polynomial() 
{   
        polynomial *head;
        polynomial*q;    
        head=(polynomiallist)malloc(sizeof(polynomial)); 
        q=(polynomiallist)malloc(sizeof(polynomial));
        head->next=NULL; 
        q=head;   
        while(t--) 
       {    
            scanf("%d%d",&coe,&exp);     
            polynomial *p=(polynomial*)malloc(sizeof(polynomial));   
            p->coefficent=coe;     
            p->exponent=exp;    
            p->next=q->next;    
            q->next=p;      
            q=p;   
        }  
        return head;
 }

输出函数

  void print(polynomial *head)
  { 
     polynomial *p; 
     flag=0; int c;
     int e; 
     p=head->next; 
     while(p->next!=NULL)  
     {     
        c=p->coefficent;   
        e=p->exponent;  p=p->next;     
        if(c==0)           
        continue; 
        else if(c!=1&&e!=1)   
        {     
        printf("%dX^%d+",c,e);
        flag=1;
        }        
        else if(c==1&&e!=1)
        {     
        printf("X^%d+",e); 
        flag=1; 
        }