链表笔试题汇编(三)
2016-06-03 13:14
323 查看
题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。
参考代码:
void ReverseList(pList *pHead)
{
pLinkList cur=*pHead;
pLinkList prev=NULL;
pLinkList pNewHead=NULL;
assert(pHead);
if(cur==NULL)
{
return;
}
if(cur->next==NULL)
{
return;
}
while(cur)
{
prev=cur;
cur=cur->next;
prev->next=pNewHead;
pNewHead=prev;
}
*pHead=pNewHead;
}
本文出自 “七月朔风” 博客,请务必保留此出处http://luminous.blog.51cto.com/10797288/1743503
参考代码:
void ReverseList(pList *pHead)
{
pLinkList cur=*pHead;
pLinkList prev=NULL;
pLinkList pNewHead=NULL;
assert(pHead);
if(cur==NULL)
{
return;
}
if(cur->next==NULL)
{
return;
}
while(cur)
{
prev=cur;
cur=cur->next;
prev->next=pNewHead;
pNewHead=prev;
}
*pHead=pNewHead;
}
本文出自 “七月朔风” 博客,请务必保留此出处http://luminous.blog.51cto.com/10797288/1743503
相关文章推荐
- 链表笔试题汇编(二)
- 链表笔试题汇编(一)
- Linux的inode的理解
- 面试题:数值的整数次方
- 巧用位运算求解二进制中1的个数
- 面试题:旋转数组的最小数字
- struct和typedef struct详细解析
- 【算法总结系列-6】深度优先搜索-Depth First Search,DFS
- 二维数组的查找
- 引用和指针的那些事儿
- C++入门小程序练习
- 字符串转化为整数的算法改进及优化
- 浅谈字符串处理函数(三)
- 浅谈字符串处理函数(二)
- 浅谈字符串处理函数的实现(一)
- 第六次课总结及思考
- 0603学术诚信与职业道德
- Linux双网卡NAT共享上网
- Windows安装php Oracle扩展
- 设置取值范围的模板