設置鏈表Java

Question

我正在處理一些基本鏈接列表的東西，比如插入，刪除，到列表的前端或末尾，基本上我明白所有這些東西的概念，一旦我有了列表我想，但我很難設置清單。我想知道你們是否可以告訴我是否正朝着正確的方向前進。 （大多隻是設置）這是我到目前爲止有：

public class List { 

private int size; 
private List linkedList; 
List head; 
List cur; 
List next; 

/** 
* Creates an empty list. 
* @pre 
* @post 
*/ 
public List(){ 
    linkedList = new List(); 
    this.head = null; 
    cur = head; 
} 

/** 
* Delete the current element from this list. The element after the deleted element becomes the new current. 
* If that's not possible, then the element before the deleted element becomes the new current. 
* If that is also not possible, then you need to recognize what state the list is in and define current accordingly. 
* Nothing should be done if a delete is not possible. 
* @pre 
* @post 
*/ 
public void delete(){ 

} 

/** 
* Get the value of the current element. If this is not possible, throw an IllegalArgumentException. 
* @pre the list is not empty 
* @post 
* @return value of the current element. 
*/ 
public char get(){ 
    return getItem(cur); 
} 

/** 
* Go to the last element of the list. If this is not possible, don't change the cursor. 
* @pre 
* @post 
*/ 
public void goLast(){ 
    while (cur.next != null){ 
     cur = cur.next; 
    } 
} 

/** 
* Advance the cursor to the next element. If this is not possible, don't change the cursor. 
* @pre 
* @post 
*/ 
public void goNext(){ 
    if(cur.next != null){ 
     cur = cur.next;} 
    //else do nothing 
} 

/** 
* Retreat the cursor to the previous element. If this is not possible, don't change the cursor. 
* @pre 
* @post 
*/ 
public void goPrev(){ 

} 

/** 
* Go to top of the list. This is the position before the first element. 
* @pre 
* @post 
*/ 
public void goTop(){ 

} 

/** 
* Go to first element of the list. If this is not possible, don't change the cursor. 
* @pre 
* @post 
*/ 
public void goFirst(){ 

} 

/** 
* Insert the given parameter after the current element. The newly inserted element becomes the current element. 
* @pre 
* @post 
* @param newVal : value to insert after the current element. 
*/ 
public void insert(char newVal){ 
    cur.setItem(newVal); 
    size++; 
} 

/** 
* Determines if this list is empty. Empty means this list has no elements. 
* @pre 
* @post 
* @return true if the list is empty. 
*/ 
public boolean isEmpty(){ 
    return head == null; 
} 

/** 
* Determines the size of the list. The size of the list is the number of elements in the list. 
* @pre 
* @post 
* @return size which is the number of elements in the list. 
*/ 
public int size(){ 
    return size; 
} 


public class Node { 

    private char item; 
    private Node next; 

    public Node() { 
    } 

    public Node(char item) { 
      this.item = item; 
    } 

    public Node(char item, Node next) { 
     this.item = item; 
     this.next = next; 
    } 

    public char getItem() { 
     return this.item; 
    } 

    public void setItem(char item) { 
     this.item = item; 
    } 

    public Node getNext() { 
     return this.next; 
    } 

    public void setNext(Node next) { 
     this.next = next; 
    } 
} 

}

我得到的節點類好嗎（嗯，我覺得它工作正常的），但它是必要的，甚至有類？或者我可以去甚至不使用它（只是好奇）。 例如，對於列表類中的方法get（），我可以不從節點類調用getItem（）方法，因爲即使我認爲這是節點類的整個點，它也會發生錯誤。

底線我只是想確保即時建立清單的權利。

感謝任何幫助傢伙，即時通訊新的鏈接列表，所以忍受着我！

Answer 1

head，cur和last應Node S，不List秒。

此外，您應該聲明Node爲Node<T>，那麼它可以包含任何類型的對象（而不僅僅是一個char）。您必須將char全部替換爲T，因此您的類List也應該是List<T>。

delete實際上需要刪除一個元素，它現在不正確。另外，你已經給出了List迭代器的功能（用cur）......你可能會更好地將單獨的類中的功能分開（或者將你的列表重命名爲「IteratedList」）或其他東西。

否則一個相當體面的開始！

Answer 2

我想你錯過了一些非常重要的東西 - 一些更多的評論。特別是，我認爲你應該寫一個註釋塊來解釋列表如何表示，包括空白時應該看起來像什麼，一個元素和多個元素。用紙和鉛筆練習幾個場景。

當你知道什麼是空列表應該看起來像，並確保表示做你所需要的，構造函數將非常容易編寫。據我所知，

Answer 3

。你正在創建一個鏈表，所以List對象應該以某種方式使用Node對象，對吧？你想有頭（節點），當前（節點），下一個（也是一個節點）以及大小（int）表示的列表。我不相信private List linkedList;有意義。爲了更好地理解爲什麼它不起作用，請嘗試手動初始化列表，您將發現自己正在初始化一個新列表，這將導致初始化一個新列表，...等等。這就是爲什麼你得到一個不管我在設計本身告訴過你的其他問題。

繼續努力。您還需要加強刪除的實施。要從列表中刪除一個節點，您不僅要減小大小，還應該讓其前一個節點引用其下一個節點。像prev.next = node.next。但繼續工作，你會在這個練習中學到很多東西。