基于visual Studio2013解决面试题之0504单链表逆序




题目



解决代码及点评

/*

	单链表就地逆序
	这个在一般公司面试中很常见

*/

#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调试器”运行


程序运行结果









你可能感兴趣的:(基于visual Studio2013解决面试题之0504单链表逆序)