m0_61684943 2022-09-17 14:37 采纳率: 73.8%
浏览 61
已结题

线性表,创建多项式的问题

这是一个关于线性表,创建多项式的问题
感觉理论上下面两张图画圈的部分输出的东西应该是一样的
但是不知道为什么输出的时候主函数里的那个printf输出的很奇怪

img

img


以一项多项式 x 为例 输出结果如图

img


代码如下:

#include <stdio.h>
#include <stdlib.h>

typedef struct PNode
{
    float coef;             //系数
    int expn;               //指数
    struct PNode *next;    //指针域
}PNode,*Polynomial;

void CreatePolyn(Polynomial p,int n)
{
    p=(Polynomial)malloc(sizeof(PNode));
    p->next=NULL;
    for(int i=1;i<=n;i++)
    {
        Polynomial s,pre,q;
        s=(Polynomial)malloc(sizeof(PNode));
        scanf("%f%d",&s->coef,&s->expn);
        pre=p;
        q=p->next;
        while(q && q->expn <s->expn)
        {
            pre=q;
            q=q->next;
        }
        s->next=q;
        pre->next=s;
        printf("%f   %d\n",p->next->coef,p->next->expn);
    }

}


int main()
{
    int m,n;
    PNode x,y;
    Polynomial p=&x,q=&y;
    scanf("%d",&m);
    CreatePolyn(p,m);
    while(p->next)
        printf("%f   %d\n",p->next->coef,p->next->expn);
    return 0;
}


  • 写回答

1条回答 默认 最新

  • _GX_ 2022-09-17 15:25
    关注
    #include <stdio.h>
    #include <stdlib.h>
    
    typedef struct PNode
    {
        float coef;         //系数
        int expn;           //指数
        struct PNode *next; //指针域
    } PNode, *Polynomial;
    
    void CreatePolyn(Polynomial p, int n)
    {
        // p = (Polynomial)malloc(sizeof(PNode)); // 删除此行,因为main函数已经传入头节点指针
        p->next = NULL;
        for (int i = 1; i <= n; i++)
        {
            Polynomial s, pre, q;
            s = (Polynomial)malloc(sizeof(PNode));
            scanf("%f%d", &s->coef, &s->expn);
            pre = p;
            q = p->next;
            while (q && q->expn < s->expn)
            {
                pre = q;
                q = q->next;
            }
            s->next = q;
            pre->next = s;
            printf("%f   %d\n", p->next->coef, p->next->expn);
        }
    }
    
    int main()
    {
        int m, n;
        PNode x, y;
        Polynomial p = &x, q = &y;
        scanf("%d", &m);
        CreatePolyn(p, m);
        while (p->next)
        {
            printf("%f   %d\n", p->next->coef, p->next->expn);
            p = p->next;
        }
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 9月17日
  • 已采纳回答 9月17日
  • 创建了问题 9月17日

悬赏问题

  • ¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计
  • ¥20 BAPI_PR_CHANGE how to add account assignment information for service line
  • ¥500 火焰左右视图、视差(基于双目相机)
  • ¥100 set_link_state
  • ¥15 虚幻5 UE美术毛发渲染
  • ¥15 CVRP 图论 物流运输优化
  • ¥15 Tableau online 嵌入ppt失败
  • ¥100 支付宝网页转账系统不识别账号
  • ¥15 基于单片机的靶位控制系统
  • ¥15 真我手机蓝牙传输进度消息被关闭了,怎么打开?(关键词-消息通知)