程序员面试题目总结--链表

【数据结构】顺序表和链表的区别

顺序表和链表的区别存储空间上随机访问任意位置插入或删除元素容量应用场景缓存利用率总结存储空间上顺序表  顺序表的每个元素在物理空间上一定连续，最明显的特征就是顺序表是可以通过下标去访问顺序表的每个元素的链表
#include>·2024-02-07 22:43

2024-02-05 单向、双向链表 work

1.单向链表新增、删除typedefintdatatype;//创建节点结构体typedefstructNode{//数据域：存储数据元素datatypedata;//指针域：存储下一个节点的地址structNode
qin-新征程·2024-02-07 22:57

移除链表元素

leetcode链接题目思路可以设置一个虚拟头结点，这样原链表的所有节点就都可以按照统一的方式进行移除。
lanlinbuaa·2024-02-07 21:57

一篇文章了解区分指针数组，数组指针，函数指针，链表。

目录指针数组数组指针函数指针链表指针数组指针数组，那么何为指针数组？仅仅看这个名词，各位觉得它是数组还是指针变量呢？那我们先来看一下官方的解释，何为指针数组
Gu Gu Study·2024-02-07 20:42

Linux内核中container_of宏的详细解释

如何移植并使用Linux内核的通用链表（附完整代码实现）我们在分析Linux内核链表的时候注意到内核在求解结构体偏移的时候巧妙的使用了container_of宏定义，今天我们来详细剖析下内核到底是如何求解结构体成员变量的地址的
嵌入式与Linux那些事·2024-02-07 20:29

【Linux】内核中的链表

文章目录链表1.创建和初始化2.创建节点3.添加节点4.删除节点5.遍历链表内核开发者只实现了循环双链表，因为这个结构能够实现FIFO和LIFO，并且内核开发者要保持最少代码。
PannLZ·2024-02-07 20:58

【力扣 - 回文链表】

题目描述给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。
六月悉茗·2024-02-07 19:47

【C语言 - 力扣 - 反转链表】

反转链表题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。题解1-迭代假设链表为1→2→3→∅，我们想要把它改成∅←1←2←3。
六月悉茗·2024-02-07 19:16

【C语言 - 哈希表 - 力扣 - 相交链表】

相交链表题目描述给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。
六月悉茗·2024-02-07 19:11

力扣题目训练（7）

2024年1月31日力扣题目训练2024年1月31日力扣题目训练387.字符串中的第一个唯一字符389.找不同401.二进制手表109.有序链表转换二叉搜索树114.二叉树展开为链表52.N皇后II2024
落幕·重逢·2024-02-07 19:37

链表相关练习

Acwing826单链表实现一个单链表，链表初始为空，支持三种操作：(1)向链表头插入一个数；(2)删除第k个插入的数后面的数；(3)在第k个插入的数后插入一个数现在要对该链表进行M次操作，进行完所有操作后
不想睡觉_·2024-02-07 17:33

线性表基本概念及用法

数据长度与线性表长度的区别：地址计算方法：顺序存储结构的插入和删除获得元素操作：插入操作：删除操作：线性表顺序存储结构的优缺点：线性表的链式存储结构链式存储结构基本定义：线性表链式存储结构代码描述：单链表的读取单链表的插入与删除
不想睡觉_·2024-02-07 17:32

1.双指针（一）

/leetcode-cn.com/tag/two-pointers/题目汇总3.无重复字符的最长子串中等11.盛最多水的容器中等15.三数之和中等16.最接近的三数之和中等18.四数之和中等19.删除链表的倒数第
今天柚稚了么·2024-02-07 17:02

Java基础——LinkedList集合实现栈和队列

（1）LinkedList的特点：底层数据结构是双链表，查询慢，首尾操作的速度是极快的，所以多了很多首位操作的特有API。
花楠拾·2024-02-07 15:03

Java的栈与队列（LinkedList实现）

