【数据结构】一元多项式的表示及相加

⭐️写在前面的话⭐️

📒博客主页： 程序员好冰
🎉欢迎 【点赞👍 关注🔎 收藏⭐️ 留言📝】
📌本文由 程序员好冰 原创，CSDN 首发！
📆入站时间： 🌴2022 年 07 月 13 日🌴
✉️ 是非不入松风耳，花落花开只读书。
💭推荐书籍：📚《Java编程思想》，📚《Java 核心技术卷》
💬参考在线编程网站：🌐牛客网🌐力扣
🍭 作者水平很有限，如果发现错误，一定要及时告知作者哦！感谢感谢！🍭

一元多项式的表示及相加

一个一元多项式可以表示按升序写

两个一元多项式相加

因此，一元多项式的表示及相加可以使用线性表的链式存储结构（单链表）来表示

有关两个结点互换位置的操作：

两个多项式相加的过程：

初始化

#include <stdio.h>
#include <stdlib.h>

#define OK 1
#define ERROR 0

typedef int Status;

typedef struct
{
   
   
    int coef;//系数
    int expn;//指数
}term,ElemType;

typedef struct Node
{
   
   
    ElemType elem;
    struct Node *next;
}Node,*LinkList;

typedef LinkList polynomial;

Status InitList(polynomial*);//0_1、初始化链表
Status push_node_head(polynomial*,ElemType);//0_2_1、头插法插入多项式的项
Status sameExpn_list_addCoef(polynomial*,ElemType);//0_2_2、将要插入的相同，链表中有相同项
Status find_list_by_expn(polynomial,int);//0_3、从链表中查找是否有相同的指数项
Status sort_by_expn(polynomial*);//0_4、对已经创建好的一元多项式按指数大小进行排序进行

//0_5、比较指数值的大小
/*
    a < b,返回 -1
    a = b,返回 0
    a > b,返回 1
*/
int cmp(term,term);

//声明函数
Status CreatPolyn(polynomial*,int);//1、输入m项的系数和指数，建立表示一元多项式的有序链表P

Status DestoryPolyn(polynomial*);//2、销毁一元多项式P

Status PrintPolyn(polynomial);//3、打印输出一元多项式P

int PolynLength(polynomial);//4、返回一元多项式P中的项数

Status AddPolyn(polynomial*,polynomial*);//5、完成多项式相加运算，即：Pa=Pa+Pb,并销毁Pb

0_1、初始化链表

//0_1、初始化链表
Status InitList(polynomial *P)
{
   
   
    *P=(polynomial)malloc(sizeof(Node));
    if(!P){
   
   
        printf("初始化失败,请重新操作.\n");
        return ERROR;
    }
    (*P)->next=NULL;
    return OK;
}

0_2_1、头插法插入多项式的项(没有相同项)

//0_2_1、头插法插入多项式的项(没有相同项)
Status push_node_head(polynomial *P,ElemType e)
{
   
   
    polynomial p;
    p=*P;
    polynomial s;
    s=(polynomial)malloc(sizeof(Node));
    s->elem=e;
    s->next=p->next;
    p->next=s;
    return OK;
}

0_2_2、将要插入的相同，链表中有相同项，对应系数相加

//0_2_2、将要插入的相同，链表中有相同项，对应系数相加
Status sameExpn_list_addCoef(polynomial *P,ElemType e)
{
   
   
    polynomial p;
    p=(*P)->next;
    while(p){
   
   
        if(p->elem.expn==e.expn){
   
   
            p->elem.coef+=e.coef;
        }
        p=p->next;
    }
    return OK;
}

0_3、从链表中查找是否有相同的指数项

//0_3、从链表中查找是否有相同的指数项
Status find_list_by_expn(polynomial P,int expn)
{
   
   
    if(!P->next){
   
   
        return OK;
    }
    polynomial p;
    p=P->next;
    int i;
    i=0;
    while(p){
   
   
        if(p->elem.expn==expn){
   
   
            return ERROR;//有相同项
        }
        i++;
        p=p->next;
    }
    if(i==PolynLength(P)){
   
   
        return OK;//没有相同项
    }
    return OK;
}

0_4、对已经创建好的一元多项式按指数大小进行排序进行(采用冒泡排序)

//0_4、对已经创建好的一元多项式按指数大小进行排序进行(采用冒泡排序)
Status sort_by_expn(polynomial *P)
{
   
   
    polynomial s;
    polynomial p;
    polynomial q;
    int length;//结点个数
    length=PolynLength(*P);
    int i,j;
    for(i=0;i<length-1;i++){
   
   //外层循环
        j=length-1-i;
        s=*P;//指向表头
        p=(*P)->next;
        q=p->next;
        while(j--){
   
   //内层循环
            if(q->elem.expn<p->elem.expn){
   
   
                //交换结点
                p->next=q->next;
                s->next=q;
                q->next=p;
            }
            s=s->next;
            p=s->next;
            q=p->next;
        }
    }
    return OK;
}

0_5、比较指数值的大小

//0_5、比较指数值的大小
/*
    a < b,返回 -1
    a = b,返回 0
    a > b,返回 1
*/
int cmp(term pa,