反转单向链表的实现
来源:互联网 发布:java真实项目源码 编辑:程序博客网 时间:2024/06/07 02:29
单向链接的反转往往会拿来考验人的基本逻辑,因为其中几个变量的初始化和更新稍微考虑疏漏一点儿就出错。
下面的算法提供了一个简洁的实现,不用再考虑那几个变量的初始化及更新了。
//反转单向链表的实现。
template<typename T>
T* reverseSingleList(T* pHead, T* T::*pNext,T*& pNewHead)
{
if (!pHead || !(pHead->*pNext))
{
pNewHead = pHead;
}
else
{
reverseSingleList(pHead->*pNext,pNext,pNewHead)->*pNext = pHead; //reverse single list
pHead->*pNext = NULL;
}
return pHead;
}
//测试代码:
struct SList
{
int m_data;
SList* pNext;
};
void printList(SList* pHead)
{
while(pHead)
{
printf("[%d] ",pHead->m_data);
pHead = pHead->pNext;
}
}
void testreverseSingleList()
{
SList demoObj[10];
demoObj[0].m_data = 0;
for (int i=1;i<10;i++)
{
demoObj[i].m_data = i;
demoObj[i-1].pNext = &demoObj[i];
}
demoObj[9].pNext = NULL;
SList* pSList = demoObj;
printList(pSList);
printf("\n");
reverseSingleList(pSList,&SList::pNext,pSList);
printList(pSList);
printf("\n");
}
输出:
[0] [1] [2] [3] [4] [5] [6] [7] [8] [9]
[9] [8] [7] [6] [5] [4] [3] [2] [1] [0]
- 反转单向链表的实现
- 实现单向链表的反转
- 单向链表实现反转
- 单向链表的反转
- 单向链表的反转
- 单向链表的反转
- 单向链表的反转
- 单向链表的反转
- 单向链表的反转
- 单向链表的反转
- C递归实现单向链表的反转
- c++实现单向链表反转的学习总结
- C递归实现单向链表的反转
- C递归实现单向链表的反转
- C递归实现单向链表的反转
- C语言实现单向链表的反转
- JAVA实现单向链表反转
- 单向链表反转-java实现
- 一篇很全面的freemarker教程
- 星型模型和雪花型模型比较
- Esper学习之八:EPL语法(四)
- linux中强大的screen命令
- inidac update时 出现Update failed. Found 2 records的解决办法
- 反转单向链表的实现
- 常用正则表达式
- strstr函数
- 使用xib文件自定义UItableViewCell
- 数据模型设计心得
- 打开office word 2003 时出现了“出现问题需要关闭,是否发送错误报告”
- 自得其乐 好听
- 网络爬虫
- 给div设置背景图片(x轴重复排列)