N就没有更新博客了。今天研究了一下算法
链表翻转
void LinkList::ReverseList(void)
{
if(NULL==m_root)
{
return;
}
Node *pCur = m_root->next; //用于记录当前节点
Node *pPre = NULL; //记录前一个节点
Node *pNext = NULL; //记录后一个节点
while(pCur!=NULL)
{
pNext = pCur->next;
pCur->next = pPre;
pPre = pCur;
pCur = pNext;
}
m_root->next = pPre; //当前节点已经指向NULL,所以用pPre
}
这个代码是我LinkList类的部分实现
请高手指点下写得怎么样