多项式乘法与加法运算(链表实现)

#include<iostream>
using namespace std;
typedef struct PolyNode *Polynomial;
struct PolyNode
{
    int coef;
    int expon;
    Polynomial link;
};

void Attach(int c, int e, Polynomial *pRear){
    Polynomial P;//这里有点小问题,按理说应该动态申请一块空间,可是加上P=new PolyNode后编译错误...也没太弄懂
    P->coef = c;
    P->expon = e;
    P->link = NULL;
    (*pRear)->link = P;
    (*pRear) = P;
}

Polynomial Polyread(){
    int N,c,e;
    Polynomial Rear, P,t;
    cin >> N;
    P = new PolyNode;
    P->link = NULL;
    Rear = P;
    while (N--){
        cin >> c >> e;
        Attach(c, e, &Rear);
    }
    t = P; P = P->link; delete t;//删除临时生成的头结点
    return P;
}

Polynomial Add(Polynomial P1, Polynomial P2){
    Polynomial t1, t2, Rear, P;
    t1 = P1; t2 = P2;
    P = new PolyNode;
    P->link = NULL;
    Rear = P;
    while (t1&&t2){
        if (t1->expon > t2->expon){
            Attach(t1->coef, t1->expon, &Rear);
            t1 = t1->link;
        }
        if (t1->expon < t2->expon){
            Attach(t1->coef, t2->expon, &Rear);
        }
        if (t1->expon == t2->expon){
            if (t1->expon + t2->expon){
                Attach(t1->coef + t2->
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值