主要介绍了C++数据结构与算法之反转链表的方法,结合实例形式分析了C++反转链表的原理、实现方法及相关注意事项,需要的朋友可以参考下

本文实例讲述了C++数据结构与算法之反转链表的方法。分享给大家供大家参考，具体如下： 算法概述：要求实现将一条单向链表反转并考虑时间复杂度。 算法分析： 数组法(略)： 将列表元素逐个保存进数组，之后再逆向重建列表 点评：实现逻辑最简单，需要额外的内存开销。 移动指针： 通过三个指针逐个从链表头开始逐一反转链表元素的指针 点评：不需要额外的内存开销，会改变原始链表。 递归： 以递归的方式首先找到链表尾部，再逐一反转指针 点评：不需要额外的内存开销，不会改变原始链表。 算法实现： 构建链表结构