无返回值单参数函数反转单链表
2011-03-29 10:50
337 查看
void reverse(Link* head)
{
if( !head || !head->next || !head->next->next ) return;
Link* t = head->next;
head->next = t->next;
reverse( head );
t->next->next = t;
t->next = NULL;
} 主要方法就是：
1、先把头结点的指向移动到链表的末尾
2、再把每个结点指向的下一个结点的next指针指向自己，然后把自己的next指针置空
原理是利用了函数调用栈的特性
保存了栈当时的状态
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- open函数参数及返回值
- 简化版定义一个结构体变量（包含年月日），计算该日在本年中为第几天？要求写一个days函数。参数是此结构体类型的变量，返回值是整数
- 函数参数不固定的时候如何求返回值？arguments
- 编写一个javscript函数 fn，该函数有一个参数 n（数字类型），其返回值是一个数组，该数组内是 n 个随机且不重复的整数，且整数取值范围是 [2, 32]。
- 函数的参数不一定是要程序传值进去的，它也有可能不用传值，而是作为返回值，比如out
- C函数与汇编函数之间参数及返回值传递方法
- string.h库中 函数strerror的参数和返回值列表
- C#多线程函数如何传参数和返回值
- C函数与汇编函数之间参数及返回值传递方法
- (原创)c#学习笔记06--函数02--变量的作用域02--参数和返回值与全局数据
- C++结构体作为函数参数(值和引用)和返回值
- 函数,参数及参数解构, 返回值,作用域
- PHP入门教程之自定义函数用法详解(创建,调用,变量,参数,返回值等)
- 2017033000C++函数参数和返回值三种传递方式：值传递、指针传递和引用传递（着重理解）
- 4.3、函数参数和返回值
- C函数参数传递与返回值传递
- 例题：把一个超市购物的题做成函数。这个题做成函数没有必要，但可以了解输入参数，输出参数，返回值，函数体，还有结构体，ArryList集合，for循环算结果，以及集合里 .count的使用
- windbg查看函数参数，调用堆栈，及返回值．
- 【C/C++】高亮C++中函数的重写——函数名相同？参数列表相同？返回值相同？
- 函数定义，调用，参数，返回值