本文主要是介绍数据结构:单链表逆置的相关问题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
1.思路:这里主要是用到头插法的思想进行单链表的一个逆置
2.知识点回顾:
(1)头插法
[1]什么叫头插法:新增节点在头节点后面(下图为单链表结构)
[2]优缺点:
1.优点:快,不需要遍历整个链表
2.缺点:有内存碎片(插入频繁的话头节点内存地址会频繁变动)
2.逆置怎么操作(图解,个人理解仅供参考)
3.跟图解写的代码,最近懒的开电脑💻
这篇关于数据结构:单链表逆置的相关问题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!