首先需要明確的是，鏈表和數(shù)組不同，鏈表不能通過下標 i 來直接獲取到 i 所對應(yīng)的結(jié)點，而是先要定義一個計數(shù)器在循環(huán)中數(shù)數(shù)，通過結(jié)點的next一直遍歷到第 i 個結(jié)點，即當計數(shù)器的值等于 i 時。因此只能通過從頭結(jié)點開始遍歷的方式來找第 i 個結(jié)點 ，而不能通過 i 來直接獲取第 i 個結(jié)點。說的有點啰嗦。。。希望對你有幫助~

bool?List::GetElem(int?i,?Node?*pNode)
{
if(i?<?0?||?i?>=?m_iLength)
????return?false;

Node?*currentNode?=?m_pList;
for(int?k?=?0;?k?<?i;?k++)
{
currentNode?=?currentNode->next;
}

pNode->data?=?currentNode->data;
return?true;
}

當i=m_iLength時，currenNode已經(jīng)為尾節(jié)點指向NULL,而不是指向最后元素的節(jié)點；

所以要去取最后一個元素的應(yīng)該是 i = m_iLength-1；

if(i?<?0?||?i?>=?m_iLength)????
????return?false;

所以這里判斷i是否是有效值，就應(yīng)不包括等號；

^.^Y

鏈表中每一個節(jié)點都是通過上一個節(jié)點的next指向，不同于數(shù)組通過下標就可以取得相應(yīng)元素！

所以取元素時i=m_iLength并不能取得最后一元素。

希望幫到你！^.^