数据结构指针-阿里云

数据结构--链表刷题(一)快慢指针（上）

1.快慢指针先看一道简单的题目：返回中间结点这道题有一个最朴素的做法就是先遍历一边链表，设置计数器求出链表长度，再重新走1/2的链表长度，即可返回中间节点 ...

【数据结构】深入浅出理解链表中二级指针的应用

相信大家在初学链表时一定被下面这些函数的二级指针搞得晕头转向的,疑惑包括但不限于: 什么是二级指针? 为什么链表要用到二级指针? 为什么同样是链表的函数,有的要用二级指针而有的只要用一级指针? 为什么同样是链表,有的链表中使用了二级指针?而有的链表却只需要使用一级指针? ...

Go语言核心编程 - 数据结构和算法

47 课时 |

1657 人已学 |

加入学习

【c语言指针详解】复杂数据结构的指针用法

一、动态内存分配1.1 使用malloc和free函数进行内存的动态分配和释放malloc 函数用于在运行时动态分配内存。它接受一个参数，表示需要分配的内存大小（以字节为单位），并返回一个指向分配内存的指针。如果分配成功，则返回的指针指向一块连续的、未初始化的内存区域；如果分配失败，则返回一个特殊的...

头指针、头节点、首元结点——《王道数据结构》

一、关于头指针、头节点、首元节点的问题昨天考研专业课遇到了一个选择题带头结点的单链表具有什么优点，因为平时都是用的带头节点的链表，只是单纯记住了结论。考后我想仔细研究研究这个问题... 来CSDN找点资料，发现越看越模糊，下面我来总结总结。二、教材说法 1.让我们先来瞅瞅这个《王道考研》辅导...

[数据结构 -- 手撕排序算法第六篇] 递归实现快速排序（集霍尔版本，挖坑法，前后指针法为一篇的实现方法，很能打）2

5、前后指针版本5.1 实现思路我们规定排升序，排序数组名称为a，基准值 key。1.选出一个key，key可以是需要排序的数组中任意一个元素，我们依然选key为a[left]；2.定义一个prev指针，和一个cur指针，初始化 prev 指向数组首部位置，cur 指向 prev 的...

[数据结构 -- 手撕排序算法第六篇] 递归实现快速排序（集霍尔版本，挖坑法，前后指针法为一篇的实现方法，很能打）1

1、常见的排序算法1.1 交换排序基本思想冒泡排序属于交换排序之一，我们先来了解以下冒泡排序思想。基本思想：所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置，交换排序的特点是：将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动。2、快速排序的实现方法递归实现...

【开卷数据结构】指针的初步认识

前言说到指针，想必大家都不陌生，指针的最大特点就是难以理解，它是编程中很基础也是很重要的概念，指针可以有效的实现像树，链表这类高级的数据结构。什么是指针在了解指针是什么之前，我们需要先了解什么是计算机的内存，什么是地址。什么是内存内存：计算机内存大部分时候指的是随机存储器也就是RAM&...

【初阶数据结构】——双“指针”求解顺序表（数组）常见问题

文章目录前言题目1：移除元素思路1：暴力求解思路2：空间换时间思路3：双指针原地删除（解法2的再优化）思路分析代码实现题目2：删除有序数组中的重复项思路：双指针代码实现题目3：合并两个有序数组常规合并方法题目分析思路：三指针代码实现前言这篇文章，...

【初阶数据结构】——剑指 Offer ：复杂链表（带随机指针）的复制

文章目录前言1.题目介绍2. 题目分析3. 思路讲解思路1思路24. 分析图及源码展示前言这篇文章，我们一起来解决一道与链表相关的经典面试题：复杂链表（带随机指针）的复制。1.题目介绍我们先来一起了解一下这道题：这道题是《剑指offer》上的一道经典题目：在力扣上也有原题：链接: link...

【数据结构】链表OJ特别篇 —— 面试情景带你深度剖析环形链表系列问题 && 复制带随机指针的链表2

3. 环形链表 II链接：142. 环形链表 II描述：给定一个链表的头节点 head ，返回链表开始入环的第一个节点。如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表...