#include "stdio.h"
#include "malloc.h"


typedef struct node{
    int xishu;
    int zhishu;
    struct node *next;
    struct node *prior;
}NODE;

NODE *create_list()
{
    int a,m,n;
    NODE *head,*p,*q;
    head=(NODE *)malloc(sizeof(NODE));
    q=head;
    q->prior=NULL;
    printf("请输入链表的长度：");
    scanf("%d",&a);
    if(a>0)
    {
        while(a>0)
        {
            printf("请输入多项式的系数和指数：");
            scanf("%d%d",&m,&n);
            p=(NODE *)malloc(sizeof(NODE));
            p->xishu=m;
            p->zhishu=n;
            q->next=p;
            p->prior=q;
            q=p;
            a--;
        }
        q->next=NULL;
    }
    return head;
}



void show_list(NODE *head)
{
    NODE *p;
    p=head->next;
    while(p!=NULL)
    {
        printf("%dx^%d  ",p->xishu,p->zhishu);
        p=p->next;
    }
    printf("\n");
}



NODE *connect(NODE *head1,NODE *head2)
{
    NODE *p,*q;
    p=head1->next;
    q=head2->next;
    while(p->next!=NULL)
    {
        p=p->next;
    }
    p->next=q;
    q->prior=p;
    return head1;
}


NODE *add(NODE *head)
{
    int x=0;
    NODE *p,*q;
    p=head->next;//将p指向第一个节点
    q=p->next;//将q指向第二个节点
    while(q!=NULL)
    {
        while(q!=NULL)
        {
            if(p->zhishu==q->zhishu)   //判断p和q的指数是否相等
            {
                x=p->xishu+q->xishu;  //如果相等就相加
                if(x!=0)   //判断相加后的结果是否为零
                {
                    if(p->next!=q)   //q不是p的直接后继时释放q
                    {
                        p->xishu=x;
                        (q->next)->prior=q->prior;  //释放掉节点q
                        (q->prior)->next=q->next;
                        free(q);
                    }
                    else      //q是p的直接后继释放q
                    {
                        p->xishu=x;
                        (q->next)->prior=p;
                        p->next=q->next;
                        free(q);
                    }
                }
                else   //如果相加后的结果等于零就同时释放p和q的节点
                {
                    if(p->next!=q)//q不是p的直接后继释放q和p
                    {
                        (p->next)->prior=p->prior;
                        (p->prior)->next=p->next;
                        (q->next)->prior=q->prior;
                        (q->prior)->next=q->next;
                        free(p);
                        free(q);
                    }
                    else//q是p的直接后继时释放p和q
                    {
                        (q->next)->prior=p->prior;
                        (p->prior)->next=q->next;
                        free(p);
                        free(q);
                    }
                }
            }
            else
                q=q->next;
        }
        p=p->next;
        q=p->next;
    }
    return head;
}


main()
{
    NODE *a,*b,*c,*d;
    a=create_list();
    b=create_list();
    c=connect(a,b);
    show_list(c);
    d=add(c);
    show_list(d);
    getchar();
}

这是我做的多项式的合并。我把两个多项式分别放在两个双向链表里。然后将两个链表合并，再合并新链表的系数相同的项
但不知道出什么问题总是出不来。提示是那个add函数出错了！各位高手帮帮忙啊！