发门网
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.循环单链表：

通过以上的这些情况组合起来，就有八种链表结构：

  1. 带头单向循环链表
  2. 带头单向非循环链表
  3. 带头双向循环链表
  4. 带头双向非循环链表
  5. 无头单向循环链表
  6. 无头单向非循环链表
  7. 无头双向循环链表
  8. 无头双向非循环链表

3.重点掌握

3.1.无头单向非循环链表

3.2.带头单向非循环链表

3.3.无头双向非循环链表

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：HTTP协议发展历程-HTTP2【协议篇】

下一篇：【数据结构入门】-栈和队列

相关内容

热门资讯

监控摄像头接入GB28181平... 流程简介将监控摄像头的视频在网站和APP中直播，要解决的几个问题是：1&...
Windows10添加群晖磁盘... 在使用群晖NAS时，我们需要通过本地映射的方式把NAS映射成本地的一块磁盘使用。 通过...
protocol buffer... 目录 目录 什么是protocol buffer 1.protobuf 1.1安装  1.2使用...
在Word、WPS中插入AxM... 引言 我最近需要写一些文章，在排版时发现AxMath插入的公式竟然会导致行间距异常&#...
【PdgCntEditor】解... 一、问题背景 大部分的图书对应的PDF，目录中的页码并非PDF中直接索引的页码...
Fluent中创建监测点 1 概述某些仿真问题，需要创建监测点，用于获取空间定点的数据࿰...
educoder数据结构与算法...                                                   ...
MySQL下载和安装（Wind... 前言：刚换了一台电脑，里面所有东西都需要重新配置，习惯了所...
MFC文件操作  MFC提供了一个文件操作的基类CFile，这个类提供了一个没有缓存的二进制格式的磁盘...
有效的括号 一、题目 给定一个只包括 '('，')'，'{'，'}'...