9分26秒左右
在ListInsert中,i=0時,currentNode是頭結(jié)點,插入頭結(jié)點之后,for循環(huán)找到的currentNode為什么不是位置為i的結(jié)點,比如i=1,currentNode應(yīng)該是位置為1的結(jié)點,插入它之后,而老師說currentNode是i的上一個位置,那豈不是currentNode還是頭結(jié)點?
在ListInsert中,i=0時,currentNode是頭結(jié)點,插入頭結(jié)點之后,for循環(huán)找到的currentNode為什么不是位置為i的結(jié)點,比如i=1,currentNode應(yīng)該是位置為1的結(jié)點,插入它之后,而老師說currentNode是i的上一個位置,那豈不是currentNode還是頭結(jié)點?
2017-04-11
舉報
2017-04-12
頭節(jié)點并不是有效節(jié)點,可以看作是下標(biāo)-1。
int i=1;頭節(jié)點為位置為0的的節(jié)點,就在其后(位置為1)插入節(jié)點。 ?