单项链表

Java中HashMap底层数据结构及主要参数?

在Java中，HashMap的底层数据结构主要基于数组和链表，同时在Java8及以后的版本中，当链表长度超过一定阈值时，链表会转换为红黑树来优化性能。
山间漫步人生路·2024-03-28 22:27

单链表的基本操作

链表文章目录链表创建链表单链表实现一：实现二：错例循环链表单独创建逐节点创建约瑟夫环问题删除节点实现方式一：实现方式二：删除节点并建立新链表逆置链表实现：链表排序实现一：实现二：实现三：链表查询(跳表)
stoAir·2024-03-28 10:11

C++面试题

的区别三、什么是源对象四、C++有哪些设计模式五，你使用过C++哪些类型的指针一、堆和栈的区别特性堆栈申请方式由程序员显式申请和释放由系统自动分配和释放分配方式动态分配自动分配分配效率相对较慢，需要遍历内存链表寻找合适空间相对较快
虾仁A·2024-03-27 01:17

C#杨辉三角形

目录1.杨辉三角形定义2.用数组实现10层的杨辉三角形3.使用List泛型链表集合设计10层的杨辉三角形（1）代码解释：（2）算法中求余的作用4.使用List泛型链表集合设计10层的等腰的杨辉三角形1.
wenchm·2024-03-26 14:02

数据结构——单向链表（C语言版）

在数据结构和算法中，链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。在C语言中，我们可以使用指针来实现单向链表。下面将详细介绍如何用C语言实现单向链表。
GG Bond.ฺ·2024-03-26 10:26

数据结构——双向链表（C语言版）

上一章：数据结构——单向链表（C语言版）-CSDN博客目录什么是双向链表？双向链表的节点结构双向链表的基本操作完整的双向链表示例总结什么是双向链表？
GG Bond.ฺ·2024-03-25 08:54

数据结构面试常见问题

数组和链表有什么区别？各自的优缺点是什么？树的常见类型有哪些？请解释它们的特点。图的常见表示方法有哪些？有向图和无向图有什么区别？栈和队列是什么？它们在哪些场景中有用？常见的排序算法有哪些？
工作学习小贴士·2024-03-25 07:53

实例：NX二次开发使用链表进行拉伸功能（链表相关功能练习）

一、概述在进行批量操作时经常会利用链表进行存放相应特征的TAG值，以便后续操作，最常见的就是拉伸功能。这里我们以拉伸功能为例子进行说明。
白雪公主的后妈·2024-03-25 02:17

Redis是如何避免“数组+链表”的过长问题

目录一、扩展和收缩二、使用高质量的哈希函数三、使用跳跃表（skiplist）或其他数据结构四、哈希表分片一、扩展和收缩Redis通过动态调整哈希表的大小来解决“数组+链表”的长度问题，这涉及到两个过程：
龙大.·2024-03-24 06:54

代码随想录算法训练营DAY4| C++|LeetCode|24.两两交换链表中的结点、19.删除链表的倒数第N个结点、面试题 02.07. 链表相交、142.环形链表II

文章目录24.两两交换链表中的结点主要思路cpp代码19.删除链表的倒数第N个结点主要思路CPP代码面试题02.07.链表相交基本思路CPP代码142.环形链表II主要思路CPP代码24.两两交换链表中的结点力扣题目链接文章链接
Che3rry·2024-03-24 03:49

leetcode-链表

