課程
/后端開發(fā)
/C++
/數(shù)據(jù)結(jié)構(gòu)探險之線性表篇
getElem()這個函數(shù)是判斷有沒有這個元素?
2018-09-14
源自:數(shù)據(jù)結(jié)構(gòu)探險之線性表篇 3-4
正在回答
不是,他先判斷鏈表中有沒有這個序號的元素,有就這個元素的值就把他取出來,沒有就return -1;目的是找到你要的這個序號元素的值。
bool List::GetElem(int i,Node *pNode){???? if(i<0||i>=m_iLength)??? {??????? return false;??? }??? Node*currentNode=m_pList;??? Node*currentNodebefore=NULL;??? for(int k =0;k<=i;k++)??? {??????? currentNodebefore=currentNode;??????? currentNode= currentNod->next;??? }??? pNode->date=currentNode->date;??? return true}
舉報
線性表的主體順序表和鏈表,讓學(xué)員能夠?qū)⒅R融會貫通學(xué)以致用
1 回答getElem()這個函數(shù)是判斷有沒有這個元素?
2 回答通過getElem函數(shù)獲取第i個元素,為啥不是m_plist[i-1],而是m_plist[i]
1 回答關(guān)于getElem函數(shù)的問題
1 回答clearList并不能完全刪除元素,會留有第一個元素未刪除,這是為啥?
1 回答GetElem函數(shù)在逐個比較時為什么不是i<m_iLength而是i<m_iSize
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號-11 京公網(wǎng)安備11010802030151號
購課補(bǔ)貼聯(lián)系客服咨詢優(yōu)惠詳情
慕課網(wǎng)APP您的移動學(xué)習(xí)伙伴
掃描二維碼關(guān)注慕課網(wǎng)微信公眾號
2018-09-24
不是,他先判斷鏈表中有沒有這個序號的元素,有就這個元素的值就把他取出來,沒有就return -1;目的是找到你要的這個序號元素的值。
bool List::GetElem(int i,Node *pNode)
{
???? if(i<0||i>=m_iLength)
??? {
??????? return false;
??? }
??? Node*currentNode=m_pList;
??? Node*currentNodebefore=NULL;
??? for(int k =0;k<=i;k++)
??? {
??????? currentNodebefore=currentNode;
??????? currentNode= currentNod->next;
??? }
??? pNode->date=currentNode->date;
??? return true
}