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

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已經為尾節點指向NULL,而不是指向最后元素的節點；

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

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

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

^.^Y

鏈表中每一個節點都是通過上一個節點的next指向，不同于數組通過下標就可以取得相應元素！

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

希望幫到你！^.^