单链表的逆置（2）

过了个十一假期感觉颓废了，打开电脑不知道干嘛突然想到上次的博客还没有写完，今天就结束了它。

上一篇说到单链表的逆置有两种方法，今天我们讲第二种方法：转变指针方向（反向指）

2、转变指针的方法

定义了3个指针（p,q,s）从第一个数据节点开始转变指针的方向，把第一个数据节点的nexr域置空，因为目前的第一个数据节点逆置后就成为最后一个数据节点，以此类推，移动p,q指针，当q==NULL的时候，证明最后一个数据节点也逆置了，这里需要注意的是把所有的数据节点逆置后，需要将头结点放到最后一个数据节点的后面（plist->next=p）这样才算完成。

具体过程如下：

当q==NULL时，结束逆置。

附代码：

void Revers(List plist)
{
   if(plist==NULL || plist->next==NULL ||
	   plist->next->next==NULL)
	{
		return ;
	}
	Node*p = plist->next;
	Node *q = p->next;
	Node *s;
	p->next = NULL;

	while(q != NULL)
	{
		s = q->next;
		q->next = p;
		p = q;
		q = s;
	}

	plist->next = p;
}