最贊回答 / ___TINGWEN
清空一個鏈表應該是把它的每個結點所占的內存全部進行清空,所以要從前往后遍歷,每遍歷一個結點,就把遍歷過的結點進行刪除,但是呢,在刪除當前結點之前,要將當前結點的下一個結點保存起來,不然刪除之后就找不到下一個結點來進行清空了,所以要使用temp來保存當前結點的下一個結點Node *temp=currentNode->next(currentNode結點的指針域指向的就是下一個結點,就是currentNode->next就是下一個結點),保存之后呢,再把當前結點刪除掉也就是delete?curre...
2018-04-24
bool List::PriorElem(int *currentElem,int *preElem)
{
int i = 0;
i = LocateElem(currentElem);
if(i > 0)
{
*preElem = m_pList[i-1];
return true;
}
else
{
return false;
}
}
/*因為Locate函數返回的值只有非負和負數情況,所以可以在實現找前驅(后繼)的函數里直接分成兩種情況考慮情況*/
{
int i = 0;
i = LocateElem(currentElem);
if(i > 0)
{
*preElem = m_pList[i-1];
return true;
}
else
{
return false;
}
}
/*因為Locate函數返回的值只有非負和負數情況,所以可以在實現找前驅(后繼)的函數里直接分成兩種情況考慮情況*/
2018-03-27