《阿哈！算法》2-5 模拟链表——用数组来实现链表

最新推荐文章于 2023-02-02 22:22:18 发布
最新推荐文章于 2023-02-02 22:22:18 发布
阅读量252 收藏
点赞数
分类专栏： xcode工具使用 C语言入门 算法竞赛
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33672321/article/details/89078906
版权

链表中的每一个结点只有两个部分。即data和struct node * next;

  1. 构成：第一个整型数组data是用来存放序列中具体数字的。另一个整型数组right是用来存放当前序列中每一个元素右边的元素在数组data中位置的。例如right[1]的值为2，就表示当前序列中的1号元素右边的元素存放在data[2]中：如果是0，例如right[9】的值为0，就表示当前序列中9号元2s 素的右边没有元素。
  2. 元素的插入：现在需要在8面前插入一个6，只需将6直接存放在数组data的末尾即data[10]=6.接下来只需要将right[3]改为10，表示新序列中10号元素右边的元素存放在data[4]中。这样我们通过right数组就可以从头到尾遍历整个序列（序列的每个元素的值存放在对应的数组data中）
Mustache_ACM
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
用数组实现链表、栈和队列
⚡
01-26 1191
详解用数组实现单链表、双链表、栈和队列
如何用数组来模拟实现链表
浮晓悠羡
10-18 5337
习惯了定义一个Node类型作为链表的节点，如此一来，无论是插入、删除，还是查找，代码实现都非常便捷。但如果用数组来实现链表，又该如何去考虑呢？
用数组实现链表
qq544529563的专栏
09-26 1574
#include #include int size; typedef int ListItem; typedef struct alist{ int n; //当前个数 int maxsize; //最大长度 ListItem *table; //数组 }Alist,*List; List ListInit(int size) //初始化 { List L;
数组实现链表
weixin_68861604的博客
06-12 283
单链表 #include <iostream> using namespace std; const int N = 100010; // head 表示头结点的下标 // e[i] 表示节点i的值 // ne[i] 表示节点i的next指针是多少 // idx 存储当前已经用到了哪个点 int head, e[N], ne[N], idx; // 初始化 void init() { head = -1; idx = 0; } // 将x插到头结点 void ad
链表用数组实现
qq_62601410的博客
09-27 356
单链表相关操作： #include<iostream> using namespace std; const int N=100010; int head,e[N],ne[N],idx; //head表示头结点的下标， //e[i]表示节点的值， //ne[i]表示下一个点的下标是什么， //idx是一个指针，存储当前用到了哪个点 //对链表初始化 void init() { head=-1;//刚开始的时候链表是空的，head就指向空集，那个空集的下标记作-1 idx.
用数组模拟链表
漫磋嗟
08-25 803
用数组来模拟链表可以避免内存泄漏而且方便调试。最重要的是效率原因，算法题中的数据大多十万到百万级别，如果用 new的方法很容易超时
《阿哈！算法》2-1解密QQ号——队列
qq_33672321的博客
04-07 473
新学期开始了，小哈是小哼的新同桌（小哈是个小美女哦~），小哼向小哈询问QQ号，小哈当然不会直接告诉小哼啦，原因嘛你懂的。所以小哈给了小哼一串加密过的数字，同时小哈也告诉了小哼解密规则。规则是这样的：首先将第1个数删除，紧接着将第2个数放到这串数的末尾，再将第3个数删除并将第4个数再放到这串数的末尾，再将第5个数删除……直到剩下最后一个数，将最后一个数也删除。按照刚才删除的顺序，把这些删除的数连在一...
【蓝桥杯】【啊哈！算法】深度优先搜索——全排列
MCP的博客
04-10 555
【啊哈！算法】系列文章目录 目录【啊哈！算法】系列文章目录需求介绍思路分析C语言代码总结 需求介绍 输入一个数nnn , 输出1 n1~n1 n 的全排列。 思路分析   这里我们先将这个问题形象化， 举个例子，假如有编号为1 、2、3 的3 张扑克牌和编号为1 、2、3 的3 个盒子。现在需要将这3 张扑克牌分别放到3 个盒子里面， 并且每个盒子有且只能放一张扑克牌。那么一共有多少种不同的放法呢？   好了， 现在轮到小哼出马。小哼手拿3 张扑克牌， 首先走到了1 号盒子面前。此时
《啊哈！算法》读后感
woshiyilitongdouzi的博客
08-30 979
《啊哈！算法》读后感 我的脑壳很笨，做事喜欢单进程。因此，我喜欢按流程，一步一步的向下推进。 可是我很喜欢读算法，当我自己弄出一个东西，感觉很高兴。 因此笨，所以看算法书总是看不懂。数据结构看了许多遍，总算把KMP算法搞明白，但还有B-树，AVL树，外部排序等许多程序仍然看不懂。所以，只要有能把算法讲明白的书，我一律收购。 其中《啊哈！算法》是其中最出色的一本。 我原来想实现全排列算法， 如3的全...
尤里卡为啊！「Eureka for Aha!」-crx插件
03-15
此扩展旨在修复与阿哈的造型和功能问题！ 这是一个自以为是的扩展程序，旨在解决我在Aha上遇到的样式和功能问题。 其作用的完整列表如下：*将顶部栏菜单简化为仅显示常用链接。 *默认情况下隐藏搜索，删除不再需要的...
《啊哈算法》学习笔记（C语言）（一）——排序
heiyu13498269232的博客
04-20 1223
《啊哈！算法》学习笔记（一）——排序 开头 后续的几篇博客是对看完《啊哈算法》后的一个复习整理，书中对各类算法有一个思想和基本代码框架的介绍，对于算法们进一步的应用，相关的题目没有涉及。博客内容比较浅显。后续深入学习的，另会涉及题目 简易桶排序 #include <stdio.h> int main() { int a[1000] = {0}; int t, i, j; int n; scanf("%d", &n); //输入有多少个数需要排序
数组实现链表（C++代码+图解）
weixin_46351095的博客
08-12 4928
数组实现链表（代码+图解） 文章目录数组实现链表（代码+图解）单链表定义变量和数组初始化插入删除双链表定义变量和数组初始化插入删除 单链表 应用：实现邻接表（链式前向星），进而实现树和图的表示 定义变量和数组 int head, e[N], ne[N], idx; 注意：下面的i不是指第i个节点，而是下标为i的节点，即“指针”i指向的节点 head 表示第一个节点的下标 == first指针 e[i] 表示节点i的值 == 节点i的data ne[i] 表示节点i的下一个节点的下标 == 节点i的n
用数组方式实现的链表
qq_16038625的博客
04-26 4677
链表是一种常用的线性表，可以快捷的进行插入和删除。但在常规的做法中，这些操作需要有动态内存分配的支持。偏偏有些编程环境，想要动态内存分配的话，需要额外添加一些库文件，比较繁琐。如何在没有动态内存分配函数的情况下，实现链表的随机删除和插入特性呢？ 首先，定义一个链表的节点。 typedef struct Node { } ...
一、链表的数组实现
weixin_43709969的博客
09-13 267
链表的数组实现 #include <stdio.h> /*链表的数组实现*/ #define max 20 typedef struct LNode* list; struct LNode { int data[10];/*假设有10个*/ int last;/*从0开始，是数组下标，不是第几个位置*/ }; /*建立空表*/ list make_empty(void) { list ptrL; ptrL = malloc(sizeof(struct LNode)); ptrL
【数据结构和算法】使用数组的结构实现链表（单向或双向）
小王学代码
02-02 3577
上文我们通过结构体的结构实现了队列、以及循环队列的实现，我们或许在其他老师的教学中，只学到了用结构体的形式来实现链表、队列、栈等数据结构，本文我想告诉你的是，我们可以使用数组的结构实现链表、单调栈、单调队列。认识数组和链表。
用数组实现静态链表
yyj的博客之旅
03-12 1148
萌新学习静态链表的笔记： 静态链表和动态链表是线性表链式存储结构的两种不同的表示方式。 1、静态链表是用类似于数组方法实现的，是顺序的存储结构，在物理地址上是连续的，而且需要预先分配地址空间大小。所以静态链表的初始长度一般是固定的，在做插入和删除操作时不需要移动元素，仅需修改指针。 2、动态链表是用内存申请函数（malloc/new）动态申请内存的，所以在链表的长度上没有限制。动态链表因为是动态申请内存的，所以每个节点的物理地址不连续，要通过指针来顺序访问。 而在算法题中经常使用静态链表而不是动态，因为动态
springboot实现excel文件导入数据
最新发布
05-15
在 Spring Boot 中，你可以使用 Apache POI 库来实现 Excel 文件的读取和导入数据。以下是一个简单的示例： 1. 添加 Maven 依赖 ```xml <dependency> <groupId>org.apache.poi</groupId> <artifactId>poi</artifactId> <version>4.1.2</version> </dependency> ``` 2. 创建 Excel 文件模板 首先，你需要创建一个 Excel 文件模板，其中包含要导入的数据的列。 3. 创建 POJO 类 你需要创建一个 POJO 类来表示要导入的数据。该类的属性应该与 Excel 文件中的列相对应。 4. 编写读取 Excel 文件的代码 ```java @Service public class ExcelService { public List<YourPOJO> readExcel(MultipartFile file) throws IOException, InvalidFormatException { Workbook workbook = WorkbookFactory.create(file.getInputStream()); Sheet sheet = workbook.getSheetAt(0); List<YourPOJO> list = new ArrayList<>(); for (int i = 1; i <= sheet.getLastRowNum(); i++) { Row row = sheet.getRow(i); YourPOJO pojo = new YourPOJO(); pojo.setProp1(row.getCell(0).getStringCellValue()); pojo.setProp2(row.getCell(1).getStringCellValue()); // ... list.add(pojo); } return list; } } ``` 5. 编写控制器代码 ```java @RestController public class YourController { @Autowired private ExcelService excelService; @PostMapping("/import-excel") public ResponseEntity<Void> importExcel(@RequestParam("file") MultipartFile file) throws IOException, InvalidFormatException { List<YourPOJO> list = excelService.readExcel(file); // 处理导入的数据 return ResponseEntity.ok().build(); } } ``` 这样，当你上传 Excel 文件时，它将被读取并转换为一个包含 YourPOJO 对象的列表，你可以使用它们来执行进一步的操作。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值