首先需要明確的是,鏈表和數(shù)組不同,鏈表不能通過下標(biāo) i 來直接獲取到 i 所對應(yīng)的結(jié)點(diǎn),而是先要定義一個計數(shù)器在循環(huán)中數(shù)數(shù),通過結(jié)點(diǎn)的next一直遍歷到第 i 個結(jié)點(diǎn),即當(dāng)計數(shù)器的值等于 i 時。因此只能通過從頭結(jié)點(diǎn)開始遍歷的方式來找第 i 個結(jié)點(diǎn) ,而不能通過 i 來直接獲取第 i 個結(jié)點(diǎn)。說的有點(diǎn)啰嗦。。。希望對你有幫助~
2016-12-26
首先需要明確的是,鏈表和數(shù)組不同,鏈表不能通過下標(biāo) i 來直接獲取到 i 所對應(yīng)的結(jié)點(diǎn),而是先要定義一個計數(shù)器在循環(huán)中數(shù)數(shù),通過結(jié)點(diǎn)的next一直遍歷到第 i 個結(jié)點(diǎn),即當(dāng)計數(shù)器的值等于 i 時。因此只能通過從頭結(jié)點(diǎn)開始遍歷的方式來找第 i 個結(jié)點(diǎn) ,而不能通過 i 來直接獲取第 i 個結(jié)點(diǎn)。說的有點(diǎn)啰嗦。。。希望對你有幫助~
2016-12-21
當(dāng)i=m_iLength時,currenNode已經(jīng)為尾節(jié)點(diǎn)指向NULL,而不是指向最后元素的節(jié)點(diǎn);
所以要去取最后一個元素的應(yīng)該是 i = m_iLength-1;
所以這里判斷i是否是有效值,就應(yīng)不包括等號;
^.^Y
2016-12-20
鏈表中每一個節(jié)點(diǎn)都是通過上一個節(jié)點(diǎn)的next指向,不同于數(shù)組通過下標(biāo)就可以取得相應(yīng)元素!
所以取元素時i=m_iLength并不能取得最后一元素。
希望幫到你!^.^