關(guān)于線(xiàn)性表的計(jì)數(shù)問(wèn)題
for(int k=0,k<i;k++)
{
currentNode=currentNode->next;
}
老師說(shuō)是指向帶插入的節(jié)點(diǎn)的地方前一個(gè)節(jié)點(diǎn),我一直想問(wèn),如何計(jì)數(shù)的問(wèn)題:
頭結(jié)點(diǎn)是否算第一個(gè)計(jì)數(shù)的節(jié)點(diǎn)?
從第零個(gè)節(jié)點(diǎn)開(kāi)始算還是從第一開(kāi)始計(jì)數(shù)?
索引的int i,i是第幾個(gè)節(jié)點(diǎn),還是如果節(jié)點(diǎn)從0開(kāi)始記,還是節(jié)點(diǎn)的序號(hào)?
2017-02-25
通常帶有頭節(jié)點(diǎn)的不算做第一個(gè)節(jié)點(diǎn),他只是指向第一個(gè)節(jié)點(diǎn);
從零開(kāi)始計(jì)數(shù),k=0時(shí) currentNode=currentNode->next被賦值后的current Node就是頭節(jié)點(diǎn)指向序號(hào)是0的節(jié)點(diǎn)?;
應(yīng)該時(shí)節(jié)點(diǎn)的序號(hào),0,1,2 ... i;