![](https://img-blog.csdnimg.cn/2022010700340813964.png)
题目
解决代码及点评
/*
单链表就地逆序
这个在一般公司面试中很常见
*/
#include <iostream>
using namespace std;
// 链表节点定义
class LinkNode
{
public:
LinkNode* _next;
int _val;
LinkNode(int val, LinkNode* next = NULL) :_val(val), _next(next){}
};
// 链表类
class Link
{
public:
LinkNode* _head;
Link(LinkNode* head = NULL) : _head(head){}
// 头插入val
void add(int val)
{
// 这边用了点小技巧,头插一行代码就行了,
// 下面这代码,让新节点的next = _head,并且_head指向新节点
_head = new LinkNode(val, _head);
}
// 这个重载函数,实在链表头中插入一个节点
// 该节点已经存在,不用申请内存
void add(LinkNode* node)
{
node->_next = _head;
_head = node;
}
// 删除一个节点,传入的参数是被删除节点的前驱
// 返回被删除的节点
LinkNode* rm(LinkNode* prev)
{
LinkNode* node = prev->_next;
prev->_next = prev->_next->_next;
return node;
}
// 打印链表
void print()
{
cout << "now link is : ";
for (LinkNode* node = _head; node; node = node->_next)
{
cout << node->_val << " ";
}
cout << endl;
}
// 转置链表
void reverse()
{
// 转置链表就是从头节点开始,不停的把它的next指针所指向的节点,头插到链表头上
for (LinkNode* node = _head; node->_next;)
{
add(rm(node));
}
}
};
// 测试主函数
int main()
{
Link l;
for (int i = 0; i < 10; i++)
{
l.add(i);
}
l.print();
l.reverse();
l.print();
system("pause");
}
代码下载及其运行
代码下载地址:http://download.csdn.net/detail/yincheng01/6704519
解压密码:c.itcast.cn
下载代码并解压后,用VC2013打开interview.sln,并设置对应的启动项目后,点击运行即可,具体步骤如下:
1)设置启动项目:右键点击解决方案,在弹出菜单中选择“设置启动项目”
2)在下拉框中选择相应项目,项目名和博客编号一致
3)点击“本地Windows调试器”运行
程序运行结果