zoukankan      html  css  js  c++  java
  • 多项式相加(顺序表)

    #include <iostream.h>
    typedef struct 
    {
        int coef;
        int index;
    }datatype ;
    typedef struct
    {
        datatype *elem;
        int length;
    }SeqList;
    void BuildPoly(SeqList &s)
    {
        s.elem=new datatype[10];
        s.length=0;int i=1;
        cin>>s.elem->coef>>s.elem->index;
        while(s.elem[i-1].coef!=-1&&s.elem[i-1].index!=-1)
        {s.length=i;
        cin>>s.elem[i].coef>>s.elem[i].index;i++;}
    }
    void AddPoly(SeqList s1,SeqList s2,SeqList &s3)
    {
       s3.elem=new datatype[10];
       s3.length=0;
       datatype *p1=s1.elem,*p2=s2.elem,*p3=s3.elem;
       while(p1-s1.elem<s1.length&&p2-s2.elem<s2.length)
       {
           if(p1->index<p2->index)
           {p3->coef=p1->coef;p3->index=p1->index;
             p1++;p3++;s3.length++;
           }
           else if(p1->index>p2->index)
           {p3->coef=p2->coef;p3->index=p2->index;
             p2++;p3++;s3.length++;}
           else if(p1->index==p2->index)
           {
               if(p1->coef+p2->coef!=0)
               {
                   p3->coef=p1->coef+p2->coef;
                   p3->index=p1->index;
                   p3++;s3.length++;
               }
               p1++;p2++;
           }
       }
       while(p1-s1.elem<s1.length)
       {
          p3->coef=p1->coef;p3->index=p1->index;
             p1++;p3++;s3.length++;
       }
         while(p2-s2.elem<s2.length)
       {
          p3->coef=p2->coef;p3->index=p2->index;
             p2++;p3++;s3.length++;
       }
    }
    
    void DispList(SeqList s)
    {
        for(int i=0;i<s.length;i++)
        {        cout<<s.elem[i].coef<<'	'<<s.elem[i].index<<'	';}
    cout<<endl;
    
    }
    
    void main()
    {
       SeqList s1,s2,s3;
       BuildPoly(s1);
       BuildPoly(s2);
       AddPoly(s1,s2,s3);
       DispList(s3);
    }
  • 相关阅读:
    鉴权系统的梳理及并发问题的考虑
    分布式事物解决选择
    电商平台客服和商铺的数据表设计( 初稿记录)43
    问题整理
    关于
    问题整理
    问题整理(常问3连)
    问题整理
    强引用、软引用、弱引用、幻象引用的区别
    通过aop获取切面方法请求入参名称和值的json打印
  • 原文地址:https://www.cnblogs.com/ewitt/p/6542296.html
Copyright © 2011-2022 走看看