带表头结点

本文介绍了如何使用带表头结点来实现一元多项式的创建、输出、撤销操作,并探讨了两个此类多项式相加和相乘的算法。
摘要由CSDN通过智能技术生成

带表头结点一元多项式的创建、输出、撤销以及两个一元多项式相加和相乘

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

#define ERROR 0
#define OK 1
#define Overflow 2
#define Underflow 3
#define NotPresent 4
#define Duplicate 5

typedef int ElemType;
typedef int Status;
//带表头结点一元多项式的定义
typedef struct pNode
{
   
    int coef;
    int exp;
    struct pNode* link;
}pNode;

typedef struct
{
   
    struct pNode *head;
}polynominal;


//带表头结点一元多项式的初始化
void Init(polynominal *p)
{
   
    p->head=malloc(sizeof(pNode));
    p->head->exp=-1;
    p->head->link = NULL;
}

//带表头结点一元多项式的创建
void Create(polynominal *p)
{
   
    pNode *pn,*pre,*q;
    Init(p);
    for(;;)
    {
   
        pn=malloc(sizeof(pNode));
        printf("Input the coef of the polynomal:\n");//输入项数
        scanf("%d",&pn->coef);
        printf("Input the exp of the polynomal:\n");//输入指数
        scanf("%d",&pn->exp);
        if(pn->exp==0&&pn->coef==0)
            break;
        pre=p->head;
        q=p->head->link;
        while(q
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值