链表的顺序存储

链表的顺序存储无非就是在一个结构体数组里面集成了许多函数的操作,使之算法变得更加简单。

#include<stdio.h>
#include<windows.h>
#define maxsize 100
typedef int datatype;
typedef struct {datatype a[maxsize];int size;
}sequence_list;void init(sequence_list* slt) {slt->size=0;
}//值空表。void append(sequence_list* slt,datatype x) {if(slt->size==maxsize) {printf("顺序表是满的!");exit(1); }slt->a[slt->size]=x;slt->size=slt->size+1;
}//顺序表后部进行插入操作。void display(sequence_list slt) {int i;if(!slt.size)printf("\n顺序表是空的!");elsefor(i=0;i<slt.size;i++)printf("%5d",slt.a[i]);
}//打印顺序表的各个节点值。int empty(sequence_list slt) {return (slt.size==0?1:0);
}//判断顺序表是否为空。int find(sequence_list slt,datatype x) {int i=0;while(i<slt.size&&slt.a[i]!=x) i++;return (i<slt.size?i:-1);
}//查找顺序表中值为x的节点位置。datatype get(sequence_list slt,int i) {if(i<0||i>=slt.size) {printf("\n指定位置的节点不存在!");exit(1);}elsereturn slt.a[i];
}//取得顺序表中第i个节点的值。void insert(sequence_list *slt,datatype x,int position) {int i;if(slt->size==maxsize) {printf("\n顺序表满了,没办法插入!");exit(1);}if(position<0||position>slt->size) {printf("\n指定的位置不存在!");exit(1);}
//	for(i=slt->size;i>position;i--) {
//		slt->a[position]=x;
//		slt->size++;
//	}for(i=slt->size;i>position;i--) {slt->a[i]=slt->a[i-1];}slt->size++;slt->a[position]=x;
}//在顺序表的position位置插入值为x的节点。void dele(sequence_list *slt,int position) {int i;if(slt->size==0) {printf("\n顺序表是空的!");exit(1); }if(position<0||position>=slt->size) {printf("\n指定的删除位置不存在!");exit(1);}for(i=position;i<slt->size-1;i++)slt->a[i]=slt->a[i+1];slt->size--;
}//删除表中第position位置的节点。int main()
{return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/314685.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

2021牛客暑期多校训练营6 Hopping Rabbit 扫描线 + 矩形 + 细节

传送门 文章目录题意&#xff1a;思路&#xff1a;题意&#xff1a; 给你nnn个矩形&#xff0c;以及一个距离ddd&#xff0c;让你找一个点(x0.5,y0.5)(x0.5,y0.5)(x0.5,y0.5)&#xff0c;这个点一次能向四个方向跳ddd的距离&#xff0c;这个点不管怎么跳都跳不到矩形内。输出(…

动手造轮子:基于 Redis 实现 EventBus

动手造轮子&#xff1a;基于 Redis 实现 EventBusIntro上次我们造了一个简单的基于内存的 EventBus&#xff0c;但是如果要跨系统的话就不合适了&#xff0c;所以有了这篇基于 Redis 的 EventBus 探索。本文的实现是基于 StackExchange.Redis 来实现。RedisEventStore 实现既然…

最小生成树KrusKal算法(并查集)

洛谷p1111链接 克鲁斯卡尔算法的思路就是由森林变成树的过程&#xff0c;其中最主要的就是贪心和并查集的应用。 我们知道链接n个点需要n-1条边&#xff0c;这就满足的最后生成的是一颗树&#xff0c;而不是一个环。在这n-1条边的选择上我们又要尽可能的让边的权重小&#xff0…

#6278. 数列分块 2 分块 + 块内二分

传送门 文章目录题意&#xff1a;思路&#xff1a;题意&#xff1a; 思路&#xff1a; 真 调一晚上血压上来了。 考虑第一个操作&#xff0c;块内打个标记&#xff0c;其他的暴力查询即可。 考虑第二个操作&#xff0c;讲块内元素排序之后&#xff0c;直接二分查询。 注意修改…

使用腾讯云提供的针对Nuget包管理器的缓存加速服务

继阿里巴巴开源镜像站&#xff08;https://opsx.alibaba.com/&#xff09;、华为云镜像站点&#xff08;https://mirrors.huaweicloud.com/ &#xff09;之后&#xff0c;腾讯也已于近日上线了类似的服务&#xff0c;官方名称为腾讯云软件源&#xff08;Tencent Open Source Mi…

最小生成树Prime算法

洛谷p1546链接 Prime算法的核心也是贪心&#xff0c;但是不同的就是&#xff0c;它是一直维护一颗树&#xff0c; 直到变成一颗最小生成树&#xff0c; #include<bits/stdc.h> using namespace std; const int maxn 110; const int inf 0x3f3f3f3f; int maze[maxn][m…

#6284. 数列分块 8 分块

传送门 文章目录题意&#xff1a;思路&#xff1a;题意&#xff1a; 思路&#xff1a; 乍一看貌似没有什么东西能维护块内同一个数的个数&#xff0c;但是通过第六感可以发现每次操作后区间都会被推成一个数&#xff0c;那么我们分个块&#xff0c;让后块内打个标记&#xff0…

最短路弗洛伊德(Floyd)算法加保存路径

弗洛伊德算法大致有点像dp的推导 dp[i][j] min(dp[i][k] dp[k][j], dp[i][j]), 其中 i 是起始点&#xff0c;j 是终止点。k是它们经过的中途点。 通过这个公式不断地更新dp[i][j],得到最短路径长。 我们先定义两个矩阵&#xff0c;minpath[i][j],表示的是从 i 到 j 当前得到的…

云考古 | Azure 自建 RDS 让 iPad 跑 Office 97

导语苹果一直在尝试把iPad做成电脑&#xff0c;但效果始终不如真正的PC理想。如果能在iPad上运行PC软件&#xff0c;如完整版的Office&#xff0c;那一定是一种非常理想的方式。我小时候电脑启蒙使用的第一个软件就是Office 97里的Word&#xff0c;这也是第一款引入Office助手&…

P3338 [ZJOI2014]力 FFT + 推式子

传送门 文章目录题意&#xff1a;思路&#xff1a;题意&#xff1a; 思路&#xff1a; 这个式子看起来很FFTFFTFFT&#xff0c;让我们来化简一下。 考虑EEE中直接将qiq_iqi​约掉&#xff0c;所以Ei∑j1i−1qj(i−j)2−∑ji1nqj(i−j)2E_i\sum_{j1}^{i-1}\frac{q_j}{(i-j)^2}-…

DevOps案例研究:庖丁解牛,剖析Google持续交付之道

内容来源&#xff1a;DevOps案例深度研究 –Google持续交付实践战队&#xff08;本文只展示部分PPT及研究成果&#xff0c;更多细节请关注案例分享会&#xff0c;及本公众号。&#xff09;本案例内容贡献者&#xff1a;姚元庆 (Topic Leader) 、任跃兵、王红阳、王晓敏、张彪本…

并查集板子加例题

//http://poj.org/problem?id1611 #include<bits/stdc.h> using namespace std; const int maxn 30010; int f[maxn],num[maxn],n,m; int find(int x) {return f[x] x ? x : f[x] find(f[x]); } int main() {while(cin >> n >> m && (n m)) {f…

架构杂谈《八》Docker 架构

Docker 架构 一、Docker 引擎的三大组件1&#xff09;Docker 后台服务&#xff08;Docker Daemon&#xff09;&#xff1a;是长时间运行在后台的守护进程&#xff0c;是Docker的核心服务&#xff0c;可以通过命令dockerd与它进行交互通信。2&#xff09;REST 接口&#xff08;R…

P3723 [AH2017/HNOI2017]礼物 FFT + 式子化简

传送门 文章目录题意&#xff1a;思路&#xff1a;题意&#xff1a; 思路&#xff1a; 首先可以知道&#xff0c;我们对某个数组加上一个正数数的操作可以转换成对一个数组加上一个任意数&#xff0c;所以我们设变化量为xxx。 对于∑i1n(ai−bi)2\sum_{i1}^n(a_i-b_i)^2i1∑n​…

DijKstra算法普通+堆优化链式向前星

朴素版本 #include<bits/stdc.h> using namespace std; const int maxn 10010; const int inf 0x3f3f3f3f; int a[maxn][maxn],dis[maxn],visit[maxn],n,m,s,t; void init() {for(int i 1; i < n; i)for(int j 1; j < n; j)if(i j) a[i][j] 0;else a[i][j] …

.net core 基于 IHostedService 实现定时任务

.net core 基于 IHostedService 实现定时任务Intro从 .net core 2.0 开始&#xff0c;开始引入 IHostedService&#xff0c;可以通过 IHostedService 来实现后台任务&#xff0c;但是只能在 WebHost 的基础上使用。从 .net core 2.1 开始微软引入通用主机( GenericHost)&#x…

nowcoder 清楚姐姐的翅膀们 F 一般图的最大匹配

传送门 文章目录题意思路&#xff1a;题意 思路&#xff1a; 这个题很容易就会掉到二分图匹配的坑里。。 但实际上这个是一个一般图匹配。 考虑将妹子拆点&#xff0c;一个入点一个出点&#xff0c;入点出点都连蝴蝶结。 我们看看最终会有三种匹配情况&#xff1a; (1)(1)(1)妹…

快速幂、乘法取模

次方快速幂 #include<iostream> using namespace std; int main() {int a, b, c, ans 1;cin >> a >> b >> c;while(b) {if(b & 1) ans (ans * a) % c;a (a * a) % c;b >> 1;}cout << ans % c << endl;return 0; }乘法取模 …

HDU - 7072 Boring data structure problem 双端队列 + 思维

传送门 文章目录题意&#xff1a;思路&#xff1a;题意&#xff1a; 你需要实现如下四个操作 q≤1e7q\le1e7q≤1e7 思路&#xff1a; 做的时候想了个链表的思路让队友写了&#xff0c;懒。 看了题解感觉题解还是很妙的。 你需要快速插入一个数在前后两端&#xff0c;还需要…

C#中谁最快:结构还是类?

前言在内存当道的日子里&#xff0c;无论什么时候都要考虑这些代码是否会影响程序性能呢&#xff1f;在现在的世界里&#xff0c;几乎不会去考虑用了几百毫秒&#xff0c;可是在特别的场景了&#xff0c;往往这几百毫米确影响了整个项目的快慢。通过了解这两者之间的性能差异&a…