单链表逆置

【数据结构】C语言实现单链表

C语言实现单链表一、单链表Singlelinkedlist二、结点与接口定义三、单链表实现3.1打印单链表-遍历3.2申请结点3.3头插PushFront3.4尾插PushBack3.5尾删PopBack3.6
shlyyy·2024-02-13 15:16

C++链表基本用法及LeetCode经典链表题目汇总

合并两个有序链表23.合并K个升序链表24.两两交换链表中的节点25.K个一组翻转链表61.旋转链表92.反转链表II141.环形链表142.环形链表II160.相交链表328.奇偶链表C++链表及基本操作//创建单链表
神经与蛋白·2024-02-13 12:39

leetcode链表相关题目

文章目录1.移除链表元素方法1：方法22.合并两个有序链表3.链表的中间节点方法1方法24.反转单链表方法1方法25.分割链表6.链表中的倒数第k个节点方法1：方法2:7.环形链表的约瑟夫问题8.链表的回文结构
戴墨镜的恐龙·2024-02-13 12:08

两两交换链表中的节点_单链表_java

两两交换链表中的节点leetcode链接问题描述给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。提示：链表中节点的数目在范围[0,100]内0<=Node.val<=100测试用例示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输
xiaoAi 123·2024-02-13 11:20

链表相交_双指针法_java

链表相交leetcode链接问题描述给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。
xiaoAi 123·2024-02-13 11:20

设计链表_双向链表_java

设计链表_双向链表leetcode链接问题描述你可以选择使用单链表或者双链表，设计并实现自己的链表。单链表中的节点应该具备两个属性：val和next。
xiaoAi 123·2024-02-13 11:50

考研数据结构笔记（6）

单链表的建立单链表的建立尾插法头插法双链表初始化插入删除遍历小结单链表的建立尾插法首先对单链表进行定义，然后初始化法1：定义遍历链表的插入函数法2：利用指针移动建立函数头插法带头结点双链表初始化插入p节点不是最后一个节点的情况完美的插入代码删除遍历小结
笛秋白·2024-02-13 11:48

考研数据结构笔记（7）

循环链表、静态链表、顺序表和链表的比较循环链表循环单链表循环双链表静态链表什么是静态链表如何定义一个静态链表？
笛秋白·2024-02-13 11:45

C++笔记：初学模板

类模板1.类模板解决的问题2.类模板的定义格式3.类模板的实例化一、什么是泛型编程先编一个小故事来说明为什么要有泛型编程在很多场景下，我们都会遇到一个需求，实现两个数据的交换，如冒泡算法，快速排序算法，逆置算法等
ljh1257·2024-02-13 10:19

（49）二进制链表转整数

题目题目链接：二进制链表转整数给你一个单链表的引用结点head。链表中每个结点的值不是0就是1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的十进制值。
月临水·2024-02-13 09:29

单链表基础知识点

单链表的读取对于单链表实现获取第i个元素的数据的操作GetElem，在算法上，相对要麻烦一些。
不要数手指啦·2024-02-13 08:58

02.数据结构

一、链表作用：用于写邻接表；邻接表作用：用于存储图或树；1、用数组模拟单链表#includeusingnamespacestd;constintN=100010;//head表示头结点的下标//e[i]
Luer笔达·2024-02-13 07:35

力扣【206】反转链表

题目：反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL题解：importjava.util.
我还年轻呀·2024-02-13 05:15

【LeetCode】反转链表

#LeetCode每日一题【链表专题】反转链表https://leetcode-cn.com/problems/reverse-linked-list/分析给你单链表的头节点head，请你反转链表，并返回反转后的链表
xiaoshijiu333·2024-02-13 05:15

【每日一题】LeetCode——反转链表

文章目录1.题目描述示例1示例2示例3提示2.思路3.代码1.题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。
爱敲代码的小杨.·2024-02-13 05:44

每日一算——反转链表

力扣链表：给你单链表的头节点head，反转链表，并返回反转后的链表。
茶饭·2024-02-13 05:44

数据结构（4） 链表（链式存储）

链表（链式存储）单链表定义基本操作的实现单链表的插入按位序插入指定节点的前插指定节点的后插单链表的删除小结单链表定义顺序表优点:可随机存取，存储密度高，缺点:要求大片连续空间，改变容量不方便。
李小狗儿·2024-02-13 04:00

