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