单链表逆置
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
typedef int DataType; typedef struct node{ DataType data; struct node* next; }LinkedNode,*LinkList; void ReverseList(LinkedNode* pCur,LinkList& ListHead) { if(NULL == pCur || NULL == pCur->next) { ListHead = pCur; } else { LinkedNode* pNext = pCur->next; ReverseList(pNext,ListHead); pNext->next = pCur; pCur->next = NULL; } } LinkedNode* ReverseList(LinkedNode* pCur,LinkList& ListHead) { if(NULL == pCur || NULL == pCur->next) { ListHead = pCur; return ListHead; } else { LinkedNode* pTemp = ReverseList(pCur->next,ListHead); pTemp->next = pCur; pCur->next = NULL; return pCur; } }
本博客内容均来自网络,如有雷同,是我抄袭!