怎么用C++链表处理一元多项式的乘法与加法运算

最新推荐文章于 2022-11-02 18:58:22 发布

胡澳治

最新推荐文章于 2022-11-02 18:58:22 发布

阅读量519

点赞数 1

分类专栏： PTA刷题文章标签：单链表 c++ 数据结构

本文链接：https://blog.csdn.net/weixin_45911345/article/details/109402655

版权

本文介绍如何使用C++的单链表数据结构来处理一元多项式的加法和乘法运算，详细解析PTA数据结构与算法题目中的相关编程问题，代码注释详尽。

摘要由CSDN通过智能技术生成

7-2 一元多项式的乘法与加法运算

求一元多项式的和与积

PTA数据结构与算法题目集【中文】第二道编程题
**用单链表处理，这类做法代码量较多，我的注释尽量写的仔细


#include <iostream>
#include <vector>
using namespace std;
struct Node {
   
    int coefficient;
    int Index;
    struct Node* next;
    Node(int c, int i) : coefficient(c), Index(i), next(NULL) {
   } //构造函数，让指针初始值为空
};
void print(Node* x) {
   
    if (x == NULL) {
       //由后面的函数结果，若返回NULL表示答案为0
        cout << 0 << " " << 0 << endl;
        return;
    }
    while (x->next) {
    //当x现在指向的结点的下一个不是NULL，即x不是最后一个结点时
        cout << x->coefficient << " " << x->Index << " ";
        x = x->next;
    }
    cout << x->coefficient << " " << x->Index << endl;  //最后无空格
}
Node* add(Node* a, Node* b) {
     //返回完成加法的链表
    if (a == NULL)return b; //当一个结点为空，返回另一个结点
    if (b == NULL)return a;
    Node* head = NULL, * tail = NULL;
    while (a && b) {
   
        if (a->coefficient == 0)