PriorElem函數(shù)不同寫法？
可不可以在Prior函數(shù)中調(diào)用Locate函數(shù)，用Locate得到i，for循環(huán)得到得到i-1節(jié)點？
寫成這樣：
bool List::PriorNode(Node* pCurrentNode, Node* pPreNode)
{
int i = 0;
i = LocateNode(pCurrentNode);
if (-1==i||0==i)
{
return false;
}
else
{
Node* currentnode = m_pList;
for (int k = 0;k < i;k++)
{
currentnode = currentnode->m_pnext;
}
pPreNode->m_idata = currentnode->m_idata;
return true;
}
}
2017-04-12
單鏈表找直接前趨結(jié)點要從頭結(jié)點開始遍歷.
你這樣先定位要找的結(jié)點,再從頭結(jié)點遍歷,不是多此一舉嗎,簡直就是浪費資源.