奕成则成 2023-02-16 13:03 采纳率: 87.5%
浏览 32
已结题

一元函数相加链表问题

指针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;
}

img

  • 写回答

5条回答 默认 最新

  • 菜鸟才能学的更多 2023-02-16 13:23
    关注

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(4条)

报告相同问题?

问题事件

  • 系统已结题 2月24日
  • 已采纳回答 2月16日
  • 修改了问题 2月16日
  • 修改了问题 2月16日
  • 展开全部

悬赏问题

  • ¥15 SAP HANA SQL 增加合计行
  • ¥20 用C#语言解决一个英文打字练习器,有偿
  • ¥15 srs-sip外部服务 webrtc支持H265格式
  • ¥15 在使用abaqus软件中,继承到assembly里的surfaces怎么使用python批量调动
  • ¥15 大一C语言期末考试,求帮助🙏🙏
  • ¥15 ch340驱动未分配COM
  • ¥15 Converting circular structure to JSON
  • ¥30 Hyper-v虚拟机相关问题,求解答。
  • ¥15 TSM320F2808PZA芯片 Bootloader
  • ¥45 谷歌浏览器出现开发者工具无法显示已创建的,但您可以调试已部署的代码。 状态代码 404, net::ERR HTTP RESPONSE CODE FAILURE