4-链表概述
创始人
2025-06-01 00:49:26
0次
目录
1.定义
2.结构
2.1.类似火车
2.2.分类
2.2.1.按方向分
2.2.2.按是否带头节点分
2.2.3.按是否循环分
3.重点掌握
3.1.无头单向非循环链表
3.2.带头单向非循环链表
3.3.无头双向非循环链表
1.定义
链表是一种物理上非连续的存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序来实现的。
2.结构
2.1.类似火车
（在Java中一切皆对象）分为车厢类和火车类。
特点：
车厢之间为逻辑先后关系（车厢1在车厢2之前），物理上不连续（中间有钩子相连）。
火车可以根据人员多少来方便地增加/减少车厢。
2.2.分类
2.2.1.按方向分
a.单向链表：只能从头到尾，不能从后向前。
b.双向链表：既能从头到尾，也能从后向前。
2.2.2.按是否带头节点分
a.不带头节点的单链表：
b.带头节点的单链表：
2.2.3.按是否循环分
a.非循环单链表：
b.循环单链表：
通过以上的这些情况组合起来，就有八种链表结构：
- 带头单向循环链表
- 带头单向非循环链表
- 带头双向循环链表
- 带头双向非循环链表
- 无头单向循环链表
- 无头单向非循环链表
- 无头双向循环链表
- 无头双向非循环链表
3.重点掌握
3.1.无头单向非循环链表
3.2.带头单向非循环链表
3.3.无头双向非循环链表
下一篇：【数据结构入门】-栈和队列
相关内容
热门资讯
修复 爱普生 EPSON L4...
L4151 L4153 L4156 L4158 L4163 L4165 L4166 L4168 L4...
【PdgCntEditor】解...
一、问题背景 大部分的图书对应的PDF，目录中的页码并非PDF中直接索引的页码...
监控摄像头接入GB28181平...
流程简介将监控摄像头的视频在网站和APP中直播，要解决的几个问题是：1&...
在Word、WPS中插入AxM...
引言 我最近需要写一些文章，在排版时发现AxMath插入的公式竟然会导致行间距异常&#...
protocol buffer...
目录 目录 什么是protocol buffer 1.protobuf 1.1安装 1.2使用...
【前端】‘??‘与‘||‘有什...
0 问题 经常写const data = res.data.a ?? ''或者const d...
Windows10添加群晖磁盘...
在使用群晖NAS时，我们需要通过本地映射的方式把NAS映射成本地的一块磁盘使用。 通过...
牛客计算器的改良（Python...
文章目录1.题目描述2.输入描述:3.输出描述:4.示例15.分析6.代码7.结语 链接...
正大杯｜市调大赛｜2023备赛...
关键信息 同时随着精细化养宠趋势的深入，宠物消费类目日渐丰富。 本报告通过 Niuco...
QGIS下载在线地图（Goog...
前言 国内外有很多在线地图下载软件，但功能单一，基本上只能下载数据&#x...