两个多项式求和

                               单链表的应用——两个多项式求和

提到多项式想必定会想到其系数和指数,定义数据结构
typedef struct Polynomial{
        float coe;  // 多项式系数
        int exp;    //多项式指数
        struct Polynomial *next;
}Polynomial,*Linklist;

之所以运用单链表实现该功能是因为会涉及数据的插入与删除等操作,单链表比顺序表灵活、方便。当在进行相加功能操作时,要比较当前指针所指结点的指数大小,如果不相等,就将较小的一个插入到pc所指结点后面,如果相等,就判断所指系数相加是否为零,如果为零就都删除,如果不为零就相加,将结果赋给要插入的结点系数。

void Add(Linklist &La,Linklist &Lb,Linklist &Lc){
     Linklist pa,pb,pc,p,q;
     pa=La->next;  
     pb=Lb->next;
     pc=Lc=La;    //pc和Lc指向La的头结点
     while(pa&&pb){
          if(pa->exp<pb->exp){
                pc->next=pa;
                pc=pa;
                pa=pa->next;
           }
   
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值