LinkedListqueue=newLinkedListstack=newLinkedListlinkedList=newLinkedList1第二个push：底层调用addFirst(e)，新建一个节点插入到链表头
Real..·2024-02-07 15:02

知识点（5）——使用LinkedList实现栈和队列

前言LinkedList是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList实现List接口，能对它进行队列操作。
青春路上的小蜜蜂·2024-02-07 15:30

单链表反转

切入正题，我们需要做单项链表的反转，同样用到这个道理。思想：定义三个变量，头结点head，已经被反转的头结点prev，头结点的下一个节点数据tmp。//遍历privatestaticNo
白马王朗·2024-02-07 15:05

数据结构（C++）学习篇（三）：线性表（链式表示和实现）

目录链式存储结构单链表2.存储结构3.定义4.初始化单链表5.判断链表是否为空6.销毁7.清空链表（链表存在但是没有元素）8.求表长9.获取元素（取第i个元素的值）10.按值查找10.1根据指定数据获取该数据所在的位置
盖世汤猿·2024-02-07 15:55

数据结构（C++）学习篇（四）：线性表（循环链表）

推荐优先学习：单链表循环链表定义头尾相接的链表，即：表中最后一个结点的指针域指向头结点，整个链表形成一个环优点从表中任一结点出发均可找到表中的其他结点循环条件涉及遍历条件时与单链表的差别：单链表单循环链表
盖世汤猿·2024-02-07 15:55

数据结构（C++）学习篇（七）：字符串

推荐阅读：数据结构（C++）学习篇（三）：线性表（链式表示和实现）数据结构（C++）学习篇（四）：线性表（循环链表）数据结构（C++）学习篇（五）：线性表（双向链表）-CSDN博客数据结构（C++）学习篇
盖世汤猿·2024-02-07 15:25

数据结构（C++）学习篇（六）：线性表（栈和队列）

推荐阅读：数据结构（C++）学习篇（三）：线性表（链式表示和实现）数据结构（C++）学习篇（四）：线性表（循环链表）数据结构（C++）学习篇（五）：线性表（双向链表）-CSDN博客===========
盖世汤猿·2024-02-07 15:22

数据结构——顺序表详解

2.2动态顺序表前言数据结构是计算机存储、组织数据的方式.一.线性表1.概念线性表（linearlist）是n个具有相同特性的数据元素的有限序列.线性表是一种在实际中广泛使用的数据结构2.分类顺序表、链表
只能写一点点_·2024-02-07 14:43

算法竞赛 常见算法数据结构总结

1.1基本数据结构1.数组2.链表，双向链表3.队列，单调队列，双端队列4.栈，单调栈1.2中级数据结构1.堆2.并查集与带权并查集3.hash表自然溢出双hash1.3高级数据结构1.树状数组2.线段树
AlanCong·2024-02-07 13:34

作用域链简介

这个作用域链是一个对象列表或者链表，这组对象定义了这段代码中“作用域中”的变量。
陈陈_2140·2024-02-07 12:49

【作业day4】

1.单向链表#include#includestructNode{intdata;structNode*next;};structLinkedList{structNode*head;};voidaddNode
唠个锤子·2024-02-07 12:40

链表：反转链表

反转链表反转链表，常用的方法有迭代，栈反转，递归反转。
乐之者v·2024-02-07 12:32

【数据结构】栈和队列

1.2栈的实现栈的实现一般可以使用数组或者链表实现，相对而言数组的结构实现更优一些
romantic+·2024-02-07 12:22

【数据结构】顺序表和链表

线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构，也就说是连续的一条直线。
romantic+·2024-02-07 12:52

Redis缓存学习笔记

举例：缓存session、token、图片地址、分布式锁1.2ListRedis中的List其实就是链表数
2301_79190746·2024-02-07 11:10

freertos 源码分析三 task 结构与几个链表

