首页 > 其他分享 >2024.9.18

2024.9.18

时间:2024-09-19 20:45:24浏览次数:17  
标签:return 线性表 int 2024.9 elem MAXSIZE length 18

线性表的顺序存储结构
用一组连续的存储单元依次存储线性表的数据元素。
特点:线性表的顺序存储是一种随机存取的存储结构。
随机存取:即读写存储的消息的时间与存储的位置无关

define MAXSIZE 100

typedef struct{
ElemType elem;//存储空间的基地址
int MAXSIZE//容量
int length;//当前长度
}SqList
初始化:
Status InitList_Sq(SqList &L){
//构造一个空顺序表L
L.elem=(int
)malloc(MAXSIZE*sizeof(int));//分配int类型指针数组空间,成功返回首地址,失败返回NULL
if(!L.elem) exit(-1)//exit除0外的其它值为异常退出
L.length=0;
return Ok;//#define OK 1
插入:
Status ListInsert_Sq(SqList &L,int i,ElemType e)
//在顺序表第i个元素前插入e
//通过插入函数建立顺序表
if(i<1||i>L.length+1) return ERROR;
if(L.length==MAXSIZE) return ERROR;
for(j=L.length-1;j>=i-1;j--)
L.elem[j+1]=L.elem[j];//i之后元素后移
L.elem(i-1)=e;//插入e
++L.length;
return Ok;
}

标签:return,线性表,int,2024.9,elem,MAXSIZE,length,18
From: https://www.cnblogs.com/yangsongduo/p/18421305

相关文章

  • Java语言程序设计基础篇_编程练习题**18.31 (替换单词)
    目录题目:**18.31(替换单词)习题思路代码示例 运行结果替换前替换后题目:**18.31(替换单词) 编写一个程序,递归地用一个新单词替换某个目录下的所有文件中出现的某个单词。从命令行如下传递参数:javaExercise18_31dirNameoldWordnewWord习题思路(读取路径方......
  • 2024.9.13 近期练习
    CF1930E2..3...4....Wonderful!Wonderful!我们相当于计算\(01\)串的个数,\(0\)表示删除了,\(1\)表示还保留着。考虑\(01\)串合法的条件:首先\(0\)的个数为\(2k\)的倍数;其次存在\(1\)使得其左侧和右侧都至少有\(k\)个\(0\)。考虑从最后一次操作回退。我们选择一......
  • 2024.9.18 LGJ Round
    C\(n\timesm\)个人,选择某人的代价是\(a_{i,j}\),可以使其负责其所在的行/列,问使得所有行列被负责最小代价。\(nm\le10^5\)。若选择\(a_{i,j}\),看做是第\(i\)行跟第\(j\)列连了一条有向边,你发现最后图的形式是一个基环树森林。但是边是有向的,不难发现如果我们确定了基......
  • 招联金融秋招内推喇--18薪
    【投递方式】直接扫下方二维码,或点击内推官网https://wecruit.hotjob.cn/SU61025e262f9d247b98e0a2c2/mc/position/campus,使用内推码igcefb投递【招聘岗位】后台开发前端开发数据开发数据运营算法开发技术运维软件测试 产品策划产品运营客户体验管理风险管理......
  • 采集DNP3设备数据 转 IEC61850项目案例
    目录1案例说明12VFBOX网关工作原理13准备工作24配置网关采集DNP3协议数据25用IEC61850协议转发数据46网关使用多个逻辑设备和逻辑节点的方法67案例总结71案例说明设置网关采集DNP3协议设备数据把采集的数据转成IEC61850协议转发给其他系统。2VFBOX网关工作......
  • react react18+vite+typeScript+eslint+prettier+husky+lint-staged+commitlint 快速
    技术栈react18react-router6antd5zustand4vite45axiosfakerjs模拟数据dayjslodashtypescriptechartscommitlint、prettier、eslinthusky、lint-staged自定义commitlint、cz-cli自定义eslint、prettier代码规范技术栈代码格式规范和语法检测vscode:统一前端编辑器。editor......