数据结构---多项式加法运算

本文介绍了如何使用单向链表实现一元多项式的加法运算。算法通过比较两个多项式中每一项的指数,将结果存储在新的链表中。Attach函数用于在链表末尾添加新项。最终,未处理完的多项式剩余项会被复制到结果链表中。

数据结构—一元多项式加法运算

采用不带头结点的单向链表,按照指数递减的顺序排列各项。

  1. 定义结点:

    struct PolyNode{
         
         
        int coef;//系数
        int expon;//指数
        struct PolyNode *link;//指向下一个结点的指针
    };
    typedef struct PolyNode *Ploynomial;
    Polynomial  P1,P2;
    
  2. 算法思路:

wangxining_2021-05-21_13-52-26
  1. 代码:

    Polynomial PolyAdd (Polynomial P1 ,Polynomial P2)
    {
         
         
        Polynomial front ,rear ,temp;
        int sum;
        rear = (Polynomial)malloc(sizeof
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值