链表反转

  1. /*链表反转的算法,其实很简单*/  
  2. list *listreverse(list *pHead)  
  3. {  
  4.     list *pList=pHead;  
  5.     list *paPre=NULL;  
  6.     list *paNext=NULL;  
  7.     do  
  8.     {  
  9.         paNext=pList->pNext;  
  10.         pList->pNext=paPre;  
  11.         paPre=pList;  
  12.         pList=paNext;  
  13.     }while(pList!=NULL);  
  14.     return paPre;  

posted on 2014-02-25 15:52  realmeh  阅读(105)  评论(0编辑  收藏  举报

导航