逆序遍历链表

数据结构：数组和链表

数据结构：数组和链表数组数组基础数组是一种数据结构，它在计算机内存中占据一段连续的空间，并由一系列元素组成，这些元素的类型相同。
OutlierLi·2025-03-19 11:00

C或C++中实现数据结构课程中的链表、数组、树和图案例

1.双向链表（DoublyLinkedList）-----支持双向遍历。
小弟有话说1.0·2025-03-19 11:27

LeetCode第92题_反转链表II

LeetCode第92题：反转链表II题目描述给你单链表的头指针head和两个整数left和right，其中left1->2->3->4->5|prev|curr找到left前一个节点prev（即节点1
@蓝莓果粒茶·2025-03-19 09:14

QT 磁盘&文件 教程04-创建目录、删除目录、遍历目录

【1】新建目录boolCreateDir(QStringname){QStringfileName=name;QDirdir(fileName);if(dir.isEmpty()){dir.mkdir(fileName);returntrue;}else{qDebug()list2;for(inti=0;i
notfindjob·2025-03-19 06:15

刷算法Leetcode---2（链表篇）

前言本文是第二篇跟Leetcode算法相关的文章，题目顺序是根据代码随想录刷的代码随想录其他文章链接：刷算法Leetcode文章汇总链表篇203.移除链表元素①设置空头节点，从头遍历链表②不设置空头结点
搞笑症患者·2025-03-19 06:44

【MySQL】B树和B+树的区别？MySQL为什么选用B+树作为索引数据结构？

B+树：所有叶子节点通过双向链表，这种结构使得范围查
熏鱼的小迷弟Liu·2025-03-19 05:06

Android第四次面试总结（基础算法篇）

一、反转链表//定义链表节点类classListNode{//节点存储的值intval;//指向下一个节点的引用ListNodenext;//构造函数，用于初始化节点的值ListNode(intx){val
每次的天空·2025-03-19 03:49

1.5使用openpyxl读取和写入Excel文件的基本操作

下面是使用openpyxl库进行读取和写入Excel文件的示例：读取Excel文件使用openpyxl库读取Excel文件时，需要先打开工作簿，然后选择要操作的工作表，最后可以通过遍历行和列来获取单元格的值
林伽一·2025-03-19 03:46

C语言：哈希表

本文涉及二级指针，链表等内容。
%KT%·2025-03-19 02:39

通俗的方式解释“零钱兑换”问题

状态转移方程：对于每个金额i，遍历所有硬币面额coin，如果i>=coin，则dp[i]=min(dp[i],d
程序员龙一·2025-03-19 02:38

JavaScript 性能优化实战：数据结构选择对性能的影响

目录数组（Array）特点与适用场景性能短板链表（LinkedList）特点与适用场景性能短板集合（Set）特点与适用场景性能短板映射（Map）特点与适用场景性能短板栈（Stack）与队列（Queue）
deying0865423·2025-03-19 01:29

数据结构——二叉树的层序遍历

算法设计二叉树的层序遍历用到的是队列，创建二叉树时用的是递归的方法。在层序遍历时用队列来存储结点。层序遍历二叉树：首先，让根结点入队，然后执行一个循环，条件是：队列不为空。
s.wy·2025-03-18 18:12

【数据结构】——二叉树的遍历算法

题目要求编写程序，用先序递归遍历法（或输入先序及中序递归遍历结点访问序列）建立二叉树的二叉链表存储结构，计算并输出二叉树的结点总数以及树的高度；然后输出其先序、中序、后序以及层次遍历结点访问次序。
忽现忽隐·2025-03-18 18:11

C++实现转轮密码机

虽然不难，但是那时候我刚接触链表结构，还不是很熟悉，各种野指针，内存错误。
Istaroth·2025-03-18 15:23

[18] C++STL容器篇之链表list

C++STL容器篇之链表list文章目录C++STL容器篇之链表listC++STL的list的底层原理list的创建方式list的遍历方式list的一些常用的成员函数主函数测试一下C++STL的list
Cukor丘克·2025-03-18 15:51

C++ STL教程-list

（STLlist）容器完全攻略（超级详细）C++STLlist迭代器及用法（详解版）C++STLlist删除元素详解C++list（STLlist）容器完全攻略（超级详细）STLlist容器，又称双向链表容器
yhwang-hub·2025-03-18 15:20

spring data redis使用pipline

效率比遍历的方式执行单条语句要高。‘springdataredis使用pipline的两种方式。
南熏门前一只喵·2025-03-18 15:19

Java~二叉树进阶练习题：根据先序遍历和中序遍历构建二叉树 与 根据后序遍历和中序遍历构建二叉树

先序遍历中第一个一定是根结点。中序遍历中根结点左子树的所有结点一定在根结点的左边，右子树的所有结点一定在根结点的右边。所有中序遍历的序列组成可以表示为：左子树结点+根结点+右子树结点。
Java墨言·2025-03-18 14:47

【C++】list链表（STL中的列表容器，C++封装的带头双向链表，可实现指定类型的增删查改，迭代器操作等功能）

目录一.list的介绍及使用1.1list的介绍1.2list的使用1.2.1list的构造1.2.2listiterator迭代器的使用1.2.3listsize&empty大小判空1.2.4listelementaccess头尾引用1.2.5listmodifiers增删查改1.2.6list的迭代器失效1.2.7list排序的使用二.list的模拟实现2.1模拟实现list三.list与ve
..过云雨·2025-03-18 14:15

链表 力扣hot100热门面试算法题 面试基础 核心思路 背题 LRU 合成K个升序链表 环形链表II 合成两个有序链表 两数相加 删除链表的倒数第N个节点 两两交换链表中的节点 K个一组反转链表等

链表一定要有模版思想，特别是反转链表，直接记住。
尘土哥·2025-03-18 13:37

【ES6】04-对象 + 类 + 模板字符串 + 解构 + 字符串

目录1.对象1.1创建对象1.2添加属性1.3删除1.4判断是否存在1.5属性名数量1.6for...in遍历1.7forEach遍历1.8清空对象2.类2.1创建对象和模板字符串2.2私有属性值2.3
beibeibeiooo·2025-03-18 13:36

java自写代码--单链表的基本操作

内含单链表的头插法、尾插法、根据位置插入数据、根据位置删除数据、得到链表长度等操作。
葡葡小萄汽·2025-03-18 11:47

python -- 单链表的操作

单链表的操作定义:单向链表也叫单链表，是链表中最简单的一种形式。它的每个节点包含两个域，一个信息域（元素域）和一个链接域。链接域指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。
暖暖_nn·2025-03-18 11:14

07-单链表-单链表基本操作

题目来源826.单链表-AcWing题库思路详见代码，主要思想就是用数组来模拟链表的创建。数组其实跟静态链表等价，由于动态链表动态new对于大数据太过于耗时，因此采用数组的方式。
哆啦A梦阳·2025-03-18 11:44

数据结构-单链表基本操作的实现

CreateList_R(LinkList&L,intn)：后插法创建单链表——时间复杂度O(n)GetElem(LinkListL,inti,ElemType&e)：单链表的取值——时间复杂度O(n)
Xiao_Ya__·2025-03-18 10:12

那些让我绞尽脑汁的 数组例题

数据范围：1≤n，m≤1000，序列中的值满足0≤val≤30000例如：这里的思想与“两个有序链表合并”相似思路1：数组1从i
祁同伟.·2025-03-18 10:41

7-15 单链表基本操作

请编写程序实现单链表插入、删除结点等基本算法。给定一个单链表和一系列插入、删除结点的操作序列，输出实施上述操作后的链表。单链表数据域值为整数。
燕朝铭·2025-03-18 10:40

08-单链表-单链表基本操作2

题目来源18.链表的基本操作思路与上一份的最大区别就是要先判断一下要处理的k是否是合法的，也就是要先将指针能够指向k；上一份的idx是一个全局的指针，由于链表天生就是物理位置不用连续，所以idx可以在任意位置
哆啦A梦阳·2025-03-18 10:38

什么是C++标准库中的抽象设施?

1.容器（Containers）提供数据结构的抽象，隐藏底层内存管理细节：•序列容器：std::vector（动态数组）、std::list（双向链表）、std::deque（双端队列）等。
七贤岭双花红棍·2025-03-18 10:34

QT基础：遍历QListWidget，及QListWidget简单演示，适合初学者食用

QListWidget是一个列表框，关于它的详细介绍可以参考：QtQListWidget详解初学者如果只是想在短时间内了解QListWidget的话，可以参考这里1、打开QT，创建一个widget项目，在UI中加入QListWidget和一个PushButton（等会备用）可以双击QListWidget小部件，点左下角的＋可以在里面添加数据选中某一项数据，点击坐下属性，还可以添加图标2、在窗口中，
8年老菜鸡·2025-03-18 10:33

代码随想录算法训练营第三十七天| 动态规划01

代码随想录视频：手把手带你入门动态规划|LeetCode：509.斐波那契数_哔哩哔哩_bilibili动态规划五部曲：确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导
Rachela_z·2025-03-18 05:52

【蓝桥杯】省赛：连连看（暴力 非AC）

对角线遍历每个元素的左下、右下对角线，检查是否值相等n,m=map(int,input().split())A=[]foriinrange(n):ls=list(map(int,input().split
遥感小萌新·2025-03-18 05:49

欢乐力扣：环形链表

文章目录1、题目描述2、思路1、题目描述 环形链表。 给你一个链表的头节点head，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。
武乐乐~·2025-03-18 04:46

力扣--数组6.Z字形变换

遍历字符串并填充每行字符：遍历字符串中的每个字符，通过计算确定字符属于哪一行，然后将该字符添加到对应的行。行的计算方式为min(
gotoc丶·2025-03-18 04:16

手撕力扣之排序：排序数组、数组中的逆序对、排序链表、最小的k个数、数组中的第K个最大元素、前 K 个高频元素、根据身高重建队列、最大数、下一个排列、下一个更大元素 III、最大交换、字典序的第K小数字

力扣912.排序数组给你一个整数数组nums，请你将该数组升序排列。方法一：归并排序classSolution{public:vectortmp;voidmergeSort(vector&nums,intl,intr){if(l>=r)return;intmid=(l+r)>>1;mergeSort(nums,l,mid);mergeSort(nums,mid+1,r);inti=l,j=mid+
weixin_39770712·2025-03-18 04:15

leetcode:206.反转链表

206.反转链表来源：力扣（LeetCode）链接:https://leetcode.cn/problems/reverse-linked-list给你单链表的头节点head，请你反转链表，并返回反转后的链表
uncle_ll·2025-03-18 04:45

力扣p234：回文链表

题目：回文链表题目描述：请判断一个链表是否为回文链表思路1：根据回文结构的性质，直接反转整个链表，然后比较两个链表是否相同这种方法不推荐用，因为要反转链表要开辟新空间，空间复杂度会大于O(1)，不建立新链表的话会浅拷贝
&可 乐·2025-03-18 04:44

python插入排序算法

defi_sort(arr):#从第二个元素开始遍历整个数组foriinrange(1,len(arr)):key=arr[i]#当前要插入的元素j=i-1#指向当前元素的前一个元素#将大于key的元素都向右移动一位
编程小白gogogo·2025-03-18 03:06

数据结构与算法：洪水填充

前言洪水填充是一种用在图上的搜索算法，其过程就像洪水或病毒一样逐渐蔓延整个区域，继而达到遍历和统计相同属性的连通区域的功能，中间也可以通过每走过一个节点就设置路径信息的方法来达到剪枝的效果。
WBluuue·2025-03-18 03:00

【leetcode hot 100 105】从前序与中序遍历序列构造二叉树

错误解法一：preorder[0]为根节点，在inorder中找到preorder[0]的位置numInorder，其左边为左子树，右边为右子树。利用Arrays.copyOfRange()函数来取数组子集。/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*Tree
longii11·2025-03-18 02:54

二叉树非递归遍历算法分析

看视频或者网上查资料，可以知道怎么去遍历一棵树，但是算法为什么是这样的呢？少有讲到。如果有一天，我忘记了这个算法，我需要重新去看视频，看文档，这不是我想要的。我想要的是，知道这个算法是怎么设计出来的。
小瓶子36·2025-03-18 02:24

C语言之链表

文章目录前言一、链表基本概念1、声明节点结构2、创建节点变量3、链表所有节点4、遍历链表二、add添加三、insert插入四、remove删除五、查找总结前言链表是一种重要的数据结构，用于存储和组织数据
小辉同志·2025-03-18 02:53

算法题解——请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图

请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图题目描述如下：请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图输入：[1,2,4,5,3],[4,2,5,1,3]返回值
就叫乾龙呀丶·2025-03-18 01:50

Python(语句)

语法：if条件表达式1:需注意别漏掉:语句块1elif条件表达式2:语句块2...elif条件表达式n:语句块nelse:语句块(其他)三.循环语句用于重复执行一段代码，知道满足某条件3.1for循环遍历可迭代对象
高育良00003·2025-03-18 01:49

学生成绩管理系统（C语言综合应用）（适合初学者，代码每一步都有详细注释）

/*━━━━━━学生成绩管理系统（综合应用）━━━━━━*/这是是基础版的，没有用到链表，而是使用数组存储学生信息此版本运用了以下C语言核心知识点：结构体：structStudent定义学生数据类型，含
仙要 有对象·2025-03-18 00:14

数据结构-稀疏矩阵-十字链表存储

在链表中，每个非零元可用一个含5个域的结点表示，其中i,j,e这三个域分别表示该非零元所在的行的值，向右域right用以链接同一行中下一个非零元，向下域down用以链接同一列中下一个非零元，向右域right
辣条不爱辣·2025-03-17 23:02

学习Web3.0需要具备哪些基础知识？

2.数据结构和算法-掌握常见的数据结构，如数组、链表、栈、队列、树、图等，以及它们的操作和应用。-了解基本的算法，如排序、搜索、递归等，以及它们的时间和空间复
alankuo·2025-03-17 21:43

C/C++每日一练：实现选择排序

遍历未排序区：从未排序区间找出最小的元素，记下其位置。交换位置：将找到的
風清掦·2025-03-17 20:11

C/C++ 每日一练：单链表的反转

链表（LinkedList）链表是一种线性数据结构，由一系列节点（Node）通过指针链接在一起。与数组不同，链表中的元素在内存中不需要连续存储，每个节点包含两部分：数据部分：存储节点的值或数据。
風清掦·2025-03-17 20:41

C/C++每日一练：实现冒泡排序

其基本思想是通过多次遍历数组，逐步将未排序部分中的最大或最小元素“冒泡”到数组的一端，直到整个数组有序。冒泡排序的步骤如下：从数组的第一个元素开始，依次比较相邻
風清掦·2025-03-17 20:10
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他