单链表反转

// DesignPattern.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "Test.h"
#include <iostream>
#include <string>
#include <stdio.h>
using namespace std;

typedef struct node
{
	int data;
	node* next;
}*_node;
_node ListReverse(_node pHead)
{
	if(pHead==NULL)
		return NULL;
	
	_node h = pHead;
	_node pCur = pHead->next;
	_node temp = NULL;
	h->next = NULL;
	while(pCur!=NULL)
	{
		temp = pCur;
		pCur = pCur->next;
		temp->next = h;
		h=temp;	
	}
	return h;
}

int _tmain(int argc, _TCHAR* argv[])
{
	_node p = new node;
	p->data = 1;
	_node p1 = new node;;
	_node p2 = new node;;
	_node p3 = new node;;
	_node p4 = new node;;
	p1->data = 2;
	p2->data = 3;
	p3->data = 4;
	p4->data = 5;

	p->next = p1;
	p1->next = p2;
	p2->next = p3;
	p3->next = p4;
	p4->next = NULL;

	_node n = ListReverse(p);
	while(n!=NULL)
	{
		cout<<n->data<<" ";
		n=n->next;
	}
	return 0;
}