数据结构上机习题2：两个一元多项式的和

#include <stdio.h>
#include <stdlib.h>
 
typedef struct LinkNode{
    int coef;//系数
    int index;//指数
    struct LinkNode *next; 
}LinkNode,*LinkList; 
 
LinkList createLinkNode(){
    LinkList L=(LinkList) malloc(sizeof(LinkNode));
    L->next=NULL;   
    printf("请输入多项式（系数,指数）：");
    LinkNode *q=L,*p;
    int coef,index;
    scanf("%d,%d",&coef,&index);
    while(!(coef==0&&index==0)){
        p=(LinkNode *)malloc(sizeof(LinkNode));
        p->next=NULL;
        p->coef=coef;
        p->index=index;
        q->next=p;
        q=p;
        printf("请继续输入多项式（系数,指数）：");
        scanf("%d,%d",&coef,&index);
    }
    return L;
}
 
void add(LinkList L1,LinkList L2){
    LinkNode *p1,*temp;
    while(L2->next!=NULL){
        p1=L1;
        while(p1->next!=NULL&&p1->next->index!=L2->next->index){
            p1=p1->next;
        }
        temp=L2->next;
        L2->next=temp->next;
        temp->next=NULL;
        if(p1->next==NULL){
            temp->next=p1->next;
            p1->next=temp;
        }else{
            p1->next->coef+=temp->coef;
            free(temp);
            if(p1->next->coef==0){
                temp=p1->next;
                p1->next=temp->next;
                free(temp);
            }
        }
    }
    free(L2);
}
 
int main(){
    LinkList L1=createLinkNode();
    LinkList L2=createLinkNode();
    add(L1,L2);
    LinkNode *p=L1->next;
    if(p==NULL)return 0;
    while(p!=NULL&&p->next!=NULL){
        printf("%dx^%d+",p->coef,p->index);
        p=p->next;
    }
    if(p!=NULL)printf("%dx^%d",p->coef,p->index);
    return 0;
}