单链表逆序的递归与非递归算法
来源:互联网 发布:电视直播app源码 编辑:程序博客网 时间:2024/06/16 12:22
既然前面写了字符串的递归逆序算法,那当然也想到了单链表逆序的递归与非递归算法。下面我就对此做下介绍。
结构体定义如下:
typedef struct Node {
int data;
struct Node *next;
}List;
先说非递归吧:
List* ReverseList( List * head )
{
if(head == NULL || head->next == NULL)
{
return head;
}
List* p1 = head;
List* p2 = head->next;
p1->next =NULL;
while(p2)
{
List* p3 = p2;
p2 = p2->next;
p3->next = p1;
p1 = p3;
}
return p1;
}
//递归
List* rev( List * head )
{
List *rHead;
if( !head )
{
return head;
}
else if( !head->next ) //只有一个结点
{
return head;
}
else
{
rHead = rev( head->next );
head->next->next = head;
head->next = NULL;
return rHead;
}
}
很经典,需要拿张纸,画个图,好好笔画下才能不是自己搞混。。
- 单链表逆序的递归与非递归算法
- 单链表逆序的递归与非递归算法
- 单链表逆序的递归与非递归算法
- 单链表的逆序实现,递归和非递归算法
- 给定的单链表逆序操作的递归与非递归算法总结
- 递归与非递归算法的分析
- Ackerman的递归与非递归算法
- 递归与非递归的算法效率
- 单链表反转的非递归与递归算法
- 逆序单链表的递归和非递归实现
- 程序员面试宝典之数据结构基础---⑤单链表逆序的递归与非递归实现
- 单链表逆序(递归&非递归)
- 单链表逆序(递归&非递归)
- 遍历二叉树的递归算法与非递归算法
- 递归算法与非递归算法的转化
- 算法:归并算法的递归与非递归形式
- 递归算法与非递归算法效率的一般计算方法
- (codes)二叉树的系列算法,递归与非递归
- Java新手必看之Hello World 攻略
- MyEclipse6.5无法启动,一直停留刚开始启动界面
- 删除windows资源管理器记住的密码
- Eclipse SVN的安装与基本使用
- [官方消息] 5.0.1完美越狱圣诞节前放出
- 单链表逆序的递归与非递归算法
- 【android自动化测试】robotium 初体验
- runable的用法(学习笔记)
- eclipse中使用svn最快上手
- 抽取结果集的实现 ResultSetExtractor接口的extractData方法
- Android.mk的解析
- Mahout架构初探及KMeans算法分布式实现的研究
- 在Action获取Scope对象
- Chrome扩展开发指南(1)——入门