单链表的逆制。这个问题好多人都在讨论，通常的方法有：重建新链表、堆栈法。今天也来了兴趣，研究了一下，在网上发现了一哥们写的算法，感觉特别棒，思路很巧妙，时间、空间复杂度降到了最低....
1 void ReverseLinklist(Node *pHead)
2 {
3 Node *pCur,*pTemp;
4 pCur=pHead->next;
5 pHead->next=NULL;
6 while (pCur!=NULL)
7 {
8 pTemp=pCur->next;
9 pCur->next=pHead->next;
10 pHead->next=pCur;
11 pCur=pTemp;
12 }
13 }
14
2 {
3 Node *pCur,*pTemp;
4 pCur=pHead->next;
5 pHead->next=NULL;
6 while (pCur!=NULL)
7 {
8 pTemp=pCur->next;
9 pCur->next=pHead->next;
10 pHead->next=pCur;
11 pCur=pTemp;
12 }
13 }
14
设置两个中间指针，pTemp始终指向pCur的后一个节点，防止在修改pCur的next指针指向的时候，丢失了剩余的链表元素，从第一个含有元素的值开始修改next指针域向前指，同时移动头结点指针，循环至最后，所有next指针都翻转了方向，同时原头结点也指向了最后一个节点。 不画图了，画个图自己理解吧
另外，今天也复习了下C++得类操作，毕竟半年没有写过了，早就没了印象，我就自己动手写了string类，代码很简单，Linux下用 g++ 编译了下，过，心理正乐当我运行得时候出错了，如图：
挺无奈得，最后花了一段时间终于找到了原因，代码中我重载了赋值操作符，但是没有重载复制构造函数，导致得这个错误，我当时学C++得时候做了一本很厚得笔记，在后来不断得学习中确实给了我很大得帮助，我得记性本来就差，下次在写类得时候，我记住了，我一定全部重载复制构造函数和复制操作符，避免不必要得麻烦出现，用C++ 真的是要步步小心...