单向链表的反转

比如一个链表是这样的： 1->2->3->4->5 通过反转后成为5->4->3->2->1。

最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍历。源代码如下：

代码

struct  linka { 
int  data; 
linka *  next; 
}; 
void  reverse(linka *&  head) { 
if (head  ==  NULL) 
    return ; 
linka  * pre,  * cur,  * ne; 
pre = head;  // 不考虑开头的哑节点，从第一个元素开始
cur = head -> next; 
while (cur) 
{ 
   ne  =  cur -> next; 
   cur -> next  =  pre; 
   pre  =  cur; 
   cur  =  ne; 
} 
head -> next  =  NULL;  // 第一个节点变成了最后一个，它的next指向空
head  =  pre;  // 把尾节点置为头
} 

转载于:https://www.cnblogs.com/songQQ/archive/2009/11/30/1614161.html