逆序链表小范例

（弱弱小题，闲的没事你就看看吧）

今天晚上跟老L聊天，看到一个关于逆序链表的题目。两人吃完饭正好练练手，比速度，结果写完之后发现问题不少。

要求：仅仅是实现逆序链表。

先过目一下最初的源码

#include <iostream>
//#include <vld.h>
using namespace std;

//定义ListNode链表数据
typedef struct _ListNode{
	int data;
	_ListNode* nextNode;
	_ListNode(){
		nextNode = NULL;
	}
}ListNode;

//显示函数 链表函数
void Display (ListNode* pHead)
{
	if ( !pHead)
	{
		printf("空表\n");
		return;
	}
	ListNode* ptmp = pHead;
	while(ptmp)
	{
		printf("%d " ,ptmp->data);
		ptmp = ptmp->nextNode;
	}
	printf("\n");

}

//逆序链表
void ReserveList( ListNode* pPHead)
{
	if ( !pHead)
		return ;
	ListNode* first = pHead->nextNode;
	if ( !first )
		return ;

	ListNode* temp;
	pHead->nextNode = NULL ;		//先断开父子关系，避免乱了辈分这一说
	while(first)
	{
		temp = first->nextNode;		//先把孙子放别人家
		first->nextNode = pHead ;		//然后儿子在家造反，倒指老爹
		pHead = first;							//儿子在家变老大
		first = temp;							//再把孙子抱回家，然后孙子重走儿子的路
	}
}
int main()
{
	ListNode* pHead = new ListNode;
	ListNode* ptmp = pHead;
	int iMax = 1;
	for (int index = 0 ; index < iMax ; index++)
	{
		ptmp->data = index + 1 ;
		if(index<iMax-1)
			ptmp->nextNode = new ListNode;
		ptmp = ptmp->nextNode;
	}
	
	Display(pHead);
	ReserveList(pHead);
	Display(pHead);
	return 0 ;
}

看上去好像很不错的样子，ctrl+F5：

好嘛，有问题。再跟踪调试，跟踪到Reserve函数中，发现Reserve函数结束完成之后，pHead确实是翻转了，那为什么没显示出来了！

在老L的慧眼下，一下发现了端倪，Reserve的确实有问题，Reserve的参数是个局部变量（多基础、多简单的问题！）。

这里我错误了想当然了：指针的值可改。

虽然这里是指针，但是能该的是指针所指向的地址，而不是指针本身。考虑升级有两种方式：

//逆序链表
void ReserveList( ListNode** pHead)
void ReserveList( ListNode* &pHead)

第二种，看起来怪怪的是吧，还是用第一种吧：二级指针，这样就能改指针本身了。

对比了老L的代码，发现他使用了另一种方式，不该头指针，链表自带头结点（第一个数据不是链表有效数据，仅仅做个链表头）。

这是标准链表么？是我太久没看数据结构了么？应该是兼容各种风格吧，还是看看老严的《数据结构》吧，其中说到：有时，我们会在单链表的第一个节点之前附设一个节点，称为头结点。看来这是部分人使用标志。这样的好处是能保证头结点的稳定性，比如我们要删除第一个节点不需要改变首地址，或者像本程序中这样，不需要变化指针本身的值。

最后记得释放内存，做个优秀的程序编写者，不能内存泄露

//销毁链表
void Destroy(ListNode * pHead)
{
	if(  !pHead )
		return;
	if ( pHead->nextNode )
	{
		Destroy(pHead->nextNode);
	}
	delete pHead;
	pHead = NULL ;
}

最后的代码：

//逆序链表
void ReserveList( ListNode** pPHead)
{
	ListNode* pHead = *pPHead;
	if ( !pHead)
		return ;
	ListNode* first = pHead->nextNode;
	if ( !first )
		return ;

	ListNode* temp;
	pHead->nextNode = NULL ;		//先断开父子关系，避免乱了辈分这一说
	while(first)
	{
		temp = first->nextNode;		//先把孙子放别人家
		first->nextNode = pHead ;		//然后儿子在家造反，倒指老爹
		pHead = first;							//儿子在家变老大
		first = temp;							//再把孙子抱回家，然后孙子重走儿子的路
	}
	*pPHead = pHead;
}


int main()
{
	ListNode* pHead = new ListNode;
	ListNode* ptmp = pHead;
	int iMax = 10;
	for (int index = 0 ; index < iMax ; index++)
	{
		ptmp->data = index + 1 ;
		if(index<iMax-1)
			ptmp->nextNode = new ListNode;
		ptmp = ptmp->nextNode;
	}
	
	Display(pHead);
	ReserveList(&pHead);
	Display(pHead);
	Destroy(pHead);
	return 0 ;
}

好像还不错的样子

 怎么有种像当年较数据结构的作业一样，看官随便看看吧