工作久了,换换脑子,在这里给大家写了一个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-