c语言实现多项式的求和与乘积

c语言实现多项式的求和与乘积

由于一些时间原因和个人英语水平有限，在这个代码里面并没有做申请空间是否成功的判断和启明有些LOW,不要介意，而且输入的多项式只能是指数非递增的，嘻嘻，直接进入正题：
本程序用的是C语言链表实现的多项式的求和与乘积计算。

结构体：

typedef struct Node
{
    int zs;
    int xs;
    struct Node* next;
}poly;
typedef poly* poly_node;
typedef poly* polynomial;

创建并赋值多项式链表函数：

polynomial GetPoly()
{
    int n;
    scanf("%d",&n);
    poly_node head,end,temp;
    head = (poly*)malloc(sizeof(poly));			//申请头节点
    end = head;
    for(;n>0;n--)
    {
        end->next = (poly*)malloc(sizeof(poly));	//申请节点，并且是一条空头的链表
        end = end->next;
        scanf("%d%d",&end->xs,&end->zs);			
    }
    end->next = NULL;					//封尾，方便后序的遍历
    temp = head;						//中间变量
    head = head->next;					//头为空，不影响数据
    free(temp);							//释放空头节点空间
    return head;				
}

多项式求和函数：

polynomial polySum(polynomial p1,polynomial p2)
{
    poly_node head,end,temp;
    head = (poly*)malloc(sizeof(poly));
    end = head;
    while( p1 && p2 )
    {						//此处遵循多项式求和规律
        if(p1->zs > p2->zs)				
        {
            polyNodeAdd(p1->zs , p1->xs , &end);   //调用追加函数，添加多项式结果
            p1 = p1->next;
        }
        else if(p1->zs < p2->zs)
        {
            polyNodeAdd(p2->zs , p2->xs , &end);	 //调用追加函数，添加多项式结果
            p2 = p2->next;
        }
        else
        {
            if((p1->xs + p2->xs) != 0)		//如果指数相等，系数不为零执行此步
                polyNodeAdd(p1->zs , (p1->xs) + (p2->xs) , &end);
            p1 = p1->next;
            p2 = p2->next;
        }
    }
    for( ; p1; p1 = p1->next)		//如果链表在上面的while没有遍历完,则在此处完成遍历添加
        polyNodeAdd(p1->zs , p1->xs , &end);
    for( ; p2; p2 = p2->next)
    {
        polyNodeAdd(p2->zs , p2->xs , &end);
    }
    end->next = NULL;
    temp = head;
    head = head->next;
    free(temp);
    return head;
}

多项式乘法函数：

polynomial polyProduct(polynomial p1,polynomial p2)
{
    poly_node head,end,temp,head2;
    head2 = (poly*)malloc(sizeof(poly));
    head2 = NULL;
    for(; p1 ;p1 = p1->next)	//调用多项式求和函数，将第一个多项式的第n项与第二条多项式的乘积加上第一个多项式的第n+1项与第二条多项式的乘积的和。
    {
        head = (poly*)malloc(sizeof(poly));
        end = head;
        for(temp = p2;temp;temp = temp->next)
            polyNodeAdd( (p1->zs)+(temp->zs),(p1->xs)*(temp->xs) , &end);
        head2 = polySum(head2,head->next);
        free_poly(head->next);  //释放掉上一条多项式链表
    }

    return head2;
}

多项式链表节点追加函数：

void polyNodeAdd(int zs,int xs,poly_node* end)		//二级指针
{
    poly_node temp;
    temp = (poly*)malloc(sizeof(poly));
    temp->zs = zs;
    temp->xs = xs;
    (*end)->next = temp;
    (*end) = (*end)->next;
    (*end)->next=NULL;				//封口
}

多项式链表打印函数：

void polyOutput(polynomial temp)
{
    printf("\n");
    if(!temp)printf("0 0");				//如果得出的多项式为空时输出0  0.
    while(temp)
    {
        printf("%d %d ",temp->xs,temp->zs);
        temp = temp->next;
    }
}

完整程序：

#include <stdio.h>
#include <stdlib.h>