任务控制块taskControlBLock结构体，以下为部分typedefstructtskTaskControlBlock{volatileStackType_t*pxTopOfStack;//栈顶指针ListItem_txStateListItem;//任务状态表项ListItem_txEventListItem;//事件表项UBaseType_tuxPriority;//优先级StackTy
yvee·2024-02-07 10:20

freertos 源码分析四 任务创建的简单分析

任务创建xTaskCreate为TCB和TCB栈分配空间，初始化，加入就绪任务链表#if(configSUPPORT_DYNAMIC_ALLOCATION==1)BaseType_txTaskCreate
yvee·2024-02-07 10:17

肯尼斯·里科《C和指针》第12章 使用结构和指针（1）链表

只恨当时学的时候没有读到这本书，，，，，，12.1链表有些读者可能还不熟悉链表，这里对它作一简单介绍。链表(linkedlist)就一些包含数据的独立数据结构（通常称为节点）的集合。
feiyu66666·2024-02-07 10:31

[英雄星球七月集训LeetCode解题日报] 第14日 栈

[英雄星球七月集训LeetCode解题日报]第14日栈日报题目一、1614.括号的最大嵌套深度1.题目描述2.思路分析3.代码实现二、剑指Offer06.从尾到头打印链表1.题目描述2.思路分析3.代码实现三
七水shuliang·2024-02-07 09:53

leetcode 栈 II

索引处的解码字符串895.最大频率栈901.股票价格跨度907.子数组的最小值之和921.使括号有效的最少添加946.验证栈序列962.最大宽度坡*1003.检查替换后的词是否有效1006.笨阶乘1019.链表中下一更大结点
rerx7fd3s·2024-02-07 09:20

力扣——环形链表

142.环形链表II-力扣（LeetCode）这个题是要求我们判断链表是否存在环，有则返回环开始的结点，没有则返回一个NULL；废话就不说了，直入主题：/***Definitionforsingly-linkedlist
Gay~·2024-02-07 08:09

2021.9.17 力扣-环形链表

题目描述：给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。
作用太大了销夜·2024-02-07 08:39

力扣：环形链表 (C语言--双指针）

题目描述：给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。
今天也是元气满满的一天呢·2024-02-07 08:39

力扣 142.环形链表II

142.环形链表II-力扣（LeetCode）给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。
乐之殇·2024-02-07 08:09

【力扣总结】环形链表相关题目

1.160.相交链表编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点c1开始相交。
want you tell me why·2024-02-07 08:38

力扣算法：环形链表

力扣算法：环形链表一、力扣算法：环形链表1、问题2、思路3、解题代码4、时间与空间复杂度备注一、力扣算法：环形链表1、问题给定一个链表，判断链表中是否有环。
muxinzihan·2024-02-07 08:38

环形链表

给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。
雲轩x·2024-02-07 08:38

力扣141 环形链表

力扣141环形链表给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。
Joyce 周·2024-02-07 08:07

力扣 141 环形链表： 哈希表判断 和快慢指针

给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。
风的语言_·2024-02-07 08:36

【力扣】：环形链表

给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。
@衡·2024-02-07 08:36

C++力扣141 环形链表

1、想着用unordered_map来做，key是结点的数值val，value是设置的自己加的index，但是val是可能重复的，而index一直都在变，不可能判断出已经访问过的结点，结果就是找不到魂头！2、官方用unordered_set来做，之前不知道这个东西，针不戳！不像map需要键值对，set只有一个参数。classSolution{public:boolhasCycle(ListNode
Hillbox·2024-02-07 08:04

(c语言)力扣之环形链表

环形链表给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。
一个普通的大学生·2024-02-07 08:34

【力扣】环形链表

给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。如果链表中存在环，则返回true。否则，返回false。
oopec·2024-02-07 08:34

力扣的环形链表解法 （Python）

力扣的环形链表解法题目描述：给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。
chutu2018·2024-02-07 08:32

力扣：环形链表

给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。
于指尖飞舞·2024-02-07 08:59

二叉树递归遍历结点个数

这里先直接按照上一篇博客单链表的递归套路写下来。
I_AM_KK·2024-02-07 08:28
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他