2016-02-12 94 views
-2
下面

是數據結構功課官方Java代碼節點添加到一個鏈表,並讓我們創造的是LinkedList的自己......:如何將節點添加到鏈接列表以及如何自己創建鏈接列表?

class Node { 
    double data; 
    Node next; 
    Node(double data) { 
     this.data = data; 
    }  
} 

Node node = new Node(23.334); 
class SortedLinkedList { 
    Node head; 
    public void insert(Node node) { 
     if(head == null){ 
      head = node; 
     } 
     else if (node.data < head.data) { 
      head.data=node.data; 
      return; 
     } else { 
      Node current = head; 
      // find where to insert it: 
      while (current.next != null) { 
       if (node.data < current.data) { 
        node.data = current.next; 
        // insert it! 
        // NEED SOME CODE 
        return; 
       } 
      } 
      previous=current; 
      current=current.next; 
      // You got here and didn't insert! 
      // insert it here 
      // NEED SOME CODE 
     } 
    } 

} 

我錯過了什麼,使其工作? 另外,我們如何將節點添加到鏈表? 我試圖

SortedLinkedList sll =new SortedLinkedList();

但是系統說

Error: | cannot find symbol | symbol: class SortedLinkedList | SortedLinkedList sll =new SortedLinkedList(); | ^--------------^

,當我嘗試添加節點

sll.insert(new Node (43.221);

系統總是說

Incomplete Java expression. Restarting and clearing everything...

什麼是錯的,如何解決他在我的代碼問題請?以及如何創建鏈接列表?

+0

'Node node = new Node(23.334);' 此代碼不在方法或類聲明中。刪除它,它應該編譯。 – MartinS

+0

似乎像我的功課... –

+0

@MartinS只需刪除它?那麼如何在這個節點的數目旁創建一個鏈表呢? –

回答

0

好,無論是:

答:你試圖執行從其他地方具有main方法,在這種情況下,Node node = new Node(23.334);行是格格不入的,應予刪除該程序。另外,您應該在示例中添加main方法。 B:您試圖在沒有main方法的情況下執行此代碼。請添加main方法。 或...

C:所有這些代碼都在main方法中。請將Node node = new Node(23.334);以外的所有代碼移出main方法。

+0

後一點 - 爲什麼?如果所有的代碼都在'main'方法中,那就沒問題了。 –

+0

@BoristheSpider它看起來很糟糕。 – AndrewIsOffline

+0

但它會_compile_ - 它目前沒有。所以這可能不是問題。 –