单链表的各种操作,适合于初学,也适合于复习
单链表操作介绍
1. 创建头节点
2. 创建有数据节点
3. 判断链表是否为空
4. 遍历链表(有头节点链表)
5. 遍历链表(无头节点链表)
6. 头插、头删、尾插、尾删
7. 按照顺序插入(自带排序)
8. 按照位置插入数据
9. 按照数据修改数据
10. 按照节点位置查找数据
11. 判断某个值是否在当前链表中(按数据查找数据)
12. 面试中常见:单链表翻转
13. 已知两个链表head1和head2各自有序,请把它们合并成一个链表依然有序,要求用递归方法
1