单链表的倒序

           一个同学去华为面试，给了一道单链表的倒序，咋一听，不会，昨天自己查了下，并验证了下，现在先把代码贴这，免得以后用到的时候有得参考~~至于思想，就是把原来链表的头结点和第一个结点交换，使头结点变成最后一个结点，第一个结点变成倒数第一个结点，一次下去，到最后把最后一个结点变成头结点就可以了。其中有点要注意点的是，就是最后倒序链表输出的时候要自己最后的头链表是哪个，这个刚开始仿真的时候没弄好，出错了~~~

   [code=C/C++][/code]cur=head; pre=NULL; while(cur != NULL ) { temp=pre;pre=cur;cur=cur->next; pre->next=temp; } // cur->next= pre; //read cur=pre; while(cur != NULL) { printf("%d/n",cur->a); cur=cur->next; }