class Link{ // 鏈表的完成類 class Node{ // 保存每一個節點，此處為了方便直接定義成內部類 private String data ; // 保存節點的內容 private Node next ; // 保存下一個節點 public Node(String data){ this.data = data ; // 通過構造方法設置節點內容 } public void add(Node newNode){ // 將節點加入到合適的位置 if(this.next==null){ // 如果下一個節點為空，則把新節點設置在next的位置上 this.next = newNode ; }else{ // 如果不為空，則需要向下繼續找next this.next.add(newNode) ; } } public void print(){ System.out.print(this.data + "\t") ; // 輸出節點內容 if(this.next!=null){ // 還有下一個元素，需要繼續輸出 this.next.print() ; // 下一個節點繼續調用print } } }; private Node root ; // 鏈表中必然存在一個根節點 public void addNode(String data){ // 增加節點 Node newNode = new Node(data) ; // 定義新的節點 if(this.root==null){ // 沒有根節點 this.root = newNode ; // 將第一個節點設置成根節點 }else{ // 不是根節點，放到最后一個節點之后 this.root.add(newNode) ; // 通過Node自動安排此節點放的位置 } } public void printNode(){ // 輸出全部的鏈表內容 if(this.root!=null){ // 如果根元素不為空 this.root.print() ; // 調用Node類中的輸出操作 } } };public class LinkDemo02{ public static void main(String args[]){ Link l = new Link() ; l.addNode("A") ; // 增加節點 l.addNode("B") ; // 增加節點 l.addNode("C") ; // 增加節點 l.addNode("D") ; // 增加節點 l.addNode("E") ; // 增加節點 System.out.println("======= 刪除之前 ========") ; l.printNode() ; }};代碼中的? this.next.add(newNode);this.next.print();是什么意思?。?
3 回答
已采納
Its_forever
TA貢獻361條經驗 獲得超328個贊
我調試了一下你的代碼。你的代碼的執行結構是這樣的。
其中的next結構如下：
每個next中都有一個next結構。
if(this.next==null){ //?如果下一個節點為空，則把新節點設置在next的位置上
this.next?=?newNode?;
}else{ //?如果不為空，則需要向下繼續找next
this.next.add(newNode)?;
}所以this.next.add(newNode);就是說（這個還不好描述呢）next位置上的節點有數據，那么他就繼續往下找next，然后把你傳過來的數據，添加到一個新節點上。（這個新節點里面又有一個next，這大概就是單向鏈表的思想吧，猜測）。
任性的源代碼
TA貢獻2條經驗 獲得超0個贊
單向鏈表，簡單講其實就是 判斷有沒有根節點 沒有就添加? 有就一路next
this.next.add(newNode);? 就是個遞歸調用? 簡單點講就是如果有下一個元素 就循環添加下一個元素
這里的this跟樓上說的一樣，就是當前節點的意思，也可以理解為下一個節點的上一個節點
this.next.print(); 同理
Its_forever
TA貢獻361條經驗 獲得超328個贊
this關鍵字，誰調用它就代表誰，你的程序里面的this.next.add(newNode);this.next.print();中的this都是代表的l（Link l = new Link() ）對象。
-
Beaten丶this.next.add(newNode);代表的意思是什么呢？
添加回答
舉報
0/150
提交
取消