数据结构 8.一元多项式相乘

原创

已于 2023-06-06 15:55:53 修改 · 1.6k 阅读

17 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #链表 #算法

于 2023-03-31 09:27:42 首次发布

数据结构 8.一元多项式相乘

问题描述
样例
代码

问题描述

要求采用链表形式，求两个一元多项式的乘积：h3 = h1*h2。函数原型为：void multiplication( NODE * h1, NODE * h2, NODE * h3 )。

输入

输入数据为两行，分别表示两个一元多项式。每个一元多项式以指数递增的顺序输入多项式各项的系数（整数）、指数（整数）。

例如： $1+2x+x^2$ 表示为：<1,0>,<2,1>,<1,2>,

输出

以指数递增的顺序输出乘积： <系数,指数>,<系数,指数>,<系数,指数>,

零多项式的输出格式为：<0,0>,

预设代码

/* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */  
 
#include <stdio.h>  
#include <stdlib.h>  
  
typedef struct node  
{
   
      int    coef, exp;  
    struct node  *next;  
} NODE;  
  
void multiplication( NODE *, NODE * , NODE * );  
void input( NODE * );  
void output( NODE * );  
  
void input( NODE * head )  
{
   
      int flag, sign, sum, x;  
    char c;  
  
    NODE * p = head;  
  
    while ( (c=getchar()) !='\n' )  
    {
   
     
        if ( c == '<' )  
        {
   
       sum = 0;  
             sign = 1;  
             flag =