多项式的链表实现

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

typedef struct PNode
{
    float coe;
    int exp;
    struct PNode *next;
}PNode,*PolyList;

void InitPL(PolyList PL)
{
    if(PL==NULL)
    {
        PL=(PolyList)malloc(sizeof(PNode));
    }
    PL->coe=0;
    PL->exp=0;
    PL->next=NULL;
}

void InsertAfter(PolyList PL,PolyList PD)
{
    PD->next=PL->next;
    PL->next=PD;
}

void InsertElem(PolyList PL,int ex,float co)
{
    PolyList q,p;
    
    if(co==0)
        return;
    p=PL->next;
    q=PL;
    while(p!=NULL&&p->exp<ex)
    {
        q=p;
        p=p->next;
    }
    if(p->exp!=ex)
    {
        p=(PolyList)malloc(sizeof(PNode));
        p->coe=co;
        p->exp=ex;
        p->next=q->next;
        q->next=p;
    }
    else
    {
        p->coe=p->coe+co;
        if(p->coe==0)
        {
            q->next=p->next;
        }
    }
}
    
void Print(PolyList PL)
{
    PolyList p;
    p=PL->next;
    while(p)
    {
        printf("%f,%d/t",p->coe,p->exp);
        p=p->next;
    }
    printf("/n");
}

void DeleteAfter(PolyList PL)
{
    PL->next=PL->next->next;
}

void DeleteElem(PolyList PL,int ex)
{
    PolyList p,q;
    p=PL->next;
    q=PL;
    while(p!=NULL&&p->exp<ex)
    {
        q=p;
        p=p->next;
    }
    if(p->exp==ex)
    {
        q->next=p->next;
    }
    else
        return;
}

void AddPoly(PolyList PL,PolyList PN)
{
    PolyList pn;


    pn=PN->next;

    while(pn)
    {
        InsertElem(PL,pn->exp,pn->coe);
        pn=pn->next;
    }
}

void SubPoly(PolyList PL,PolyList PN)
{
    PolyList pn;

    pn=PN->next;

    while(pn)
    {
        InsertElem(PL,pn->exp,pn->coe*(-1));
        pn=pn->next;
    }
}

int main()
{
    PolyList PM,QN;
    int i,expo;
    float coef;
    PM=(PolyList)malloc(sizeof(PNode));
    QN=(PolyList)malloc(sizeof(PNode));
    InitPL(PM);
    InitPL(QN);
    for(i=1;i<=2;i++)
    {
        printf("Please input coefficient and exponent:");
        scanf("%f,%d",&coef,&expo);
        InsertElem(PM,expo,coef);
    }
    for(i=1;i<=3;i++)
    {
        printf("Please input coefficient and exponent:");
        scanf("%f,%d",&coef,&expo);
        InsertElem(QN,expo,coef);
    }
    Print(PM);
    Print(QN);
    AddPoly(PM,QN);
    Print(PM);
    SubPoly(PM,QN);
    SubPoly(PM,QN);
    Print(PM);
    printf("Hello, world/n");
    getch();
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值