单向链表的反转
比如一个链表是这样的： 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; //把尾节点置为头
}
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; //把尾节点置为头
}
