链表逆置

1. Node* LinkList_reverse(Node* head)
3. {
5.      Node *preNode,*curNode,*nextNode;  
7.      if(head==NULL) return NULL;//空链表 
9.       if(head->next == NULL) return head;//仅一个元素  
11.       curNode = head;prevNode=NULL;//初始化  
13.       while(curNode)
15.      {
17.          nextNode = curNode->next;//先记录下一个结点
19.           curNode->next = prevNode;//改变链表方向（逆置）
21.           prevNode = curNode;//将当前结点作为下一次循环的前一个结点
23.           curNode = nextNode;//向后推移一个结点
25.       }  
27.      return prevNode;//当遍历完链表后curNode应该为空，此时preNode
29.                     //就是逆置后链表头(head)  
31. }