單連結串列逆置遞迴演算法

Dark-Rich發表於2013-12-11
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;
	}
}

相關文章