一元多项式相加与相乘(C++)

本人小白,如有错误恳请批评指正- <> -

#include <iostream>
using namespace std;
#define OK 0
#define ERROR -1
class LNode {
public:
    float data;
    int expn;
    LNode *next;
    LNode() {
        next = NULL;
    }
};
class LList {
public:
    LNode *head;
    LList() {
        head = new LNode;
        head->next = NULL;
    }
    int LL_insert(int i, float e,int _expn) {
        if (i < 1) return ERROR;
        int j = 1;
        LNode *p = head->next, *q = head;
        while (p&&j < i) {
            q = p;
            p = p->next;
            j++;
        }
        if (!p&&j < i) return ERROR;
        LNode *node = new LNode;
        node->data = e;
        node->expn = _expn;
        q->next = node;
        node->next = p;
        return OK;
    }
    int LL_delete(int i) {
        if (i < 1) return ERROR;
        int j = 1;
        LNode *p = head->next, *q=head;
        while (!p&&j < i) {
            q = p;
            p = p->next;
            j++;
        }
        if (j <= i) return ERROR;
        q->next = p->next;
        return OK;
    }
    void LL_display() {
        LNode *p = head->next;
        while (p) {
            if (!p->data) {
                p = p->next;
                continue;
            }
            if (p != head->next) {
                    cout << "+";
                }
            if (p->data > 0||p==head->next) {

                cout << p->data;
            }
            else 
                if (p->data!=0)
                    cout << "(" << p->data << ")";
            if (p->expn)
                cout << "x^"<< p->expn;
            p = p->next;
        }
        cout << endl;
    }
    float LL_circle() {
        int i = 1;
        LNode *p = head->next, *q;
        while (p->next != p) {
            q = p->next->next;
            p->next->next = q->next;
            p = p->next->next;
        }
        return p->data;
    }
    void LL_AddPolyn(LList &LLb);
    LList *LL_MulPolyn(LList &LLb);
    void LL_DeletePolyn();
};
void LList::LL_AddPolyn(LList &LLb) {
    LNode *pa = head->next; LNode *pb = LLb.head->next;
    LNode *ha = new LNode; LNode *pha = ha;             //ha作和链表的头节点,pha指向和链表末尾节点
    ha->expn = -1; ha->data = 0;
    while (pa&&pb) {
        if (pa->expn > pb->expn) {
            pha->next = pb;
            pb = pb->next;
            pha = pha->next;
        }
        else if (pa->expn < pb->expn) {
            pha->next = pa;
            pa = pa->next;
            pha = pha->next;
        }
        else {
            float sum = pa->data + pb->data;
            if (sum != 0.0) {
                pa->data = sum;
                pha->next = pa;
                pa = pa->next;
                pha = pha->next;
            }
            else {
                LNode *tempa = pa;
                pa = pa->next;
                delete tempa;
            }
            LNode *tempb = pb;
            pb = pb->next;
            delete tempb;
        }
    }
    while (pa) {
        pha->next = pa;
        pa = pa->next;
        pha = pha->next;
    }
    while (pb) {
        pha->next = pb;
        pb = pb->next;
        pha = pha->next;
    }
    pha->next = NULL;
    head = ha;
}
LList *LList::LL_MulPolyn(LList &LLb) {
    LNode *pa = head->next; 
    LList *AList=new LList;                         //累加
    AList->head->data = 0; AList->head->expn = -1;
    while (pa) {
        LList MList;                                //逐项相乘
        int i = 1;
        LNode *pb = LLb.head->next;
        while (pb) {
            float m_data;
            int m_expn;
            m_data = pa->data*pb->data;
            m_expn = pa->expn + pb->expn;
            MList.LL_insert(i++, m_data, m_expn);
            if (pa == head->next)
                AList->LL_insert(i-1, 0, 0);
            pb = pb->next;
        }
        AList->LL_AddPolyn(MList);
        pa = pa->next;
    }
    return AList;
}
void LList::LL_DeletePolyn() {
    LNode *p = head->next;
    while (p) {
        LNode *q = p;
        p = p->next;
        delete q;
    }
}
int main(char *args,int argv) {
    LList list;
    int n; 
    cin >> n;
    for (int i = 0; i < n; i++) {
        float data;
        int expn;
        cin >> data>>expn;
        list.LL_insert(i + 1, data, expn);
    }
    list.LL_display();
    LList listb;
    cin >> n;
    for (int i = 0; i < n; i++) {
        float data;
        int expn;
        cin >> data >> expn;
        listb.LL_insert(i + 1, data, expn);
    }
    listb.LL_display();
    LList *mulList=list.LL_MulPolyn(listb);
    //cout << "["; list.LL_display(); cout << "]"; cout << "*"; cout << "["; listb.LL_display(); cout << "]"; cout << "=";
    cout << "相乘结果:" << endl;
    mulList->LL_display();
    list.LL_AddPolyn(listb);
    cout << "相加结果:" << endl;
    list.LL_display();
    list.LL_DeletePolyn(); //删除整一条和链表
    system("pause");
    return 0;
}
/*
6 
-2 0
1.3 1
6.43 2
3.12 4
-2.3 7
0 8
4
2 0
-4.9 1
1.3 7
-8.23 9
*/
  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值