单向链表常见操作集锦

来自 csdn 户县原野的投稿 小熊做了部分修改

链表的引出：

数组有两个局限： 1）必须提前固定大小； 2）插入一个元素时，必须要移动数组中的其他元素。

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

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

单向链表

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

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

这里整理了涵盖单向链表的所有操作，代码详情请点击以下链接或者文末【阅读原文】跳转： https://blog.csdn.net/weixin_37753215/article/details/93211874?utm_source=app&from=timeline

目录

1. 创建链表 1.1. 创建链表的顺序结构写法 1.2. 利用循环语句创建链表（头插法） 1.3. 利用循环语句创建链表（尾插法）
2. 删除节点
3. 增加节点
4. 查找节点 4.1. 链表查找元素的节点数或者按照节点查找数据域 4.2. 查找链表中的最值
5. 修改节点
6. 链表逆置
7. 删除链表中的最值
8. 链表排序
9. 链表合并 9.1. 将两个不同排序的链表进行升序排列 9.2. 将两个相同排序的链表进行升序排列
10. 测量一个链表的长度

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