學(xué)習(xí)鏈表之中遇到的疑問
疑問: 在insert的時(shí)候,如果是m_iLenth;即:newNode的next指向尾節(jié)點(diǎn)NULL,newNode的data為要插入的數(shù)據(jù);然后currentNode的next指向newNode;也就是鏈表之前(for循環(huán)完成之后)指向尾節(jié)點(diǎn)的(currentNode的next)指向newNode,可是鏈表自己的指向尾節(jié)點(diǎn)的節(jié)點(diǎn)的next并沒有指向newNode; 小學(xué)語文,見諒 ? ? ? ? 望老師或網(wǎng)友解答;先謝過。
2017-03-05
不帶頭節(jié)點(diǎn)的表頭,表尾則么刪
2016-12-26
定義的臨時(shí)結(jié)點(diǎn)指針currentNode經(jīng)過循環(huán)之后指向鏈表的尾結(jié)點(diǎn),因?yàn)樗侵羔樧兞?,存放的是尾結(jié)點(diǎn)的地址,所以通過它來改變鏈表本身尾結(jié)點(diǎn)的指向是完全行得通的。即currentNode->next = NewNode? 就等效于鏈表自己的指向尾節(jié)點(diǎn)的節(jié)點(diǎn)的next指向newNode!希望對(duì)你有所幫助~
2016-09-05
犯傻13了,向尾節(jié)點(diǎn)插入跟向隨機(jī)節(jié)點(diǎn)插入一樣;for執(zhí)行的時(shí)候currentNode之間的賦值為CurrentNode->next(指針)賦給一個(gè)Node*類型的CurentNode的CurentNode指針,所以改變CurentNode->的值同時(shí)也改變了鏈表之中節(jié)點(diǎn)相應(yīng)的next的指針中所指的地址。