合并两个有序链表：方法一：递归publicListNodemergeTwoLists2(ListNodelist1,ListNodelist2){if(list1==null)returnlist2;if
鼠鼠想回浪浪山·2024-03-22 04:51

编程之美_目录

编程之美0）0_0_常用函数库0）0_1_测试函数总结1）1.1数据结构之数组2）1.2数据结构之字符串3）1.3数据结构之链表4）1.4数据结构之队列5）1.5数据结构之栈5）1.6数据结构之二叉树6
wangwangmoon_light·2024-03-22 02:17

数据结构链表

链表是一种常见的线性数据结构，用于存储一组元素。与数组不同的是，链表的元素可以不连续地存储在内存中，而是通过指针相互连接起来。链表由一系列节点组成。每个节点包含两部分：数据部分和指针部分。
小范想进鹅厂·2024-03-20 19:01

代码随想录算法训练营第三天 | 203.移除链表元素，707.设计链表 206.反转链表

203.移除链表元素https://leetcode.cn/problems/remove-linked-list-elements/description/1.不带表头法因为是不带表头的，所以要区分两种情况
B七.七.七J·2024-03-19 18:00

C++面试：STL篇

STL个人小结：stl是c++的标准模板库，stl6大组件：容器：存储数据，本质是类模板vector：底层是动态数组，连续内存支持随机存取，尾部增删效率高，内部增删O(n)list：底层是双链表，内存不连续
葛雨龙·2024-03-19 13:25

牛客刷题 | HJ45 名字的漂亮度，HJ48 从单向链表中删除指定值的节点

HJ45名字的漂亮度题目链接：名字的漂亮度_牛客题霸_牛客网(nowcoder.com)思路：统计单词中每个字母出现的次数，依次按出现频率从大到小分配漂亮度。代码importsysn=int(sys.stdin.readline().strip())strings=[]foriinrange(n):strings.append(sys.stdin.readline().strip())defbea
Huiwen_Z·2024-03-19 07:47

链表的删除结点（各种方法）

先建立链表（代码在最后）一、链表中删除第i个结点intmain(){inti;Node*p,*head，*k;head=setlink();scanf("%d",&i);intv=1;for(p=head
LightningJie·2024-03-19 07:16

react中hooks使用限制

hooks是作为一个单链表存储在fi
_处女座程序员的日常·2024-03-18 21:02

C语言经典面试题目（十二）

栈（Stack）：栈是一种后进先出（LIFO）的数据结构，可以使用数组或链表来实现。
Masami22·2024-03-18 05:40

C语言从入门到熟悉------第五阶段

首先数据结构里面都是链表，所以必须要学结构体。其次如果以后要学习C++或Java的话，那么就必须了解
DaveVV·2024-03-17 22:33

除留余数哈希表

实验要求：随机生成20个两位整数，使用除留玉树法的哈下函数以及链表法解决哈希冲突，生成哈希表。
路痴楷·2024-03-16 23:31

带头循环双向链表的实现

文章目录带头循环双向链表的实现头文件接口函数完整代码带头循环双向链表的实现文章文章代码解析在代码块的注释中。
四角小裤儿儿·2024-03-16 00:59

linux基础学习，java中间件、数据库与spring框架

链表和数组的优缺点？解决hash冲突的方法有哪些？讲讲自己对HashMap的理解，以及和Weakhashmap的区别？你刚才讲的是JDK1.7版本的实现，知道JDK1.8做了哪些改动么？
疯狂Android讲义·2024-03-15 18:22

c++实现单链表的最全的超详细的20种方法

链表初始化，头插法创建链表，尾插法创建链表，取值，查找（第i个节点的数据域或者数据域为某个特定值的节点），有顺序的合并两个链表，无顺序的合并两个链表，插入，删除，逆置链表，就地逆置链表求链表的节点个数，
weixin_47373497·2024-03-15 10:38

C++从零开始(day49)——AVLTree模拟实现

如果有小伙伴想和我一起学习的，可以私信我交流分享学习资料那么开启正题今天分享的是关于AVLTree模拟实现1.AVLTree概念二叉搜索树可以缩短查找的效率，但如果数据有序或接近有序二叉树将退化为单支树，查找元素相当于在链表中搜索元素
云淡风轻kk·2024-03-12 16:05

PTA 实现单链表逆转

本题要求实现一个函数，将给定的单链表逆转。
ZoeLandia·2024-03-12 11:57

算法二刷day4

24.两两交换链表中的节点classSolution{public:ListNode*swapPairs(ListNode*head){ListNode*dummyHead=newListNode(0)
gsy-will·2024-03-11 14:14

NOIP 2016普及组初赛试题及解析

NOIP2016普及组初赛试题及解析一.单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案.）。
青岛少儿编程-王老师·2024-03-11 12:40

c++中list的简单实现

list介绍节点类(listNode)__list__iterator(迭代器类)operator->list的成员函数empty_init()初始化节点list(list<)拷贝构造clear()清除链表
dabai__a·2024-03-11 07:34

8 - Medium - 奇偶链表

给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。
1f872d1e3817·2024-03-10 22:03

C++ 基础专题容器（list）

（双向链表为list的底层原理）Comparedtootherbasestandardsequencecontain
steem_ding·2024-03-10 13:41

数据结构：线性表之带头结点单链表

之前跟着朱老师写的一个带头结点的：https://blog.csdn.net/weixin_42072280/article/details/82722253创建链表时有两种方法，一种是先初始化(创建一个空链表
安安csdn·2024-03-10 05:00

数据结构与算法-双向链表

一、基本介绍定义双向链表（Double-LinkedList）是链表家族的一员，相比于单链表，它的每个节点不仅包含数据域，还具备两个指针域，分别指向前一个节点和后一个节点。
时光不老c·2024-03-10 00:54

LeetCode206题：反转链表（python3）

采用递归classSolution:defreverseList(self,head:Optional[ListNode])->Optional[ListNode]:cur=headpre=Nonewhilecur:temp=cur.next#保存下一轮循环的节点cur.next=pre#将当前节点cur的指针指向上一个节点prepre=curcur=tempreturnpre
Zachos·2024-03-09 02:26

loop_list单向循环列表

#include"loop_list.h"//创建单向循环链表loop_pcreate_head(){loop_pL=(loop_p)malloc(sizeof(loop_list));if(L==NULL
时雨90·2024-03-07 21:16

将链表保存在文件中 C语言

#include#includeintcount=0;typedefstructLinkList{intval;charname[20];structLinkList*next;}LinkList;LinkList*create_LinkList(){LinkList*head=(LinkList*)malloc(sizeof(LinkList)),*p;p=head;intdata=0;whil
ghblk·2024-03-07 20:45

西安-腾讯云-Python面试经验--一面凉经

自我介绍手撕链表排序操作系统a.线程和进程区别b.线程安全c.如何保证线程安全d.线程崩溃，会不会影响所在的进程e.什么是守护进程，僵尸进程，孤儿进程f.如何产生一个守护进程g.如何避免僵尸进程或者孤儿进程
jiet07·2024-03-07 02:53

算法题合集（细分知识点附链接）---------第二部分【融合牛客及力扣】

137.只出现一次的数字II260.只出现一次的数字IIIJZ39数组中出现次数超过一半的数字树606.根据二叉树创建字符串102.二叉树的层序遍历236.二叉树的最近公共祖先JZ36二叉搜索树与双向链表
FreedanyTsui·2024-03-07 02:52

合并 K 个升序链表

给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。
colorful_stars·2024-03-06 22:49

两两交换链表中的节点、19.删除链表的倒数第N个节点、 面试题 02.07. 链表相交、 142.环形链表II

24.两两交换链表中的节点开始写的代码总有一些问题，对比答案之后发现自己少设置了一个变量，（此前想偷懒，把cur和head融合到一块了）。
qq_44884699·2024-03-06 10:34

LeetCode148.排序链表

题目给你链表的头结点head，请将其按升序排列并返回排序后的链表。
Stephen_Curry___·2024-03-05 00:49

Java之美[从菜鸟到高手演变]之Java中的数组

这一点与链表相反，链表是存储不连续，依靠存储于每个节点的下一个节点的地址来寻址，所以寻址困难，同时增、删节点不需要进行移动，所以链表适合查询
依琳小师妹·2024-03-04 21:17

回文链表（leetcode）

我自己第一个写的代码：boolisPalindrome(structListNode*head){structListNode*tail=NULL;structListNode*pos=NULL;if(head->next==NULL){returntrue;}while(1){if(head->next==NULL||(head->next->next==NULL&&head->val==hea
wx20041102·2024-03-04 18:43

html按钮的下拉菜单,按钮下拉菜单

如下所示：按钮下拉菜单按钮下拉菜单项按钮下拉菜单项按钮下拉菜
weixin_39980929·2024-03-03 08:27

重新组织数据

要点：你从一个类衍生许多彼此相等的实例，希望将他们替换成同一个对象4）以对象取代数据要点：你有一个数组，其中各个元素各自代表不同的东西5）复制“被监视数据”要点：观察者同步数据为了做分层mvc模式6）将单项关联改为双向关联
陈桐Caliburn·2024-03-02 02:21

LeetCode.148.排序链表(自顶向下递归，自底向上）

题目描述：来自LeetCode方法一：自顶向下+递归思路：因为要求（NlongN）时间复杂度，可能会想到二分，归并等排序方法，这里对链表的合并，因为不是有序，所以用归并比较合适。
头发没了还会再长·2024-03-02 01:41

蚓链数字化生态系统助力企业业务数字化转型

第二步是将业务板块逐层细分，直至底层的单项业务活动。这一步目的是将复杂的业务
开利网络·2024-03-01 05:13

数据结构：链栈

一、介绍操作受限的链表如果进行头插，就只能头删如果进行尾插，就只能进行尾删二、功能（把T->ptop当做头节点用）链栈的结构体#ifndef__LINK_STACK_H__#define__LINK_STACK_H
Yellow Far Run·2024-02-28 20:03

Leetcode146：LRU缓存（高频题）

问题描述思路简述LRU缓存是非常常用的页面置换算法，在操作系统、Redis内存型数据库里面都大量用到了LRU的思想，核心思想是通过双向链表和哈希表来实现，每次淘汰就淘汰双向链表的末尾节点，插入或者查找元素时就将
chenz1hao·2024-02-28 05:13

LeetCode206: 反转链表.

题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例解题方法假设链表为1→2→3→∅，我们想要把它改成∅←1←2←3。在遍历链表时，将当前节点的next指针改为指向前一个节点。
一个小猴子｀·2024-02-28 04:13
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他