数据结构——多项式加法

算法思路：两个指针P1和P2分别指向这两个多项式第一个结点，不断循环：
^ P1->expon==P2->expon:系数相加，若结果不为0，则作为结果多项式对应项
的系数。同时，P1和P2都分别指向下一项；
P1->expon>P2->expon:将P1的当前项存入结果多项式，并使P1指向下一项；
> P1->expon<P2->expon:将P2的当前项存入结果多项式，并使P2指向下一项。

代码：

1.构建

typedef struct LinkNode{
    int coefficient;
    int exponent;
    struct LinkNode *next;
}*LinkList,*NodePtr;

ᝰꫛꫀꪝ 17:46:16
初始化

2.初始化

LinkList initLinkList(){
    LinkList tempHeader=(LinkList)malloc(sizeof(struct LinkNode));
    tempHeader->coefficient=0;
    tempHeader->exponent=0;
    tempHeader->next=NULL;
    return tempHeader;
}

3.打印

void printList(LinkList paraHeader){
    NodePtr p=paraHeader->next;
    while(p!=NULL){
        printf("%d * 10^%d +",p->coefficient,p->exponent);
        p=p->next;
    }
    printf("\r\n");
}
 
 
void printNode(NodePtr paraPtr,char paraChar){
    if(paraPtr==NULL){
        printf("NULL\r\n");
    } else{
        printf("The element of %c is (%d * 10^%d)\r\n",paraChar,paraPtr->coefficient,paraPtr->exponent);
    }
}

4.添加

void appendElement(LinkList paraHeader,int paraCoefficient,int paraExponent){
    NodePtr p,q;
    
    q=