单链表反转

给定一个单链表的头结点，在O(n)的时间内完成链表节点的反转。即：

原链表：9 -> 10 -> 12 -> 7

翻转后：7 -> 12 -> 10 ->9

代码如下：

#include <iostream>using namespace std;struct node{int val;node *next;};void Reverse(node * &root);void Show(node *root);int main(){node *head,*tmp,*cur;head=new node;head->val=2010;cur=head;for(int i=0;i<10;i++){tmp=new node;tmp->val=i;tmp->next=NULL;cur->next=tmp;cur=tmp;}Show(head);Reverse(head);Show(head);system("pause");return 0;}void Reverse(node * &root){node *cpy,*lst,*cur,*nxt,*head;lst=root;cur=root->next;head=root;head->next=NULL;while(cur != NULL){nxt=cur->next;cpy=lst;lst=cur;cur=nxt;lst->next=cpy;}root=lst;}void Show(node *root){node *cur=root;while(cur != NULL){cout<<cur->val<<" ";cur=cur->next;}cout<<endl;}