单向链表常见操作集锦

简介: 单向链表常见操作集锦

链表的引出:


数组有两个局限:

而链表由于他的存储方式的正好解决了这两个问题。可以动态的增加和删除节点,如下图:


9962f855669db97eb6841475a4b28117.png

如上图可以看出,链表是节点的集合,包含数据域和链接域两个部分,节点指定另一个节点,串向一条链条,成为一个链表。


单向链表


每个节点仅仅只有一个链接域,且只能有一个指向,串成一条链,则称为单向链表。


522bb93829c2fd570c3937d36b6fd8e5.png

如果一个节点不仅指向下一个节点又可以指向上一个节点,则称为双向链表。


这里整理了涵盖单向链表的所有操作,代码详情请点击以下链接或者文末【阅读原文】跳转:


目录


创建链表


删除节点


增加节点


查找节点


修改节点


链表逆置


删除链表中的最值


链表排序


链表合并


测量一个链表的长度


链表是最基本的数据结构,理解了链表才能理解各种复杂算法,树状结构的链表最为常用,像赫赫有名的数据库索引就是这种类似的数据结构。

相关文章
|
6月前
【数据结构】单链表之--无头单向非循环链表
【数据结构】单链表之--无头单向非循环链表
|
1月前
|
存储
【初阶数据结构】深入解析单链表:探索底层逻辑(无头单向非循环链表)(一)
【初阶数据结构】深入解析单链表:探索底层逻辑(无头单向非循环链表)
|
25天前
|
算法 Java
数据结构与算法学习六:单向环形链表应用实例的约瑟夫环问题
这篇文章通过单向环形链表的应用实例,详细讲解了约瑟夫环问题的解决方案,并提供了Java代码实现。
15 0
|
1月前
|
存储 缓存
【初阶数据结构】深入解析单链表:探索底层逻辑(无头单向非循环链表)(二)
【初阶数据结构】深入解析单链表:探索底层逻辑(无头单向非循环链表)
|
6月前
|
存储
数据结构第二课 -----线性表之单向链表
数据结构第二课 -----线性表之单向链表
|
3月前
|
存储 JavaScript 前端开发
JavaScript实现单向链表
JavaScript实现单向链表
21 0
|
5月前
|
存储 算法
【单向链表】数据结构——单向链表的介绍与代码实现&笔记
【单向链表】数据结构——单向链表的介绍与代码实现&笔记
|
5月前
|
算法 C语言
数据结构——单向链表(C语言版)
数据结构——单向链表(C语言版)
45 2
|
5月前
|
Java
单向环形链表-约瑟夫问题(java)
单向环形链表-约瑟夫问题(java)