一元函数相加链表问题

Question

指针p3在这串代码中的作用，addplay函数

#include<stdio.h>
#include<stdlib.h>
typedef struct PNODE
{
    float coef;
    int expn;
    struct PNODE*next;
}PNODE;
PNODE *insert(PNODE *head,PNODE *s);
PNODE *creatPoly(PNODE *head);
void  shuchu(PNODE *head);
PNODE *addPoly(PNODE *headA,PNODE *headB);
int main()
{
    PNODE *headA,*headB;
    headA=creatPoly(headA);
    printf("\n输出多项式A：\n");
    shuchu(headA);
    headB=creatPoly(headB);
    printf("\n输出多项式B：\n");
    shuchu(headB);
    headA=addPoly(headA,headB);
    printf("\n输出两个多项式相加后的结果多项式：\n");
    shuchu(headA);

    return 0;
}
PNODE *creatPoly(PNODE *head)
{
    int n,i;
    head=NULL;
    PNODE *s;
    printf("输入该多项式的项数：");
    scanf("%d",&n);
    printf("\n输入多项式各项系数以及指数：");
    for(i=1;i<=n;i++)
    {
        s=(PNODE*)malloc(sizeof(PNODE));
        s->next = NULL;
        scanf("%f %d",&s->coef,&s->expn);
        if(i!=1)
        {
            head=insert(head,s);
        }
        else
        {
            head=s;
            head->next=NULL;
        }
    }
    printf("输入完成\n");
    return head;
}
PNODE *insert(PNODE *head,PNODE *s)
{
    PNODE *p,*pr;
    p=pr=head;
    while(p->next && p->next->expn < s->expn)
    {
        p=p->next;
    }
    if (p == head && p->expn > s->expn){
        s->next = head;
        head = s;
    }
    else{
        s->next = p->next;
        p->next = s;
    }
    return head;
}
void shuchu(PNODE *head)
{
    PNODE *p;
    p=head;
    while(p!=NULL)
    {
        printf("\t%f %d,",p->coef,p->expn);
        p=p->next;
    }
    printf("\n");
}
PNODE *addPoly(PNODE *headA,PNODE *headB)
{
    float sum=0;
    PNODE *p1,*p2,*p3,*r = NULL;
    p1=headA,p2=headB;
    headA=NULL,p3=NULL;
    while (p1 && p2)
    {
        if(p1->expn==p2->expn)
        {
            sum=p1->coef+p2->coef;
            if(sum==0)
            {
               r=p1;
               p1=p1->next;
               free(r);
               r=p2;
               p2=p2->next;
               free(r);
            }
            else{
                p1->coef=sum;
                if (!headA)
                    headA=p1;
                else
                    p3->next=p1;
                p3 = p1;
                p1=p1->next;
                r=p2;
                p2=p2->next;
                free(r);
            }
        }
        else{
           if(p1->expn<p2->expn){
               if (!headA)
                   headA = p1;
               else
                   p3->next = p1;
               p3 = p1;
               p1=p1->next;
               p3->next=NULL;
           }
           else{
               if (!headA)
                   headA = p2;
               else
                   p3->next = p2;
               p3 = p2;
               p2=p2->next;
               p3->next=NULL;
           }

        }
    }
    p3->next = p1 ? p1 : p2;
    return headA;
}

Answer 1

在这段代码中，指针p3的作用是用于辅助构建合并后的多项式链表。在函数addPoly中，头结点headA初始化为NULL，用于存储合并后的链表。指针p1和p2分别指向两个多项式的头结点，通过比较它们的指数大小，将节点插入到headA所指向的链表中。指针p3用于记录链表中最后一个节点的地址，方便插入新节点。最后，将p1和p2中未处理的节点插入到链表的最后，完成合并。