单链表逆制

单链表的逆制。这个问题好多人都在讨论，通常的方法有：重建新链表、堆栈法。今天也来了兴趣，研究了一下，在网上发现了一哥们写的算法，感觉特别棒，思路很巧妙，时间、空间复杂度降到了最低....

 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 

 

设置两个中间指针，pTemp始终指向pCur的后一个节点，防止在修改pCur的next指针指向的时候，丢失了剩余的链表元素，从第一个含有元素的值开始修改next指针域向前指，同时移动头结点指针，循环至最后，所有next指针都翻转了方向，同时原头结点也指向了最后一个节点。 不画图了，画个图自己理解吧

另外，今天也复习了下C++得类操作，毕竟半年没有写过了，早就没了印象，我就自己动手写了string类，代码很简单，Linux下用 g++ 编译了下，过，心理正乐当我运行得时候出错了，如图：

挺无奈得，最后花了一段时间终于找到了原因，代码中我重载了赋值操作符，但是没有重载复制构造函数，导致得这个错误，我当时学C++得时候做了一本很厚得笔记，在后来不断得学习中确实给了我很大得帮助，我得记性本来就差，下次在写类得时候，我记住了，我一定全部重载复制构造函数和复制操作符，避免不必要得麻烦出现，用C++ 真的是要步步小心...

转载于:https://www.cnblogs.com/hicjiajia/archive/2010/08/27/1809938.html