c - 带链表的多项式和

Question

我需要使用链表 (C) 进行多项式求和。

输入示例:

3 2.5 6 1.5 4 1.0 3
4 2.5 5 1.5 4 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.00 4 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;
}