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

最新推荐文章于 2023-11-23 23:27:18 发布
原创 最新推荐文章于 2023-11-23 23:27:18 发布 · 311 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细介绍了链表这一数据结构的基本组成及其操作方式。包括链表结点的数据存储方式及指向下一个结点的指针，以及如何通过修改这些指针来实现元素的插入等基本操作。

链表中的每一个结点只有两个部分。即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中）
用数组实现链表
qq544529563的专栏
09-26 1658
#include #include int size; typedef int ListItem; typedef struct alist{ int n; //当前个数 int maxsize; //最大长度 ListItem *table; //数组 }Alist,*List; List ListInit(int size) //初始化 { List L;
《阿哈！算法》2-1解密QQ号——队列
qq_33672321的博客
04-07 574
新学期开始了，小哈是小哼的新同桌（小哈是个小美女哦~），小哼向小哈询问QQ号，小哈当然不会直接告诉小哼啦，原因嘛你懂的。所以小哈给了小哼一串加密过的数字，同时小哈也告诉了小哼解密规则。规则是这样的：首先将第1个数删除，紧接着将第2个数放到这串数的末尾，再将第3个数删除并将第4个数再放到这串数的末尾，再将第5个数删除……直到剩下最后一个数，将最后一个数也删除。按照刚才删除的顺序，把这些删除的数连在一...
数组实现链表
weixin_68861604的博客
06-12 382
单链表 #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
算法-链表（数组实现）
steps_still的博客
11-23 721
在Java中我们可以创建Node节点通过创建新节点 new Node() 的方式模拟链表实现，但是每一次都需要创建新节点，是比较慢的，而我们用数组进行模拟链表较快。而链表又分为单链表和双链表，具体来看看如何用数组进行单、双链表的模拟。
链表用数组实现
qq_62601410的博客
09-27 436
单链表相关操作： #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.
精选资源
啊哈算法系列-2023-10-11.pdf
10-11
啊哈算法系列-2023-10-11
《啊哈，算法》-10-广度优先遍历-C语言编程实现（小游戏情景学习）
weixin_45594172的博客
03-07 4056
广度优先搜索，最短路径问题。迷宫解决问题。C语言 。
《啊哈！算法》读后感
woshiyilitongdouzi的博客
08-30 1124
《啊哈！算法》读后感 我的脑壳很笨，做事喜欢单进程。因此，我喜欢按流程，一步一步的向下推进。 可是我很喜欢读算法，当我自己弄出一个东西，感觉很高兴。 因此笨，所以看算法书总是看不懂。数据结构看了许多遍，总算把KMP算法搞明白，但还有B-树，AVL树，外部排序等许多程序仍然看不懂。所以，只要有能把算法讲明白的书，我一律收购。 其中《啊哈！算法》是其中最出色的一本。 我原来想实现全排列算法， 如3的全...
尤里卡为啊！「Eureka for Aha!」-crx插件
03-15
此扩展旨在修复与阿哈的造型和功能问题！ 这是一个自以为是的扩展程序，旨在解决我在Aha上遇到的样式和功能问题。 其作用的完整列表如下：*将顶部栏菜单简化为仅显示常用链接。 *默认情况下隐藏搜索，删除不再需要的...
数组实现链表（C++代码+图解）
weixin_46351095的博客
08-12 5602
数组实现链表（代码+图解） 文章目录数组实现链表（代码+图解）单链表定义变量和数组初始化插入删除双链表定义变量和数组初始化插入删除 单链表 应用：实现邻接表（链式前向星），进而实现树和图的表示 定义变量和数组 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 4832
链表是一种常用的线性表，可以快捷的进行插入和删除。但在常规的做法中，这些操作需要有动态内存分配的支持。偏偏有些编程环境，想要动态内存分配的话，需要额外添加一些库文件，比较繁琐。如何在没有动态内存分配函数的情况下，实现链表的随机删除和插入特性呢？ 首先，定义一个链表的节点。 typedef struct Node { } ...
一、链表的数组实现
weixin_43709969的博客
09-13 334
链表的数组实现 #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 5425
上文我们通过结构体的结构实现了队列、以及循环队列的实现，我们或许在其他老师的教学中，只学到了用结构体的形式来实现链表、队列、栈等数据结构，本文我想告诉你的是，我们可以使用数组的结构实现链表、单调栈、单调队列。认识数组和链表。
如何用数组来模拟实现链表
浮晓悠羡
10-18 5624
习惯了定义一个Node类型作为链表的节点，如此一来，无论是插入、删除，还是查找，代码实现都非常便捷。但如果用数组来实现链表，又该如何去考虑呢？
用数组实现静态链表
yyj的博客之旅
03-12 1268
萌新学习静态链表的笔记： 静态链表和动态链表是线性表链式存储结构的两种不同的表示方式。 1、静态链表是用类似于数组方法实现的，是顺序的存储结构，在物理地址上是连续的，而且需要预先分配地址空间大小。所以静态链表的初始长度一般是固定的，在做插入和删除操作时不需要移动元素，仅需修改指针。 2、动态链表是用内存申请函数（malloc/new）动态申请内存的，所以在链表的长度上没有限制。动态链表因为是动态申请内存的，所以每个节点的物理地址不连续，要通过指针来顺序访问。 而在算法题中经常使用静态链表而不是动态，因为动态
链表——数组实现
wan767912626的博客
04-01 487
# include # include # include typedef struct ARR { int * pbase; //数据域 int len; //数组长度 int cnt; //有效个数 }Arr,*parr; void init(parr arr,int lengh); //创建数组 bool
阿哈c语言答案
最新发布
06-17
### C语言编程题答案及学习资料 以下是关于C语言编程题的答案和相关学习资料的详细内容： #### 1. 题目一：分解质因数 ```c #include <stdio.h> int main() { int i, n; scanf("%d", &n); printf("%d=", n); for (i = 2; i <= n; i++) { while (n != i) { if (n % i == 0) { printf("%d*", i); n = n / i; } else { break; } } } printf("%d", n); return 0; } ``` 上述代码实现了将输入的整数分解为质因数的功能[^1]。用户可以通过修改输入值来测试不同数字的质因数分解。 #### 2. 题目二：计算阶乘 ```c #include <stdio.h> int main() { int i = 0, n = 0, ret = 1; scanf("%d", &n); for (i = 1; i <= n; i++) { ret *= i; } printf("%d\n", ret); return 0; } ``` 此代码用于计算并输出给定整数 `n` 的阶乘结果[^2]。 #### 3. 题目三：计算阶乘累加和 ```c #include <stdio.h> int main() { int i = 0, n = 0, ret = 1, sum = 0; scanf("%d", &n); for (i = 1; i <= n; i++) { ret *= i; sum += ret; } printf("%d\n", sum); return 0; } ``` 该程序可以计算从 `1!` 到 `n!` 的所有阶乘之和。 #### 4. 题目四：在有序数组中查找指定数字 以下是一个简单的二分查找算法实现，用于在一个升序排列的数组中查找特定数字： ```c #include <stdio.h> int binarySearch(int arr[], int left, int right, int target) { while (left <= right) { int mid = left + (right - left) / 2; if (arr[mid] == target) { return mid; } else if (arr[mid] < target) { left = mid + 1; } else { right = mid - 1; } } return -1; } int main() { int arr[] = {1, 3, 5, 7, 9, 11}; int n = sizeof(arr) / sizeof(arr[0]); int target; scanf("%d", &target); int result = binarySearch(arr, 0, n - 1, target); if (result == -1) { printf("Element not found\n"); } else { printf("Element found at index %d\n", result); } return 0; } ``` 这段代码通过二分查找法快速定位目标值的位置。 #### 5. 关于变量声明与定义的区别 在C语言中，变量的声明仅告知编译器变量的存在及其类型，而不会分配内存；而变量的定义不仅声明了变量，还会为其分配实际的存储空间。例如： ```c extern int x; // 声明 int x = 10; // 定义 ``` 函数的声明与定义也遵循类似的规则[^3]。 --- ### 学习资料推荐 1. **《C程序设计语言》**（The C Programming Language）——由Dennis M. Ritchie和Brian W. Kernighan编写，是学习C语言的经典教材。 2. **在线资源**：如菜鸟教程、优快云博客等网站提供了丰富的C语言学习资料和实例代码。 3. **LeetCode/Codeforces**：这些平台包含大量C语言相关的编程练习题，适合初学者和进阶学习者。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值