学步园

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类的部分实现

请高手指点下写得怎么样