[单链表]多项式乘法

《数据结构与算法分析 C语言描述》表，栈与队列部分课后习题

//Code by Pnig0s1992
//Date:2012,3,22  

#include <stdio.h>
#include "Header.h"  

void MultPolynomial(LinkList Py1,LinkList Py2,LinkList LinkRc);
void PrintfPolynomial(LinkList LinkRs);
int main(int argc,char **argv)
{
    LinkNode Ploy1;
    Ploy1.pNext = NULL;
    Insert(0,6,&Ploy1);
    Insert(1,5,&Ploy1);
    Insert(2,4,&Ploy1);
    Insert(3,3,&Ploy1);  

    LinkNode Ploy2;
    Ploy2.pNext = NULL;
    Insert(0,10,&Ploy2);
    Insert(1,9,&Ploy2);
    Insert(2,8,&Ploy2);
    Insert(3,7,&Ploy2);
    LinkNode LinkResult;  

    LinkResult.pNext = NULL;
    MultPolynomial(&Ploy1,&Ploy2,&LinkResult);
    printf("\nPoly1:");
    PrintfPolynomial(&Ploy1);
    printf("\nPloy2:");
    PrintfPolynomial(&Ploy2);
    printf("\nThe Multi result:");
    PrintfPolynomial(&LinkResult);
    system("pause");
    return 0;
}
//打印多项式乘法结果
void PrintfPolynomial(LinkList LinkRs)
{
    LinkList LinkTemp = LinkRs->pNext;
    while(LinkTemp != NULL)
    {
        printf("+%dX^%d",LinkTemp->Coefficient,LinkTemp->Exponent);
        LinkTemp = LinkTemp->pNext;
    }
}  

void MultPolynomial(LinkList Py1,LinkList Py2,LinkList LinkRc)
{
    int iTempExp = 0;
    int iTempCoe = 0;
    LinkList LinkPy1 = Py1->pNext;
    LinkList LinkPy2 = Py2->pNext;  

    while(LinkPy2 != NULL)
    {
        LinkPy1 = Py1->pNext;//每次循环回置头结点
        while(LinkPy1 != NULL)
        {
            iTempExp = LinkPy1->Exponent+LinkPy2->Exponent;
            iTempCoe = LinkPy1->Coefficient*LinkPy2->Coefficient;
            if(isEmpty(LinkRc))
            {
                Insert(iTempExp,iTempCoe,LinkRc);
            }else
            {
                LinkList LinkResult = LinkRc->pNext;
                while(LinkResult != NULL)
                {
                    if(LinkResult->Exponent == iTempExp)
                    {
                        LinkResult->Coefficient += iTempCoe;
                        break;
                    }else if((LinkResult->Exponent < iTempExp && LinkResult->pNext->Exponent > iTempExp) || isLast(LinkResult))
                    {
                        Insert(iTempExp,iTempCoe,LinkResult);
                        break;
                    }
                    LinkResult = LinkResult->pNext;
                }  

            }
            LinkPy1 = LinkPy1->pNext;
        }
        LinkPy2 = LinkPy2->pNext;
    }
}

本文出自 “About:Blank H4cking” 博客，请务必保留此出处http://pnig0s1992.blog.51cto.com/393390/813245

以上是小编为您精心准备的的内容，在的博客、问答、公众号、人物、课程等栏目也有的相关内容，欢迎继续使用右上角搜索按钮进行搜索单链表
， insert
， 课后习题答案
， 数据结构 单链表
， 多项式
， c语言 单链表
， mapping coefficients
， 语言 多项式 数据结构
， 单链表c语言
， 勒让德多项式
， c语言单链表
LinkList
单链表实现多项式相加、单链表一元多项式相加、多项式乘法、多项式的乘法、matlab多项式乘法，以便于您获取更多的相关知识。