链表实现多项式相加

原创 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;
       

                             
                                 

相关文章推荐

多项式相加 java链表实现

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

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

一、算法问题描述 为了计算多个一元多项式相加,参照书上P40的式子相加,需要建立在有序链表的基础上,跟merge的算法类似。链表的基本操作就不表述了。书P39-P43 二、需要用到的数据结构 1...

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

一元多项式一定要包含系数项和指数项的描述,对一元多项式的基本运算,可应用两个有序链表合并的思想进行。...

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

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

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

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

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

//多项式的相加和相乘 #include #include #pragma warning(disable:4996)//兼容scanf typedef struct node { int ...

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

顺序表实现: #include #include #include #include #include using namespace std; #define maxsize 1000 s...

多项式相加 单链表实现

2题目: 实现多项式相加 具体的算法步骤以后再补,先把代码贴上 首先是头文件 #include #include using namespace std; //项的定义 class TermT...

Java链表形式实现多项式相加

直接文件拷贝上来,都做了注释的。 package test2_3; import java.util.Scanner; public class Pol { /** * 节点数据 *...

线性表之单链表实现一元多项式相加,求值,求导

一元多项式定义: 设a0,a1,a2,…,an-1,an都是数域F中的数(注:1,2,……,n-1,n均为a的下角标),n是非负整数,那么表达式 anx^n +an-1x^(n-1)+…+a2x^...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:链表实现多项式相加
举报原因:
原因补充:

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