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