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; head = pre; }
其中比较难理解的是linka*& head，传入的其实就是linka *的类型就可以了，linka *是表示linka类型的指针，&表示head的地址，也就是linka的指针
另外需要熟悉的是head->next，其实有点像C#中的head.Next，就是structure中的一个属性.
首先定义3个指针，分别是前中后，然后当中间那个指针非空，就是当前不是空，就做循环里的事情
注意的是这个算法里面next是在循环里面赋值的
每次循环都把current指向previous了，然后大家都往后移一个，next=current->next必须在current改变方向之前做，否则改变了方向之后current的next就变成previous了。
最后跳出循环之后，将header的next首先置空，因为head变成了最后一个node了。然后head就变成了previous，因为当时current和next都为NULL了，只有previous为最后一个节点（或者说这时候应该是第一个非空节点，也就是head）
终于把整个算法理解了一遍，最后想想其实挺简单，但是能用c++写出来也不太容易，特别是在面试的时候。
再增加一个递归的单链表反转的方法：
static link ReverseLink3(link pNode) // using recursion { if (pNode.next == null) return pNode; link pNext = pNode.next; link head = ReverseLink3(pNext); pNext.next = pNode; pNode.next = null; return head; }
