链表实现多项式相加

原创 2007年10月06日 19:32:00

//均已调试通过,编译器为DEV C++

 /多项式相加程序,用链表实现
//系数 coefficient  指数exponent   多项式 multinomial
 #include <stdio.h>
 typedef struct Lnode {
         int coe;
        int exp;
        struct Lnode *next;
        }Lnode,*LinkList;
   //*******************建立两个链表*************************    
int main()
    {
         
          Start:
            printf("Welcome to use!/n");         //????????????????????????????????
            int length1,length2;
           int i,j,sum;
           char ch;
        LinkList  L1=(LinkList)malloc(sizeof(Lnode));    //注意申请链表的方法
         LinkList   L2=(LinkList)malloc(sizeof(Lnode));
       
           printf("please input the A(x) length:/n");
               scanf("%d",&length1);
               printf("please input A(x) coefficient and exponent:/n");
             LinkList p1=L1;
             LinkList pr1=L1;           //不要因循环改变 L1
            for(i=0;i<length1;i++){ 
                   LinkList q1=(LinkList)malloc(sizeof(Lnode));
                   printf("coefficient:");
                    scanf("%d",&q1->coe);
                    printf("exponent:");
                    scanf("%d",&q1->exp);
                    p1->next=q1;
                    p1=q1;
                     q1->next=NULL;                                
                   }
             while(pr1->next){
               printf("%d*X^%d",pr1->next->coe,pr1->next->exp);
               pr1=pr1->next;
               if(pr1->next)
               printf(" + ");
               }
                  
           printf("/nplease input the B(x) length:/n");
                scanf("%d",&length2);
         
          printf("please input B(x) coefficient and exponent:/n");
             LinkList p2=L2;
             LinkList pr2=L2;
             for(j=0;j<length2;j++){
                 LinkList q2=(LinkList)malloc(sizeof(Lnode));
                 printf("coefficient:");
                    scanf("%d",&q2->coe);
                    printf("exponent:");
                    scanf("%d",&q2->exp);
                  p2->next=q2;
                   p2=q2;
                   q2->next=NULL;                
                } 
                while(pr2->next){
               printf("%d*X^%d",pr2->next->coe,pr2->next->exp);
                    pr2=pr2->next;
                    if(pr2->next)
                       printf(" + ");
               }
//******************合并两个多项式***************************
   
           LinkList p=L1;
            LinkList q=L2,temp;
               while(p->next&&q->next)   {
                 if(p->next->exp==q->next->exp)   //注意此处  ,
                     {   
                       sum=p->next->coe+q->next->coe;
                      if(sum)
                          {
                           p->next->coe=sum;
                         LinkList k2=q->next;
                          p=p->next;
                          q=q->next;
                      //   free(k2);       //不能释放结点
                         }
                      
                       else {
                        LinkList k1=p->next;
                        LinkList k2=q->next;
                           p->next=p->next->next;
                          p=p->next;
                          q=q->next;
                          // free(k1);
                           // free(k2);
                          }
            }
              
          else if(p->next->exp > q->next->exp)             
                 {
                    temp=q->next->next;
                   q->next->next=p->next;                        
                   p->next=q->next;
                   q->next=temp;
                  } 
        else  if(p->next->exp < q->next->exp)
               p=p->next; 
      }
         if(!(p->next)&&q->next)
            p->next=q->next;
        if(!(q->next)&&p->next)         
               ;
//***************输出结果************************         
        LinkList L=L1;
      printf("/nSum(x) :");
           while(L->next){
               printf("%d*X^%d",L->next->coe,L->next->exp);
               L=L->next;  // 别忘了向后走
               if(L->next)
                  printf(" + ");
                }
      printf("/n Do you want again:(y or n)/n");
       ch=getch();                  //与getchar()的区别
       printf("%c/n",ch);
         if(ch=='y')
             goto Start;
         else
            printf("Bye,Bye!/n");
         return 0;
       

                             
                                 

C语言:用链表实现一元多项式的加法

/* 一元多多项式的加法 1.先创建链表,存储多项式 2.输出多项式 3.两个多项式相加 4.输出多项式 */ # include # include typedef struct ...
  • wjb214149306
  • wjb214149306
  • 2015年08月01日 17:05
  • 4529

链表实现两个多项式的加法

最近遇到这样一个题目,使用链表来实现两个多项式的加法,刚开始觉得应该比较简单,也可能是自己基础不扎实吧,这其中也是踩了很多的坑啊,最终还是成功了,特此写博客记录一下。...
  • bingjianIT
  • bingjianIT
  • 2017年03月07日 21:06
  • 4399

实战数据结构(9)_单链表实现多项式的相乘

/************************************************************************/ /* @author lynnbest 目标:多项...
  • liuyunjay66
  • liuyunjay66
  • 2013年08月29日 16:03
  • 3312

多项式相加 java链表实现

  • 2009年10月19日 22:57
  • 37KB
  • 下载

(链表实现)写出两个一元多项式相加的算法

/*实验2 3. 试写出两个一元多项式相加的算法。 用链表来存储一元多项式,并且要在程序中验证其功能实现。 此题的源程序保存为2_e1.cpp */ #include using namespace ...
  • wwj_748
  • wwj_748
  • 2011年10月22日 10:06
  • 6065

Polynomial 一元多项式的表示及相加 (线性链表实现 严蔚敏版)

1、贴代码: #include #include using namespace std; struct Node { double coef; int expn; Node *next...
  • Justme0
  • Justme0
  • 2012年04月15日 22:58
  • 8185

【数据结构基础】单链表实现多项式相加

//多项式的相加和相乘 #include #include #pragma warning(disable:4996)//兼容scanf typedef struct node { int ...
  • chendongqaq
  • chendongqaq
  • 2017年03月29日 18:21
  • 479

用链表实现一元稀疏多项式的相加

一元多项式一定要包含系数项和指数项的描述,对一元多项式的基本运算,可应用两个有序链表合并的思想进行。...
  • qq_34803572
  • qq_34803572
  • 2016年10月18日 16:17
  • 558

两个一元多项式相加(链表 || 顺序表实现)

顺序表实现: #include #include #include #include #include using namespace std; #define maxsize 1000 s...
  • mowenwen_
  • mowenwen_
  • 2015年09月23日 17:24
  • 2286

算法:一元多项式的表示及相加(链表实现)-数据结构(4)

一、算法问题描述 为了计算多个一元多项式相加,参照书上P40的式子相加,需要建立在有序链表的基础上,跟merge的算法类似。链表的基本操作就不表述了。书P39-P43 二、需要用到的数据结构 1...
  • qq_14972057
  • qq_14972057
  • 2017年05月16日 23:12
  • 404
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:链表实现多项式相加
举报原因:
原因补充:

(最多只允许输入30个字)