課程
/后端開發(fā)
/C++
/數(shù)據(jù)結(jié)構(gòu)探險之線性表篇
插入函數(shù)有一個問題:如果順序表已經(jīng)滿了,那么再插入數(shù)據(jù)就會越界。
2017-04-13
源自:數(shù)據(jù)結(jié)構(gòu)探險之線性表篇 2-6
正在回答
bool OrderTab<T>::insertElemt(int i,T e){ ?//連續(xù)插入的
if (i<0 || i>m_iLength || m_iLength==m_iSize) //超出容量就不再插入,應(yīng)該判斷 ?m_iSize==m_iLength
return false;
for (int j = m_iLength - 1; j >= i; j--)
m_pList[j + 1] = m_pList[j];
m_pList[i] = e;
m_iLength++;
return true;
}
舉報
線性表的主體順序表和鏈表,讓學(xué)員能夠?qū)⒅R融會貫通學(xué)以致用
1 回答對于前驅(qū)函數(shù)的疑問
2 回答listInsert()函數(shù)的功能是不是已經(jīng)包含了插入頭結(jié)點函數(shù)和尾節(jié)點函數(shù)兩個函數(shù)!??
4 回答析構(gòu)函數(shù)調(diào)用
4 回答Listinert,在0位置插入正確,其他位置插入沒有
1 回答為什么priorElem這個函數(shù)里調(diào)用 LocateElem的時候參數(shù)沒有帶*呢?
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號-11 京公網(wǎng)安備11010802030151號
購課補貼聯(lián)系客服咨詢優(yōu)惠詳情
慕課網(wǎng)APP您的移動學(xué)習(xí)伙伴
掃描二維碼關(guān)注慕課網(wǎng)微信公眾號
2017-04-13
bool OrderTab<T>::insertElemt(int i,T e){ ?//連續(xù)插入的
if (i<0 || i>m_iLength || m_iLength==m_iSize) //超出容量就不再插入,應(yīng)該判斷 ?m_iSize==m_iLength
return false;
for (int j = m_iLength - 1; j >= i; j--)
m_pList[j + 1] = m_pList[j];
m_pList[i] = e;
m_iLength++;
return true;
}