链表原地逆置



工作久了，换换脑子，在这里给大家写了一个C/C++软件工程师面试中经常会遇到的算法题——链表原地逆置的算法标程。

如有疑问，欢迎私信哈~~~

#include "stdafx.h"
#include "malloc.h"

struct Link
{
	int data;
	Link* pNext;
};
int _tmain(int argc, _TCHAR* argv[])
{
	Link* pSrc = (Link*)malloc(sizeof(Link));
	Link* pCache = pSrc;
	pCache->data = 1;
	for(int i = 2; i < 7; i++)
	{
		pCache = pCache->pNext = (Link*)malloc(sizeof(Link));
		pCache->data = i;
	}
	pCache->pNext = nullptr;
	//执行至此 pSrc: 1->2->3-