用单链表实现两个多项式的相加运算，要求对于两个给定的有序多项式（按指数升序排列），能够正确得出它们相加的结果，编写程序实现之。

最新推荐文章于 2022-10-01 16:55:06 发布

苦逼的码字人

最新推荐文章于 2022-10-01 16:55:06 发布

阅读量979

点赞数

本文链接：https://blog.csdn.net/gjrsxmkc88/article/details/110284594

版权

本文探讨如何利用单链表数据结构，对两个已按指数升序排列的有序多项式进行相加操作。目标是编写程序确保相加结果的正确性。

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

用单链表实现两个多项式的相加运算，要求对于两个给定的有序多项式（按指数升序排列），能够正确得出它们相加的结果，编写程序实现之。

…表示不知道怎么写，希望各位大佬帮帮完成，在这里感谢。

#include<malloc.h>
#include<conio.h>
typedef struct
{
    int coef;
    int expn;
}
ElemType;
typedef struct LNode
{
      ElemType data;
     struct LNode *next;
}
LNode,*LinkList;

LinkList InitList()//创建链表
{
         LinkList L;
         ………………..
         …………………//分配空间
         return(L);
}
void InsLNode(LinkList L,ElemType x)//插入元素到表尾函数
{
    LinkList s,p;
    s=(LinkList)malloc(sizeof(LNode));
    s->data=…………;
    p=L;
    while(p->next)
    p=p->next;// //这两句作用是寻找L的最后一个结点，以便把x接上
    s->next=NULL;
    ……………………
}
void AddPolyn(LinkList pa,LinkList pb)//多项式相加
{
      LinkList ha,hb,qa,qb;
      float sum;int a,b;
     ha= pa;  hb=pb;//ha,hb始终表示当前待比较结点的前驱
   qa=ha->next; qb=hb->next;//qa,qb表示当前正