数据结构基础篇-链表反转(非递归与递归)C++实现
链表反转C++代码,附加打印逆序链表(不进行反转)代码。
测试用例:
5
2 3 4 10 5
1
4
1.非递归实现
思路:需要三个指针p1、p2、p3,分别指向上一个节点、当前节点与缓存的下一个节点,每次循环执行操作:
(----表示为连接,<—表示左连接,xx表示未使用指针)
缓存与反转:p1<—p2----p3
指针右移: xx-----p1---...
原创
2018-09-27 11:02:19 ·
2009 阅读 ·
0 评论