7-2 一元多项式的乘法与加法运算 (20 分)

最新推荐文章于 2022-07-14 15:29:21 发布

亮神的小迷弟

最新推荐文章于 2022-07-14 15:29:21 发布

阅读量358

点赞数

CC 4.0 BY-SA版权

分类专栏：数构文章标签：链表指针 c语言算法数据结构

本文链接：https://blog.csdn.net/archester/article/details/115487561

7-2 一元多项式的乘法与加法运算

设计函数分别求两个一元多项式的乘积与和。

输入格式:

输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。

输出格式:

输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。

源代码：

#include <stdio.h>
#include <stdlib.h>
typedef struct node{
   
   
    int coefficient;
    int exponent;
    struct node * nextPtr;
}LISTNODE,* LISTNODEPTR;
void createListHead(LISTNODEPTR * ,LISTNODEPTR *);
void insertEnd(LISTNODEPTR *,int,int);
void add(LISTNODEPTR,LISTNODEPTR,LISTNODEPTR *);
void multiply(LISTNODEPTR,LISTNODEPTR,LISTNODEPTR,LISTNODEPTR *,int,int);
void copy(LISTNODEPTR,LISTNODEPTR,LISTNODEPTR *);
void zeroList(LISTNODEPTR,LISTNODEPTR *);
void printList(LISTNODEPTR);
void destroyList(LISTNODEPTR);
void deleteZero(LISTNODEPTR);
int main(){
   
   
    LISTNODEPTR headPtr1,headPtr2,lastPtr1,lastPtr2,headPtr3,lastPtr3,headPtr4,lastPtr4;
    createListHead(&headPtr1,&lastPtr1);
    createListHead(&headPtr2,&lastPtr2);
    createListHead(&headPtr3,&lastPtr3);
    createListHead(&headPtr4,&lastPtr4);
    int n1,n2,coe,exp;
    scanf("%d",&n1);
    while(n1--){
   
   
        scanf("%d %d",&coe,&exp);
        insertEnd(&lastPtr1,coe,exp);
    }
    scanf("%d",&n2);
    while(n2--)