单链表的逆置（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;}