结构之法------从无头单链表中删除节点（扩展问题）

问题：编写一个函数，给定一个链表的头指针，要求只遍历一次，将单链表中的元素顺序反转过来。

由于是单链表且只能遍历一次，因此单纯的把链表节点中的值进行前后交换是不符合题意的。

最直接也是最高效的就是把原来的各个节点的指针反过来即可。

如图：

这就需要定义三个指针prior、pCurrent、pNext，指向如下图：

代码清单：

node * reverseLinklist(node * L)
{
	assert(L != NULL);
	node * H = L;		//H为链表头节点
	node * prior = NULL;
	node * pCurrent = NULL;
	node * pNext = NULL;
	prior = H;
	pCurrent = pNext = prior->next;
	prior->next = NULL;	//头节点指向置空，相当于将其先变为“尾节点”
	while(pNext)
	{
		pNext = pCurrent->next;      //pNext指针移动一个位置

		//如果pNext指针为空，则表明已经到达链表尾部，此时将H指向pCurrent节点，意味着原来的链表的“尾节点”变为现在的“头节点”
                if(pNext == NULL)
                {
	                   H = pCurrent;
                }
                pCurrent->next = prior;
                prior = pCurrent;
                pCurrent = pNext;
         }

    return H;
}