E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
单链表查找算法
数据结构:
单链表
——定义、插入、删除
1、定义注,以下都是带头节点的
单链表
typedefstructLNode{ElementTypedata;structLNode*next;}LNode,*LinkList;boolInitList(LinkList
努力编程的阿曼
·
2023-12-18 01:05
数据结构
数据结构
数据结构:
单链表
——查找元素,链表长度
1、查找元素查找第i个元素LNode*GetEleme_i(LinkListL,inti){if(inext;j++;}returnp;}查找e元素的结点LNode*GetEleme_e(LinkList&L,ElementTypee){LNode*p;p=L;while(p!=NULL&&p->data!=e){p=p->next;}returnp;}这里第一个查找第i个元素的函数,可以在之前插
努力编程的阿曼
·
2023-12-18 01:05
数据结构
C++
LeetCode 143. 重排链表
143.重排链表给定一个
单链表
L:L0→L1→…→Ln-1→Ln,将其重新排列后变为:L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
TheKey_
·
2023-12-18 00:15
两个可能有环链表可能相交求交点问题
两个可能有环链表可能相交求交点问题面试题给定两个可能有环也可能无环的
单链表
,头节点head1和head2。请实现一个函数,如果两个链表相交,请返回相交的第一个节点。
waigo
·
2023-12-18 00:38
MySql-索引的概述
索引概述概述索引优点缺点概述索引mysql官方文档定位:索引(index)是帮助MySql高效获取数据的数据结构索引的本质:索引是数据结构,你可以简单的理解为“排序好的快速查找数据结构”,满足特定
查找算法
敏姐儿
·
2023-12-18 00:25
MySQL
mysql
数据库
重温数据结构-链表
链表数据结构的核心就是下面这样的,包含一个保存实际数值的val,还有一个指向下一个链表节点的引用或者是指针(java为引用,c为指针),这里描述的是
单链表
的基础节点数据结构,后面还会介绍循环链表、双向链表
monkey01
·
2023-12-17 22:14
数据结构之
单链表
(不带头单向非循环链表)
一.引言上一节我们学过了顺序表,那么我们想想顺序表有没有问题呢?我们来讨论顺序表的问题及思考。顺序表问题:1.中间/头部的插入删除,时间复杂度为O(N)2.增容需要申请新空间,拷贝数据,释放旧空间。会有不小的消耗。3.增容一般是呈2倍的增长,势必会有一定的空间浪费。例如当前容量为100,满了以后增容到200,我们再继续插入了5个数据,后面没有数据插入了,那么就浪费了95个数据空间。由于我们上一章主
猪蹄手
·
2023-12-17 19:04
数据结构
链表之带头双向循环链表(C语言版)
我们之前已经介绍过链表的知识了,这里我们直接开始实现带头双向循环链表数据结构之
单链表
(不带头单向非循环链表)-CSDN博客第一步:定义结构体//定义结构体typedefintSLTDateType;typedefstructListnode
猪蹄手
·
2023-12-17 16:01
链表
c语言
java
C语言之
单链表
理解与应用
其实网上有好多关于
单链表
理解,其实知乎上有一篇写的很好,利用图形与代码结合,我觉得写的很好,大家也可以去查一下,每个人都有自己的想法与理解,这里主要看
单链表
概念,应用场景,举例。
十启树
·
2023-12-17 15:41
C语言技术
c语言
开发语言
LeetCode刷题笔记——链表(python实现)
实现
单链表
用虚拟头结点+precNode+curNodeclassNode:def__init__(self,val):self.val=valself.Next=NoneclassMyLinkedList
qq阙继婷
·
2023-12-17 14:41
链表
leetcode
python
【数据结构】详解链表结构
目录引言一、链表的介绍二、链表的几种分类三、不带头
单链表
的一些常用接口3.1动态申请一个节点3.2尾插数据3.3头插数据3.4尾删数据3.5头删数据3.6查找数据3.7pos位置后插入数据3.8删除pos
A-a 墨羽
·
2023-12-17 12:16
数据结构和算法
数据结构
链表
王道考研--》
单链表
课后习题C语言代码实现(冲刺)
目录初识
单链表
第一题)递归删除不带头节点链表中指定值第二题)
亦世凡华、
·
2023-12-17 12:35
数据结构与算法
考研
c语言
数据结构
算法
单链表
数据结构:双链表
由于双链表中大部分操作其实和
单链表
操作类似,所以这里只挑关键的一些函数1、定义与初始化typedefstructDNode{ElementTypedata;structDNode*prior,*next
努力编程的阿曼
·
2023-12-17 11:58
数据结构
C++
Leetcode的AC指南 —— 链表:206. 反转链表
题目介绍:给你
单链表
的头节点head,请你反转链表,并返回反转后的链表。
知之_知之
·
2023-12-17 10:06
leetcode的AC指南
leetcode
链表
算法
Leetcode的AC指南 —— 链表:707. 设计链表
题目介绍:你可以选择使用
单链表
或者双链表,设计并实现自己的链表。
单链表
中的节点应该具备两个属性:val和next。val是当前节点的值,next是指向下一个节点的指针/引用。
知之_知之
·
2023-12-17 10:36
leetcode的AC指南
leetcode
链表
单链表
,双链表,循环链表的区别
单向链表(
单链表
)单向链表,它包含两个域,一个信息域和一个指针域。这个链接指向表中的下一个节点,而最后一个节点则指向一个空值NULL。单向链表只可向一个方向遍历。
新鲜的柠檬
·
2023-12-17 10:45
性能测试
oracle数据库
链表:移除链表元素 设计链表 翻转链表
链表
单链表
双链表循环链表在内存中的存储方式:地址不是连续的,通过结点的指针域的指针连接。
暁_
·
2023-12-17 07:24
链表
数据结构
C语言 递归删除不带头节点
单链表
L所有值为x的结点
题目:C语言递归删除不带头节点
单链表
L所有值为x的结点王道书里源码voiddel_x_3(linklist&l,elemtypex){lnode*p;if(L==NULL)return;if(L->data
小强同学:
·
2023-12-17 07:11
一些常用算法
深入理解 Mysql 索引底层原理
我们知道,索引的作用是做数据快速的检索,而快速检索的实现的本质是数据结构,通过不同的数据结构的选择,实现各种数据快速检索,在数据库中,高效的
查找算法
非常重要的,因为数据库中存储了大量的数据,一个高效的索引能够节省巨大的时间
星空怎样
·
2023-12-17 03:24
LeetCode-反转链表问题
1.反转链表题目描述:给你
单链表
的头节点head,请你反转链表,并返回反转后的链表。思路:反转链表也就是链表倒置,我一直以来的办法就是先建立一个头节点,之后再遍历链表来进行头插。
炙热的大叔
·
2023-12-17 03:17
leetcode
链表
算法
吉林大学 超星慕课 高级语言程序设计 实验09 动态数据组织(2022级)
(程序题)题目编号:Exp09-Basic01题目名称:创建
单链表
题目描述:请填写缺失代码完成程序,实现如下功能:根据从键盘随机输入以0结束的若干非零整数,建立一个
单链表
;之后将此链表中保存的数字顺次输出
陈驰水
·
2023-12-17 02:16
链表
bisect --- 数组二分
查找算法
源代码:Lib/bisect.py本模块提供对维护一个已排序列表而无须在每次插入后对该列表重排序的支持。对于具有大量条目需要大量比较运算的长列表,这改进了原来的线性搜索或频繁重排序。本模块被命名为bisect是因为它使用了基本的二分算法。不同于其他搜索特定值的二分算法工具,本模块中的函数被设计为定位插入点。相应的,这些函数绝不会调用__eq__()方法来确定是否找到特定值。相反,这些函数只会调用_
知识的宝藏
·
2023-12-16 21:01
算法
数据结构(C语言版)第二章线性表
)1.顺序表的存储结构:2.初始化(构造一个空的线性表)3.将数据存入顺序表4.取值5.查找6.插入7.删除8.遍历9.获取顺序表的长度2.4线性表的链式表示和实现2.4.1线性表的链式表示2.4.2
单链表
基本操作的实现
乱码怪才
·
2023-12-16 18:28
数据结构
c语言
算法
牛客后端开发面试题2
2、判断两个
单链表
是否有交叉该函数实现结果:如果有交叉则返回第一个交叉结点,如果没有返回nul
Better Sally
·
2023-12-16 18:26
面经
算法
c++
面试
数据结构
42.
单链表
逆置
classNode(object):def__init__(self,data=None,next=None):self.data=dataself.next=nextlink=Node(1,Node(2,Node(3,Node(4,Node(5,Node(6,Node(7,Node(8,Node(9)))))))))defrev(link):pre=linkcur=link.nextpre.ne
vbuer
·
2023-12-16 17:58
homework--1 (2023.9.30)
9.30:
单链表
的翻转效果翻转代码//
单链表
的翻转intlinklist_overturn(linklist*PH){if(*PH==NULL||(*PH)->next==NULL){return-1;
CalCXJ
·
2023-12-16 16:36
数据结构
链表
mysql原理--B+树索引
(2).以其他列作为搜索条件这种情况下只能从最小记录开始依次遍历
单链表
中的每条记录,然后对比每条记录是不是符合搜索条件。1.2.在很多页中查找(1).定位到记录所在的页。
raindayinrain
·
2023-12-16 15:32
5.2.数据库--MySql
B+树索引
索引数据组织
聚簇索引
辅助索引
联合索引
二级索引
【C语言】数据结构——小堆实例探究
个人主页⭐个人专栏——数据结构学习⭐点击关注一起学习C语言导读:我们在前面学习了
单链表
和顺序表,以及栈和队列。今天我们来学习小堆。关注博主或是订阅专栏,掌握第一消息。
流浪者与猴
·
2023-12-16 12:47
数据结构学习
c语言
开发语言
数据结构
【数据结构与算法】
单链表
的排序算法(选择,冒泡,递归)
目录选择排序冒泡排序快速排序合并两条链表并排序选择排序链表的选择排序思想与数组的排序类似,但是链表需要先找到里面最小或者最大的值,然后将这个值用改链语句进行操作我们先看这个改链语句的操作(min是笔者打错了应该是max,但是图已经画好了就没有改)移动q这个指针找到最大的min,然后利用i保存q的前一个节点这样就能找到min_on.接下来进行改链语句的操作min_on->next=min->next
摸鱼小小虫
·
2023-12-16 11:37
数据结构与算法
排序算法
链表
算法
数据结构
c语言
VS2022 C语言课程设计学生成绩管理系统
C语言课程设计题目及要求学生成绩管理系统此成绩管理系统主要利用
单链表
或者结构数组实现(最好用
单链表
实现),具有如下的五大功能模块。学生成绩管理系统功能模块图如图1所示。
emsiohw
·
2023-12-16 11:06
课程设计
c语言
课程设计
开发语言
做题总结 160.链表相交
160.链表相交我的思路代码改进LeetCode:给你两个
单链表
的头节点headA和headB,请你找出并返回两个
单链表
相交的起始节点。如果两个链表没有交点,返回null。
aPurpleBerry
·
2023-12-16 11:59
LeetCode做题总结
leetcode
【LeetCode】707. 设计链表
今日学习的文章链接和视频链接leetcode题目地址:707.设计链表代码随想录题解地址:代码随想录题目简介你可以选择使用
单链表
或者双链表,设计并实现自己的链表。
摩托好贵
·
2023-12-16 10:43
leetcode
链表
算法
【数据结构】堆的模拟实现
前言:前面我们学习了顺序表、
单链表
、栈、队列,今天我们就开始新的学习吧,今天我们将进入堆的学习!(最近博主处于低谷期)一起加油吧各位。
卫卫周大胖;
·
2023-12-16 09:45
数据结构的学习
数据结构
c语言
【二分搜索】深入二分法思想与应用,整数二分套路题精心整理
(二)二分查找二分查找是著名的
查找算法
,查找效率非常高,能够在
铁冰ice
·
2023-12-16 03:10
算法
数据结构
考研真题数据结构
【2021年山西大学真题】设线性表L=(x1,x2,…xn)中存储整型数据,采用带头结点的
单链表
保存,链表中结点定义如下:L中奇数位序的数据元素按升序存放,偶数位序的数据元素按降序存放。
柒-寒
·
2023-12-16 03:32
考研
计算机考研
数据结构
考研
数据结构
算法
链表相交 Java版本
文章目录题目解题方法Code题目给你两个
单链表
的头节点headA和headB,请你找出并返回两个
单链表
相交的起始节点。如果两个链表没有交点,返回null。
蓑 羽
·
2023-12-16 02:01
LeetCode
链表
java
数据结构
力扣707设计链表 Java版本
文章目录题目解题思路Code题目你可以选择使用
单链表
或者双链表,设计并实现自己的链表。
单链表
中的节点应该具备两个属性:val和next。val是当前节点的值,next是指向下一个节点的指针/引用。
蓑 羽
·
2023-12-16 02:24
LeetCode
leetcode
链表
java
(图解)
单链表
删除结点值为x的结点算法
目录一、非递归的算法第一种算法思路如下:第二种算法思路如下:二、递归的算法一、非递归的算法第一种算法思路如下:先判断链表L是否为空,空链表退出程序;用p利用while循环从头到尾扫描
单链表
,pre指向*
黑夜里的小夜莺
·
2023-12-16 01:39
数据结构
算法
链表
数据结构
线性表练习之Example045-有一个带头结点的
单链表
L,设计一个算法使其元素递增有序
Example045原文链接:Example045题目有一个带头结点的
单链表
L,设计一个算法使其元素递增有序。
二木成林
·
2023-12-16 00:05
数据结构
java
c
数据结构
【算法刷题】Day16
文章目录1.不同路径题干:算法原理:代码:2.二分查找题干:算法原理:1、暴力解法O(n)2、二分
查找算法
朴素二分模版:代码:1.不同路径原题链接题干:机器人只能向下和向右走,不能回退(向上或者向左)算法原理
柒柒要开心
·
2023-12-15 22:04
算法刷题
算法
java
LeetCode 92.反转链表II
题目:给你
单链表
的头指针head和两个整数left和right,其中left0){p0=p0.next;//p0保存开始翻转的前一个节点,后面操作需要用到}ListNodepre=null,cur=p0
hn小菜鸡
·
2023-12-15 22:43
算法刷题-链表
leetcode
链表
算法
1025 反转链表
给定一个常数K以及一个
单链表
L,请编写程序将L中每K个结点反转。
星河欲转。
·
2023-12-15 21:00
PAT乙级
链表
数据结构
Java数据结构04——
查找算法
二分//二分查找//前提:先需进行排序//关键:递归查找//递归退出条件:1.找到2.递归完整个数组,仍然没有找到,也需结束递归,条件:left>rightpublicstaticListbinarySearch(int[]arr,intleft,intright,intfindVal){//递归整个数组,没找到//条件left>rightif(left>right){returnnewArray
GISer_Jing
·
2023-12-15 19:37
算法
java
数据结构
链表的应用
1.
单链表
linear_list_head.c#include"stdio.h"#include"stdlib.h"#include"stdbool.h"#include"string.h"typedefboolstatus
进击的菜鸟子
·
2023-12-15 17:48
数据结构
链表
数据结构
linux
c语言
【数据结构第 6 章 ③】- 用 C 语言实现邻接表并简单介绍十字链表和邻接多重表
在邻接表中,对图中每个顶点建立一个
单链表
,第i个
单链表
中的结点表示依附于顶点vi的边(对有向图是以顶点vi为尾的弧)。
melonyzzZ
·
2023-12-15 17:17
数据结构
数据结构
c语言
链表
206. 反转链表
题目描述反转一个
单链表
。解题思路使用迭代或递归的方式来反转链表。解题步骤迭代方法:初始化三个指针:prev(前一个节点)、curr(当前节点)、next(下一个节点)。
AmHardy
·
2023-12-15 15:33
#
LeetCode
链表
数据结构
c#
leetcode
c语言
LeetCode算法题-Reverse Linked List(Java实现)
反转
单链表
。
程序员小川
·
2023-12-15 15:07
详解
单链表
OJ题
链表OJ经典题目一.删除链表中等于给定值val的所有结点leetcode链接二.给定一个带有头结点head的非空
单链表
,返回链表的中间结点。
史嘉庆
·
2023-12-15 14:13
数据结构
数据结构
c语言
算法
其他
笔记
数据结构:第12关:删除链表中绝对值相等的结点
typedefstructLNode{intdata;structLNode*next;}LNode,*LinkList;voidCreateList_R(LinkList&L,intn){//后插法创建
单链表
Unen030
·
2023-12-15 14:43
数据结构
数据结构
链表
算法
数据结构:第9关:删除链表中满足区间值的结点
任务描述编程要求输入输出测试说明来源任务描述本关任务:利用
单链表
表示一个递增的整数序列,删除链表中值大于等于mink且小于等于maxk的所有元素(mink和maxk是给定的两个参数,其值可以和表中的元素相同
Unen030
·
2023-12-15 14:12
数据结构
数据结构
链表
上一页
18
19
20
21
22
23
24
25
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他