递归方式单链表逆置
来源:互联网 发布:星际争霸空投闪电矩阵 编辑:程序博客网 时间:2024/06/16 03:45
- typedef int DataType; //类型定义
- typedef struct node{ //单链表定义
- DataType data;
- struct node* next;
- }LinkedNode,*LinkList;
- //返回为空值
- void ReverseList(LinkedNode* pCur,LinkList& ListHead)
- {
- if( (NULL==pCur)||(NULL==pCur->next) )
- {
- ListHead=pCur;
- }
- else
- {
- LinkedNode* pNext=pCur->next;
- ReverseList(pNext,ListHead); //递归逆置后继结点
- pNext->next=pCur; //将后继结点指向当前结点。
- pCur->next=NULL;
- }
- }
- //返回值为结点
- LinkedNode* ReverseList(LinkedNode* pCur,LinkList& ListHead)
- {
- cout<<"Begin to Reverse the List"<<endl;
- if( (NULL==pCur)||(NULL==pCur->next) )
- {
- ListHead=pCur;
- return pCur;
- }
- else
- {
- LinkedNode* pTemp=ReverseList(pCur->next,ListHead); //递归逆置后继结点
- pTemp->next=pCur; //将后继结点指向当前结点
- pCur->next=NULL;
- return pCur;
- }
- }
0 0
- 递归方式单链表逆置
- 递归方式搜索文件
- 递归的思维方式
- 递归函数终止方式
- 二分法查找递归方式()
- [数组]递归方式求和
- 递归方式求进制转换
- 反转字符串递归与非递归方式
- [置顶]快速排序的递归方式和非递归方式
- 用递归方式翻转字符串
- 递归方式求最大数
- php递归方式遍历目录
- Qt 递归方式遍历目录
- 递归方式输出n位格雷码
- 二叉树三种递归遍历方式
- 递归方式解析xml文档
- php 实现递归的方式
- 用递归方式打印排列
- 面向对象死了吗?
- gcc 学习一
- Matlab数据降维工具箱
- C++结构体前面为什么会经常使用typedef
- 利用NSUserDefaults实现小型数据的快速存取
- 递归方式单链表逆置
- linux剪裁遇到小问题
- *创业点子* 8岁孩子玩玩具年赚130万美金的创业点子
- C++——glibc全局构造与析构
- 标准照明体及光源
- 项目三 (3)计算周工资
- 数据流图-----软考总结
- hdu 4405(概率dp简单题)
- php将图片保存到mysql数据库及从数据库中读取图片的方法源码