typedef struct Node
{
    int zs;
    int xs;
    struct Node* next;
}poly;

typedef poly* poly_node;
typedef poly* polynomial;

polynomial GetPoly();
void free_poly(polynomial);
void polyNodeAdd(int,int,poly_node*);
polynomial polySum(polynomial,polynomial);
polynomial polyProduct(polynomial,polynomial);
void polyOutput(polynomial);


int main()
{
    polynomial p1,p2,temp;
    p1=GetPoly();
    p2=GetPoly();
    temp = polyProduct(p1,p2);
    polyOutput(temp);
    free_poly(temp);
    temp = polySum(p1,p2);
    polyOutput(temp);
    free_poly(temp);

    return 0;
}

polynomial GetPoly()
{

    int n;
    scanf("%d",&n);
    poly_node head,end,temp;
    head = (poly*)malloc(sizeof(poly));
    end = head;
    for(;n>0;n--)
    {
        end->next = (poly*)malloc(sizeof(poly));
        end = end->next;
        scanf("%d%d",&end->xs,&end->zs);
    }
    end->next = NULL;
    temp = head;
    head = head->next;
    free(temp);
    return head;
}

polynomial polySum(polynomial p1,polynomial p2)
{

    poly_node head,end,temp;
    head = (poly*)malloc(sizeof(poly));
    end = head;
    while( p1 && p2 )
    {
        if(p1->zs > p2->zs)
        {
            polyNodeAdd(p1->zs , p1->xs , &end);
            p1 = p1->next;
        }
        else if(p1->zs < p2->zs)
        {
            polyNodeAdd(p2->zs , p2->xs , &end);
            p2 = p2->next;
        }
        else
        {
            if((p1->xs + p2->xs) != 0)
                polyNodeAdd(p1->zs , (p1->xs) + (p2->xs) , &end);
            p1 = p1->next;
            p2 = p2->next;
        }
    }
    for( ; p1; p1 = p1->next)
        polyNodeAdd(p1->zs , p1->xs , &end);
    for( ; p2; p2 = p2->next)
    {
        polyNodeAdd(p2->zs , p2->xs , &end);
    }
    end->next = NULL;
    temp = head;
    head = head->next;
    free(temp);
    return head;
}

void polyNodeAdd(int zs,int xs,poly_node* end)
{
    poly_node temp;
    temp = (poly*)malloc(sizeof(poly));
    temp->zs = zs;
    temp->xs = xs;
    (*end)->next = temp;
    (*end) = (*end)->next;
    (*end)->next=NULL;
}

void polyOutput(polynomial temp)
{
    printf("\n");
    if(!temp)printf("0 0");
    while(temp)
    {
        printf("%d %d ",temp->xs,temp->zs);
        temp = temp->next;
    }
}

void free_poly(polynomial p)
{
    poly_node temp;
    while(p)
    {
        temp = p;
        p=p->next;
        free(temp);
    }
}
polynomial polyProduct(polynomial p1,polynomial p2)
{
    poly_node head,end,temp,head2;
    head2 = (poly*)malloc(sizeof(poly));
    head2 = NULL;
    for(; p1 ;p1 = p1->next)
    {
        head = (poly*)malloc(sizeof(poly));
        end = head;
        for(temp = p2;temp;temp = temp->next)
            polyNodeAdd( (p1->zs)+(temp->zs),(p1->xs)*(temp->xs) , &end);
        head2 = polySum(head2,head->next);
        free_poly(head->next);

    }

    return head2;
}

测试用例：

项数 系数 指数 系数 指数……
4 3 4 -5 2 6 1 -2 0
3 5 20 -7 4 3 1
（一般情况）

2 1 2 1 0
2 1 2 -1 0
（同类项合并时有抵消）

2 -1000 1000 1000 0
2 1000 1000 -1000 0
（系数和指数取上限，结果有零多项式）

0
1 999 1000
（输入有零多项式和常数多项式）

输出结果：

还有最最重要的一点，记得加空间申请是否成功的判断哟。

————————————本文结束————————————