首頁猿問求解，關于單向鏈表的問題。

求解，關于單向鏈表的問題。

Java

Beaten丶 2016-01-11 17:00:57

class Link{ // 鏈表的完成類 class Node{ // 保存每一個節(jié)點，此處為了方便直接定義成內部類 private String data ; // 保存節(jié)點的內容 private Node next ; // 保存下一個節(jié)點 public Node(String data){ this.data = data ; // 通過構造方法設置節(jié)點內容 } public void add(Node newNode){ // 將節(jié)點加入到合適的位置 if(this.next==null){ // 如果下一個節(jié)點為空，則把新節(jié)點設置在next的位置上 this.next = newNode ; }else{ // 如果不為空，則需要向下繼續(xù)找next this.next.add(newNode) ; } } public void print(){ System.out.print(this.data + "\t") ; // 輸出節(jié)點內容 if(this.next!=null){ // 還有下一個元素，需要繼續(xù)輸出 this.next.print() ; // 下一個節(jié)點繼續(xù)調用print } } }; private Node root ; // 鏈表中必然存在一個根節(jié)點 public void addNode(String data){ // 增加節(jié)點 Node newNode = new Node(data) ; // 定義新的節(jié)點 if(this.root==null){ // 沒有根節(jié)點 this.root = newNode ; // 將第一個節(jié)點設置成根節(jié)點 }else{ // 不是根節(jié)點，放到最后一個節(jié)點之后 this.root.add(newNode) ; // 通過Node自動安排此節(jié)點放的位置 } } 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") ; // 增加節(jié)點 l.addNode("B") ; // 增加節(jié)點 l.addNode("C") ; // 增加節(jié)點 l.addNode("D") ; // 增加節(jié)點 l.addNode("E") ; // 增加節(jié)點 System.out.println("======= 刪除之前 ========") ; l.printNode() ; }};代碼中的? this.next.add(newNode);this.next.print();是什么意思?。?

查看完整描述

3 回答

已采納

Its_forever

TA貢獻361條經(jīng)驗獲得超328個贊

我調試了一下你的代碼。你的代碼的執(zhí)行結構是這樣的。

其中的next結構如下：

每個next中都有一個next結構。

if(this.next==null){	//?如果下一個節(jié)點為空，則把新節(jié)點設置在next的位置上
this.next?=?newNode?;
}else{	//?如果不為空，則需要向下繼續(xù)找next
this.next.add(newNode)?;
}

所以this.next.add(newNode);就是說（這個還不好描述呢）next位置上的節(jié)點有數(shù)據(jù)，那么他就繼續(xù)往下找next，然后把你傳過來的數(shù)據(jù)，添加到一個新節(jié)點上。（這個新節(jié)點里面又有一個next，這大概就是單向鏈表的思想吧，猜測）。

2 反對回復 2016-01-11