线性表的基本操作

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

稀疏多项式:如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
以下是 C 语言线性表基本操作代码: #include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 // 线性表的最大长度 typedef int ElemType; // 定义线性表元素类型为整型 typedef struct { ElemType data[MAXSIZE]; // 存储线性表元素的数组 int length; // 线性表的当前长度 } SqList; // 顺序存储结构的线性表 // 初始化线性表 void InitList(SqList *L) { L->length = 0; // 线性表长度为0 } // 判断线性表是否为空 int ListEmpty(SqList L) { return L.length == 0; } // 获取线性表长度 int ListLength(SqList L) { return L.length; } // 获取线性表中指定位置的元素 int GetElem(SqList L, int i, ElemType *e) { if (i < 1 || i > L.length) { return 0; // i值不合法 } *e = L.data[i - 1]; // 将第i个元素的值赋给e return 1; } // 在线性表中查找指定元素的位置 int LocateElem(SqList L, ElemType e) { for (int i = 0; i < L.length; i++) { if (L.data[i] == e) { return i + 1; // 返回元素在线性表中的位置 } } return 0; // 没有找到元素 } // 在线性表中插入元素 int ListInsert(SqList *L, int i, ElemType e) { if (i < 1 || i > L->length + 1) { return 0; // i值不合法 } if (L->length >= MAXSIZE) { return 0; // 线性表已满 } for (int j = L->length; j >= i; j--) { L->data[j] = L->data[j - 1]; // 将第i个元素及之后的元素后移 } L->data[i - 1] = e; // 将新元素插入到第i个位置 L->length++; // 线性表长度加1 return 1; } // 在线性表中删除元素 int ListDelete(SqList *L, int i, ElemType *e) { if (i < 1 || i > L->length) { return 0; // i值不合法 } *e = L->data[i - 1]; // 将第i个元素的值赋给e for (int j = i; j < L->length; j++) { L->data[j - 1] = L->data[j]; // 将第i个元素之后的元素前移 } L->length--; // 线性表长度减1 return 1; } // 打印线性表中的所有元素 void PrintList(SqList L) { for (int i = 0; i < L.length; i++) { printf("%d ", L.data[i]); } printf("\n"); } // 测试线性表基本操作 int main() { SqList L; InitList(&L); ListInsert(&L, 1, 1); ListInsert(&L, 2, 2); ListInsert(&L, 3, 3); ListInsert(&L, 4, 4); ListInsert(&L, 5, 5); printf("线性表中的元素为:"); PrintList(L); int e; GetElem(L, 3, &e); printf("线性表中第3个元素为:%d\n", e); printf("元素2在线性表中的位置为:%d\n", LocateElem(L, 2)); ListDelete(&L, 4, &e); printf("删除线性表中第4个元素后,线性表中的元素为:"); PrintList(L); printf("线性表的长度为:%d\n", ListLength(L)); return 0; }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值