一元多项式加法运算

题目说明：

编写一元多项式加法运算程序。要求用线性链表存储一元多项式。该程序有以下几个功能：

1. 多项式求和

输入：输入三个多项式，建立三个多项式链表Pa、Pb、Pc

（提示：调用CreatePolyn(polynomial &P,int m)。

输出：显示三个输入多项式Pa、Pb、Pc、和多项式Pa+Pb、多项式Pa+Pb+Pc

（提示：调用AddPolyn(polynomial &Pa, polynomial Pb), 调用PrintPolyn(polynomial P))。

0. 退出

输入：

根据所选功能的不同，输入格式要求如下所示（第一个数据是功能选择编号，参见测试用例）：

1

• 多项式A包含的项数，以指数递增的顺序输入多项式A各项的系数（整数）、指数（整数）
• 多项式B包含的项数，以指数递增的顺序输入多项式B各项的系数（整数）、指数（整数）
• 多项式C包含的项数，以指数递增的顺序输入多项式C各项的系数（整数）、指数（整数）

0 －－－操作终止，退出。

输出：

对应一组输入，输出一次操作的结果（参见测试用例）。

• 1 多项式输出格式：以指数递增的顺序输出: <系数,指数>,<系数,指数>,<系数,指数>,参见测试用例。零多项式的输出格式为<0,0>
• 0 无输出

测试输入

1
2
1 1 2 2
2
1 1 2 2
2
1 1 2 2

测试输出

<1,1>,<2,2>
<1,1>,<2,2>
<1,1>,<2,2>
<2,1>,<4,2>
<3,1>,<6,2>

源代码

#include <stdio.h>
#include <stdlib.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int ElemType;
typedef int Status;
typedef struct LNode
{
  ElemType coef; //系数
  ElemType exp;  //指数
  struct LNode *next;
}LNode, *LinkList;  //线性链表的结构
void CreateList(LinkList &H)
{
  int a, b, n;
  LinkList p;
  scanf("%d", &n);
  H = (LinkList)malloc(sizeof(LNode));
  p = H;
  for (int i = 0; i<n; i++)
  {
    scanf("%d%d", &a, &b);
    p->next = (LinkList)malloc(sizeof(LNode));
    p = p->next;
    p->coef = a;
    p->exp = b;
  }
  p->next = NULL;
}//CreateList  //以线性链表的结构建立一元多项式
void PrintList(LinkList &head)
{
  LinkList p;
  p = head->next;
  if (p == NULL)
  {
    printf("<0,0>\n");
    return;
  }
  else{
    printf("<%d,%d>", p->coef, p->exp);
    p = p->next;
  }
  while (p)
  {
    printf(",<%d,%d>", p->coef, p->exp);
    p = p->next;
  }
  printf("\n");
}//PrintList
void AddPolyn(LinkList &pa, LinkList &pb)
{
  int sum = 0;
  LinkList a, b, q, cur;
  a = pa->next;
  b = pb->next;
  cur = pa;
  while ((a != NULL) && (b != NULL))
  {
    if (a->exp < b->exp)
    {
      cur = a;
      a = a->next;
    }
    else if (a->exp == b->exp)
    {
      sum = a->coef + b->coef;
      if (sum == 0)
      {
        q = a->next;
        free(a);
        a = q;
        cur->next = q;
      }
      else
      {
        a->coef = sum;
        cur = a;
        a = a->next;
      }
      q = b;
      b = b->next;
      free(q);
    }
    else
    {
      q = b->next;
      b->next = a;
      cur->next = b;
      cur = b;
      b = q;
    }
  }
  if (b)
    cur->next = b;
}//AddPolyn
Status main()
{
  int N;
  while (scanf("%d", &N)!=EOF)
  {
    if (N == 0)
      break;
    LinkList pa, pb, pc;
    CreateList(pa);
    CreateList(pb);
    CreateList(pc);
    PrintList(pa);
    PrintList(pb);
    PrintList(pc);
    AddPolyn(pa, pb);
    PrintList(pa);
    AddPolyn(pa, pc);
    PrintList(pa);
  }
  return 0;
} 

总结

以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对我们的支持。如果你想了解更多相关内容请查看下面相关链接