【leetcode热题100】反转链表 II

给你单链表的头指针head和两个整数left和right，其中leftm&&count
kiugvui·2024-02-12 19:38

链表

单链表单链表是一种线性表，与顺序表不同的是，链表在内存中的存放不是连续的。
乔克蜀黍·2024-02-12 19:16

牛客周赛 Round 8 解题报告 | 珂学家 | 构造 + 树形DP

如果题解|#草原上的牛群#/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramnumsint整型一维数组*@retu题解|#牛群分隔#该题考察的知识点包括：单链表的遍历和操作
huaxinjiayou·2024-02-12 18:47

2024.01.24作业

1.单链表按任意元素查找Linklistsearch_element(Linklisthead,datatypeelement){if(NULL==head){puts("按元素查找：链表为空");returnhead
lkjhxx·2024-02-12 14:24

C++利用循环单链表解决约瑟夫环问题

有n个元素，编号从1号开始一直到n号，形成一个环，从第k号开始报数，报到m的出列，直到所有元素都出列为止。要求：n，k，m的值由用户输入，调用函数实现。测试数据：例：10个元素，从1号开始，报到3的元素出列。则出列顺序为：3,6,9,2,7,1,8,5,10,4；10个元素，从5号开始，报到1的元素出列。则出列顺序为：5,6,7,8,9,10,1,2,3,4；100个元素，从20开始，报到33的元
henry594小李·2024-02-12 14:45

【LeedCode刷题】轮转数组

目录1、题目描述2、方法一3、方法二4、方法三(三步逆置法)1、题目描述给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。
tan77º·2024-02-12 13:40

2-8 单链表+双链表+模拟栈+模拟队列

今天给大家用数组来实现链表+栈和队列单链表：首先要明白是如何用数组实现，在这里需要用到几个数组，head表示头节点的下标，e[i]表示表示下标为i的值，ne[i]表示当前节点下一个节点的下标。
自身就是太阳·2024-02-12 13:00

HashMap、ArrayMap、SparseArray

这里要注意的是，链表是单链表。而至于红黑树是jdk1.8加进去的一个优化，也就是说桶中的结构可能是链表，也可能是红黑树，采用红黑树
俗人浮生·2024-02-12 12:57

数据结构之双向链表

之前我们介绍了链表的分类，并且详细介绍其中的单链表，这节将会带大家了解另一种重要的链表------双向链表！！！由于双向链表的插入删除比单链表要简单许多，能理解
被二进制支配的打工人·2024-02-12 09:52

876. 链表的中间结点

1.题目给定一个头结点为head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。
spark打酱油·2024-02-12 01:40

「递归算法」：反转链表

一、题目给你单链表的头节点head，请你反转链表，并返回反转后的链表。
爱敲代码的罗根·2024-02-11 23:12

数据结构之循环链表

单链表:只能索引后继节点,不能索引前驱节点.到了尾部标识就停止了.问题:不从头结点,就无法访问到全局节点image.png循环链表:将单链表中的终端节点的空指针指向头结点.就形成了单循环链表
豆瓣奶茶·2024-02-11 22:57

【每日算法】合并两个排序的链表

知识点：单链表，递归难度：一星题解：题目要求：给两个非递减单链表l1,l2，合并为一个非递减的单链表。方法一：迭代版本求解初始化：定义cur指向新链表的头结点操作：如果l1指向的结
楠瓜团子·2024-02-11 19:55

判断单链表是否有环的两种方法

#有环单链表classNode(object):def__init__(self,data,next=None):self.data=dataself.next=nextclassCircleLinklist
MoonMonsterss·2024-02-11 16:11

【数据结构】双向链表(链表实现+测试+原码)

前言在双向链表之前，如果需要查看单链表来复习一下，链接在这里：http://t.csdnimg.cn/Ib5qS1.双向链表1.1链表的分类实际中链表的结构非常多样，以下情况组合起来就有8种链表结构：1.1.1
CatShitK·2024-02-11 09:47

C语言——T/单链表专题

1.链表的概念及结构概念：链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的链表的结构跟⽕⻋⻋厢相似，淡季时⻋次的⻋厢会相应减少，旺季时⻋次的⻋厢会额外增加⼏节。只需要将⽕⻋⾥的某节⻋厢去掉/加上，不会影响其他⻋厢，每节⻋厢都是独⽴存在的。⻋厢是独⽴存在的，且每节⻋厢都有⻋⻔。想象⼀下这样的场景，假设每节⻋厢的⻋⻔都是锁上的状态，需要不同的钥匙才能
慢了半拍i·2024-02-11 04:22

算法 LC 链表-奇偶链表

题目描述给定单链表的头节点head，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。第一个节点的索引被认为是奇数，第二个节点的索引为偶数，以此类推。
maskerII·2024-02-10 23:23

LEECODE-链表-链表相交

面试题02.07.链表相交难度简单269给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。
码润万鼠·2024-02-10 18:14

数据结构——单向循环链表&双向循环链表

一、单向循环链表(一)概念将单链表尾节点的指针域置为起始节点的地址，而不再是NULL，这样从表中任一节点出发，均可访问到链表中的所有节点(二)单向循环链表的结构图（三）程序封装单向循环链表1.创建链表类和节点类
哈哈ha~·2024-02-10 14:32

数据结构——单向链表和双向链表的实现（C语言版）

目录前言1.链表1.1链表的概念及结构1.2链表的分类2.单链表接口实现2.1数据结构设计与接口函数声明2.2创建结点，打印，查找2.3尾插，头插，尾删，头删2.4插入或删除2.4.1在指定位置后2.4.2
萧瑟其中～·2024-02-10 14:01

二、数据结构

链表单链表https://www.acwing.com/problem/content/828/#includeusingnamespacestd;constintN=1e5+10;//head:头节点的指向
duanyq666·2024-02-10 09:44

用栈实现链表逆置（交换元素）

栈的要求是后进先出，所以我们就可以利用栈的这个性质来实现链表逆置具体代码如下：#includeusingnamespacestd;#defineOK1#defineMAX100typedefintElemtype
橘柚jvyou·2024-02-10 09:06

c/c++有序单链表的插入

有序链表的插入要先依次比较要插入的值和链表中各个值的大小因为链表一开始有序，所以当链表中的数大于要插入的数时，我们就找到了插入的位置，但是此时我们要在找到的节点前面插入数据，由于是单链表，前面的节点会丢失
橘柚jvyou·2024-02-10 09:35

20240205单链表双链表插入和删除

单链表//头插Linklistinsert_head(datatypeelement,Linklisthead){//创建新节点Linklists=create_node();if(NULL==s)returnhead
xxg-hh·2024-02-10 09:20

数据结构之链式栈

栈的链式存储结构简称为链栈链式栈是通过单链表来实现的。每次入栈一个元素，向链表中添加一个节点(相当于头插法)，出栈一个元素，释放一个节点。栈顶应该放在链首还是链尾？
偶然i·2024-02-10 07:33

160. 相交链表

给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。
Abeants·2024-02-10 01:51

【每日一题】LeetCode——链表的中间结点

文章目录1.题目描述示例1示例2提示2.思路3.代码1.题目描述给你单链表的头结点head，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。
爱敲代码的小杨.·2024-02-10 01:02

python学习leetcode每日一题——链表的中间结点

876.链表的中间结点题目：给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。
skilaLee·2024-02-10 01:02

LeetCode——链表的中间结点

给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。
cs真入门小白·2024-02-10 01:32

单双链表的增加删除

1>单链表增加操作：intlist_insert_head(LinkListPtrL,datatypee){//判断逻辑if(NULL==L){printf("所给链表不合法\n");return0;}
00337788_·2024-02-09 23:13

在windows的控制台实现贪吃蛇小游戏

欢迎来到博主的文章博主id：代码小豪前言：看懂这篇文章需要具有C语言基础，还要对单链表具有一定的理解。
代码小豪·2024-02-09 19:33

【链表】-Lc328-基于奇偶节点拆分链表（oddHead，oddTail，evenHead，evenTail）

目录写在前面一、场景描述二、具体步骤1.环境说明2.代码写在后面一、场景描述  给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。
宝总.·2024-02-09 19:24

肯尼斯·里科《C和指针》第13章 高级指针话题（1）进一步探讨指向指针的指针&变量的高级声明

13.1进一步探讨指向指针的指针上一章使用了指向指针的指针，用于简化向单链表插入新值的函数。另外还存在许多领域，指向指针的指针可以在其中发挥重要的作用。
feiyu66666·2024-02-09 18:36
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他