单链表查找算法

数据结构：第11关：查找链表中倒数第k个结点

任务描述编程要求输入输出测试说明来源任务描述本关任务：利用单链表表示一个整数序列，请实现一个时间复杂度为O(n)、空间复杂度为O(1)的算法，通过一趟遍历在单链表中确定倒数第k个结点。
Unen030·2023-12-15 14:12

数据结构：第13关：查找两个单词链表共同后缀的起始结点

任务描述编程要求输入输出测试说明来源任务描述本关任务：假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀空间。
Unen030·2023-12-15 14:29

leetcode面试题 02.07. 链表相交

题目描述给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。
丑月十五·2023-12-15 13:25

JavaScript数据结构：单向链表

定义单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有指针成员变量指向列表中的下一个结点
再见噜噜班·2023-12-15 12:03

来聊聊动态数组ArrayList和LinkList的区别

手写链表概述在前文数据结构与算法-单链表中，我们实现了一个单链表，但是在添加和删除的结点操作中，我们需要特殊处理一个0索引结点，代码如下所示：@Overridepublicvoidadd(intindex
shark-chili·2023-12-15 12:30

小白也能学会的链表(java)——第一关青铜挑战

1.单链表的概念算法的基础是数据结构，任何数据结构的基础都是创建+增删改查，所有的链表算法题分解到最后，都是这几个操作，所以下面也从这五项开始学习链表。1.1链表的概念什么是链表？
文公子WGZ·2023-12-15 12:12

C++ 无/有表头节点单链表——头插法

（头结点是在单链表的第一个结点之前附加一个结点）2.头指针记录第一个存储数据的结点的地址。头结点数据域可以不存储任何数据，next域来记录第一个存储数据的结点的地址。
秋名山小白·2023-12-15 10:09

C语言数据结构-基于单链表实现通讯录

文章目录1基础要求2通讯录功能2.1引入单链表的文件2.2定义联系人数据结构2.3打开通讯录2.4保存数据后销毁通讯录2.5添加联系人2.6删除联系人2.7修改联系人2.8查找联系人2.9查看通讯录3通讯录代码展示
惟长堤一痕·2023-12-15 10:18

【算法集训】基础数据结构：三、链表

链表就是将所有数据都用一个链子串起来，其中链表也有多种形式，包含单向链表、双向链表等；现在毕竟还是基础阶段，就先学习单链表吧；链表用头结点head表示一整个链表，每个链表的节点包含当前节点的值val和下一个节点
子琦啊·2023-12-15 08:28

GDPU 数据结构 天码行空14

实验十四查找算法的实现一、【实验目的】1、掌握顺序排序，二叉排序树的基本概念2、掌握顺序排序，二叉排序树的基本算法（查找算法、插入算法、删除算法）3、理解并掌握二叉排序数查找的平均查找长度。
兑生·2023-12-15 08:17

《代码随想录》-链表

设计链表206.反转链表24.两两交换链表中的节点19.删除链表的倒数第k个节点面试题02.07.链表相交142.环形链表Ⅱ203.移除链表元素leetcode链接分析链表题目都设置一个虚拟头节点dummy单链表无法找到要删除的节点
HalcyonJX·2023-12-15 07:04

算法：单链表反转

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档目录一、问题描述二、栈解法Stack三、三指针法总结提示：以下是本篇文章正文内容，下面案例可供参考一、问题描述有个单链表，现要将其反转输入
计科6班·2023-12-15 07:43

使用Python实现单链表

目录一、引言二、节点的定义三、链表的创建四、插入节点五、删除节点六、遍历链表七、节点的查找八、总结一、引言单链表是一种常用的数据结构，它由一系列节点组成，每个节点包含一个数据元素和指向下一个节点的指针。
傻啦嘿哟·2023-12-15 07:06

考研真题数据结构

【2020年山西大学真题】用单链表保存m个整数，结点的结构为【data】[link]，且|data|≤n（n为正整数）。
柒-寒·2023-12-15 07:00

假设有两个按元素值递增排列的线性表，均已单链表形式存储，将这两个单链表归并为一个按元素值递减排列的单链表（C语言版）

#include#include//定义链表节点结构structNode{intdata;structNode*next;};//插入节点到链表头部voidinsertNode(structNode**head,intdata){structNode*newNode=(structNode*)malloc(sizeof(structNode));newNode->data=data;newNode
柒-寒·2023-12-15 07:59

考研真题数据结构

【山西大学2022考研真题】已知递增有序的单链表A,B,C分别存储了一个集合，设计算法实现A=A∪(B-C),要求最终单链表A仍保持递增有序，结点定义如下：(1)算法设计思想.(2)根据设计思想，代码实现
柒-寒·2023-12-15 06:16

算法leetcode｜92. 反转链表 II（rust重拳出击）

文章目录92.反转链表II：样例1：样例2：提示：进阶：分析：题解：rust：go：c++：python：java：92.反转链表II：给你单链表的头指针head和两个整数left和right，其中left
二当家的白帽子·2023-12-15 06:38

AcWing 3709：单链表节点交换 ← 四川大学考研机试题

【题目来源】https://www.acwing.com/problem/content/3712/【题目描述】输入一个单链表，依次交换前2个数，第3、4个数，第5、6个数，…，以此类推，直到操作完整个链表
hnjzsyjyj·2023-12-14 21:25

图的邻接链表储存

#include#include#defineMAXNUM20//每一个顶点的节点结构（单链表）typedefstructANode{intadjvex;//顶点指向的位置structArcNode*next
2201_75467393·2023-12-14 21:15

【链表Linked List】力扣-114 二叉树展开为链表

目录题目描述解题过程官方题解题目描述给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。
Ludicrouers·2023-12-14 21:39

python实现树_B+树的python实现

主要贡献将python3不支持的语法修改成python3支持的语法，主要是__cmp__修改成__lt__,gt解决查找算法bug：当范围查询上界不存在
张老三丶·2023-12-14 20:15

B+树的python实现

主要贡献将python3不支持的语法修改成python3支持的语法，主要是__cmp__修改成__lt__,gt解决查找算法bug：当范围查询上界不存在
Kartano·2023-12-14 20:01

【二分查找】【区间合并】LeetCode2589:完成所有任务的最少时间

作者推荐【动态规划】【广度优先】LeetCode2258:逃离火灾本文涉及的基础知识点二分查找算法合集有序向量的二分查找，向量只会在尾部增加删除。题目你有一台电脑，它可以同时运行无数个任务。
闻缺陷则喜何志丹·2023-12-14 17:31

【map】【动态规划】LeetCode2713:矩阵中严格递增的单元格数

本文涉及的基础知识点二分查找算法合集题目给你一个下标从1开始、大小为mxn的整数矩阵mat，你可以选择任一单元格作为起始单元格。
闻缺陷则喜何志丹·2023-12-14 17:31

【二分查找】【双指针】LeetCode:2565最少得分子序列

作者推荐【动态规划】【广度优先】LeetCode2258:逃离火灾本文涉及的基础知识点二分查找算法合集有序向量的二分查找，初始化完成后，向量不会修改。双指针：用于计算子字符串是s的字符串的子系列。
闻缺陷则喜何志丹·2023-12-14 17:30

C++二分查找、离线算法：最近的房间

本文涉及的基础知识点二分查找算法合集题目一个酒店里有n个房间，这些房间用二维整数数组rooms表示，其中rooms[i]=[roomIdi,sizei]表示有一个房间号为roomIdi的房间且它的面积为
闻缺陷则喜何志丹·2023-12-14 17:00

map|二分查找|离线查询|LeetCode:2736最大和查询

本文涉及的基础知识点二分查找算法合集题目给你两个长度为n、下标从0开始的整数数组nums1和nums2，另给你一个下标从1开始的二维数组queries，其中queries[i]=[xi,yi]。
闻缺陷则喜何志丹·2023-12-14 16:17

单链表逆置

#include#includetypedefstructNode{intdata;structNode*next;}*rlink;rlinkcreate(){rlinks=(rlink)malloc(sizeof(structNode));if(s==NULL)returnNULL;elses->data=0;s->next=NULL;returns;}rlinkinsert_rear(rlin
cwlden·2023-12-14 16:00

二分查找|双指针:LeetCode:2398.预算内的最多机器人数目

作者推荐【动态规划】【广度优先】LeetCode2258:逃离火灾本文涉及的基础知识点二分查找算法合集滑动窗口单调队列：计算最大值时，如果前面的数小，则必定被淘汰，前面的数早出队。
闻缺陷则喜何志丹·2023-12-14 12:51

【数据结构实验】查找（一）基于散列表的查找算法

文章目录1.引言2.实验原理2.1散列表2.2线性探测法2.3冲突解决3.实验内容3.1实验题目（一）输入要求（二）输出要求3.2算法实现3.3代码整合4.实验结果1.引言本实验将通过C语言实现基于散列表的查找算法
QomolangmaH·2023-12-06 22:10

（PTA）基础编程题目集

目录函数题1、简单输出整数2、多项式求值3、简单求和4、求自定类型元素的平均5、求自定类型元素的最大值6、求单链表结点的阶乘和7、统计某类完全平方数8、简单阶乘计算9、统计个位数字10、阶乘计算升级版11
Misasagi Inori·2023-12-06 21:10

PTA寒假基础题训练（含解题思路）（中）

目录7-19两个有序单链表求差集AC代码：7-20统计数字字符和空格AC代码：7-21打印沙漏AC代码：7-22Wifi密码AC代码：7-23福到了AC代码：7-24高空坠球AC代码：7-25数字三角形
清晨喝碗粥·2023-12-06 21:09

单链表的自定义实现

1，先定义一个接口并在里面存放一些单链表的常用方法。
XU-Z .·2023-12-06 13:49

严蔚敏数据结构p17（2.19）——p18(2.24) (c语言代码实现)

目录2.19已知线性表中的元素以值递增有序排列,并以单链表作存储结构。
努力敲代码的小火龙·2023-12-06 12:10

严蔚敏数据结构题集 p18（2.25——2.30）（c语言代码实现）

是对单链表编写求C的算法2.27对2.25题的条件作以下两点修改,对顺序表重新编写求得表C的算法(1)假设在同一表(A或B)中可能存在值相同的元素,但
努力敲代码的小火龙·2023-12-06 12:10

LeetCode 114. 二叉树展开为链表 | python

二叉树展开为链表题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list题目给定一个二叉树，原地将它展开为一个单链表
大梦三千秋·2023-12-06 10:14

【链表Linked List】力扣-109 有序链表转换二叉搜索树

目录题目描述解题过程官方题解题目描述给定一个单链表的头节点head，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。
Ludicrouers·2023-12-06 10:54

【链表Linked List】力扣-206 反转链表

目录题目描述解题过程题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。
Ludicrouers·2023-12-06 10:53

抽签问题_二分查找算法

问题描述：你的朋友提议玩一个游戏：将写有数字的n个纸片放入口袋中，你可以从口袋中抽取4次纸片，每次记下纸片上的数字后都将其放回口袋中。如果这4个数字的和是m，就是你赢，否则就是你的朋友赢。你挑战了好几回，结果一次也没赢过，于是怒而撕破口袋，取出所有纸片，检查自己是否真的有赢的可能性。请你编写一个程序，判断当纸片上所写的数字是k,k，…,kn时，是否存在抽取4次和为m的方案。如果存在，输出Yes;否
Ludicrouers·2023-12-06 10:52

算法——二分查找

二分算法简介：二分查找算法只适用于数组有序的情况？
裙下的霸气·2023-12-06 08:35

【函数题】01-复杂度3 二分查找 (20 分)

本题要求实现二分查找算法。
Guudon_·2023-12-06 07:25

数据结构：链表应用：第8关：链表的逆转

任务描述编程要求输入输出测试说明来源任务描述本关任务：利用单链表表示一个整数序列，通过一趟遍历，将单链表中所有结点的链接方向逆转。要求空间复杂度为O(1)。
Unen030·2023-12-06 03:30

数据结构：链表应用：第9关：删除链表中满足区间值的结点

任务描述编程要求输入输出测试说明来源任务描述本关任务：利用单链表表示一个递增的整数序列，删除链表中值大于等于mink且小于等于maxk的所有元素（mink和maxk是给定的两个参数，其值可以和表中的元素相同
Unen030·2023-12-06 03:30

数据结构：链表应用：第6关：链表的分解

任务描述本关任务：利用单链表A表示一个非零整数序列，把A分解为两个具有相同结构的链表B和C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点。
Unen030·2023-12-06 03:59

【数据结构(七)】查找算法

文章目录查找算法介绍1.线性查找算法2.二分查找算法2.1.思路分析2.2.代码实现2.3.功能拓展3.插值查找算法3.1.前言3.2.相关概念3.3.实例应用4.斐波那契(黄金分割法)查找算法4.1.
Cpdr·2023-12-06 00:50

带头结点的单链表就地逆置

L是一个带头结点的单链表，函数ListReverse_L(LinkList&L)要求在不新开辟节点的前提下将单链表中的元素进行逆置，如原单链表元素依次为1,2,3,4，则逆置后为4,3,2,1。
罗马尼亚硬拉·2023-12-05 23:04

数据结构入门（PTA题库）

目录6-1顺序表操作集(20分)6-2线性表元素的区间删除(20分)6-3单链表逆转(20分)6-4两个有序链表序列的合并(15分)7-1两个有序序列的中位数(25分)7-2数组循环左移(20分)7-3
罗马尼亚硬拉·2023-12-05 23:34

单链表（数据结构与算法）

✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨追风赶月莫停留平芜尽处是春山✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅单链表单链表的定义单链表的结构循环的单链表不循环单链表单链表增删查改
悦心无谓·2023-12-05 23:00

数据结构第二章-线性表（详细知识点总结）

目录第二章线性表2.1线性表的定义和操作2.1.1线性表的定义2.1.2线性表的基本操作2.2线性表的顺序表示2.2.1顺序表的定义2.2.2顺序表上基本操作的实现2.3线性表的链式表示2.3.1单链表的定义
疯子书生z·2023-12-05 19:05

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

【单链表的头插和尾插】//无头结点#include#includetypedefstructLNode{intdate;structLNode*next;}LNode,*LinkList;LinkListgreat_LinkList
钰爱&·2023-12-05 18:43
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他