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