是數據結構功課官方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...
什麼是錯的,如何解決他在我的代碼問題請?以及如何創建鏈接列表?
'Node node = new Node(23.334);' 此代碼不在方法或類聲明中。刪除它,它應該編譯。 – MartinS
似乎像我的功課... –
@MartinS只需刪除它?那麼如何在這個節點的數目旁創建一個鏈表呢? –