C - 具有链表的多项式和

Question

我需要使用链表(C(做一个多项式和。

输入示例：

3 2.5 6 1.5 4 1.0 3 4 2.5 5 1.54 1.0 3
5.0 0

第一个多项式有 3 项，分别是：2,5x^6 + 1,5x^4 + 1x^3

第二个有 4 个项：2,5x^5 + 1,5x^4 + 1x^3 + 5x^0

输出将是： 5 2.50 6 2.50 5 3.004 2.00 3 5.00 0

在输出和输入中，指数都需要降序。

到目前为止，我已经这样做了：

#include <stdio.h>
int main()
{   
struct poly
{
float coe;
int Exp;
struct poli * next;
};
struct poli *phead = NULL;

}
struct poli * new_element(float coe, int Exp)
{
struct poli *p = malloc(sizeof *p);
p->coe = coe;
p->Exp = Exp;
return p;
}

我基本上创建了一个空的链表，new_element功能。如何获取带有 n 个术语的输入并将其放入列表中？真的需要你的帮助。谢谢。

Answer 1

有两个列表：

#include <stdio.h>
int main()
{   
struct poly2
{
float coe2;
int Exp2;
struct poly2 * next;
};
struct poly2 *phead2 = NULL;

struct poly1
{
float coe;
int Exp;
struct poly1 * next;
};
struct poly1 *phead = NULL;

}

struct poly * new_element12(float coe2, int Exp2)
{
struct poly2 *p = malloc(sizeof *p);
p->coe2 = coe2;
p->Exp2 = Exp2;
return p;
}

struct poly * new_element1(float coe, int Exp) 
{
struct poly1 *p = malloc(sizeof *p);
p->coe = coe;
p->Exp = Exp;
return p;
}