1.思路:这里主要是用到头插法的思想进行单链表的一个逆置
2.知识点回顾:
(1)头插法
[1]什么叫头插法:新增节点在头节点后面(下图为单链表结构)
[2]优缺点:
1.优点:快,不需要遍历整个链表
2.缺点:有内存碎片(插入频繁的话头节点内存地址会频繁变动)
2.逆置怎么操作(图解,个人理解仅供参考)
3.跟图解写的代码,最近懒的开电脑💻
1.思路:这里主要是用到头插法的思想进行单链表的一个逆置
2.知识点回顾:
(1)头插法
[1]什么叫头插法:新增节点在头节点后面(下图为单链表结构)
[2]优缺点:
1.优点:快,不需要遍历整个链表
2.缺点:有内存碎片(插入频繁的话头节点内存地址会频繁变动)
2.逆置怎么操作(图解,个人理解仅供参考)
3.跟图解写的代码,最近懒的开电脑💻