线性表实现多项式加法（C++）以及链表实现稀疏多项式的加法

最新推荐文章于 2024-08-18 15:39:05 发布

原创

最新推荐文章于 2024-08-18 15:39:05 发布 · 1.8k 阅读

24 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c++

本文详细介绍了如何使用链表数据结构实现多项式加法，包括初始化、输入项、相加过程，并特别处理了稀疏多项式的情况。通过实例展示了如何处理不同指数的元素合并和多余多项式的处理。

线性表链表案例之多项式加法

线性表实现多项式加法

在这里插入图片描述

#include <iostream>
#define OK 1
#define ERROR 0
#define MAXSIZE 100
using namespace std;
typedef int Status;
typedef struct{
   
   
    int exponent;
    int base;
}ElemType;
typedef struct
{
   
   
    ElemType *elem;//对应方式二初始化
    //ElemType* elem;对应方式一初始化
    int length;
}SqList;

Status init(SqList &L){
   
   
    L.elem=new ElemType[MAXSIZE];
    if(!L.elem) return ERROR;
    L.length=0;
    return OK;
}
void createSqlist(SqList &L,int n){
   
   
    init(L);
    while(n>0){
   
   
        printf("请输入底数：\n");
        cin>>L.elem[L.length].base;
        printf("请输入指数：\n");
        cin>>L.elem[L.length++].exponent;
        n--;
    }
}
void selectAll(SqList L){
   
   
    for(int i=0;i<L.length;i++){
   
   
        if(i==L.length-1){
   
   
            printf("%dX^%d",L.elem[i].base,L.elem[i].exponent);
        }else{
   
   
            printf("%dX^%d+",L.elem[i].base,L.elem[i].exponent);
        }
    }
}
//线性表的多项式相加
SqList add(SqList L1,SqList L2){
   
   
    int p1=0;int p2=0;
    SqList R;
    R.elem=new ElemType[L1.length+L2.length];
    R.length=0;
    while(p1<L1.length&&p2<L2.length){
   
   
        if(L1.elem[p1].exponent==L2.elem[p2].exponent){
   
   //指数相等的情况
            int result=L1.elem[p1].base+L2.elem[p2].base;//底数相加
            if(result!=0){
   
   
                R.elem[R.length].base=result;//底数
                R.elem[R.length++].exponent=L1.elem[p1].exponent;//指数
            }
            //移动指针
            p1++;
            p2++;
        }else{
   
   //指数不相等的情况
            if(L1.elem[p1].exponent<L2.elem[p2].exponent){
   
   //L1的指数更小
                R.