线性表的基本操作

本文介绍了如何在线性表的基础上实现稀疏多项式的操作,特别是在创建和插入过程中。通过设置两个指针遍历多项式,根据项的指数和系数进行比较,决定是否删除、合并或插入新的项,从而优化存储效率。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

稀疏多项式:如P(x)=1+3x1000+x20000; Q(x)=x+x50000
R(x)=1+x+3x1000+x20000+x50000
数学模型:
P=((1,0),(3,1000),(1,20000)) Q=((1,1),(1,50000)) R=((1,0),(1,1),(3,1000),(1,20000),(1,50000))
一个基本元素(1,0)称为 一个小项,可定义相应的类型Term

 typedef struct
  { 
  float coef;int expn;
  }Term;

一个多项式实际可看作元素类型为term的线性结构的数据对象,可在线性表的基础上实现具体操作

但是在复杂的多项式问题中,基本定义如下

#include <bits/stdc++.h>

//函数状态码定义
#define TRUE        1
#define FALSE       0
#define OK          1
#define ERROR       0
#define OVERFLOW   -2

typedef int  Status;

typedef struct
{
    float coef;
    int expn;
} Term;

typedef Term ElemType;

typedef struct LNode
{
    ElemType data;
    struct LNode *next;
} LNode,*LinkList;

typedef LinkList Polynomial;//Polynomial多项式;

1、线性表的创建和插入

void Insert(Polynomial P,Polyn
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值