修剪（）方法的鏈接列表

Question

我有一個問題，我環顧四周，但無法找到一個例子。但使Java中的字符串修剪（）方法（除鉛/後空格），我知道這個基本的代碼是：

public LString trim(){ 
    int i = this.size; 
    int j = 0; 
    int k = this.offset; 
    char[] arrayOfChar = this.data; 
    while ((j < i) && (arrayOfChar[(k + j)] <= ' ')) 
     ++j; 
    while ((j < i) && (arrayOfChar[(k + i - 1)] <= ' ')) 
     --i; 
    return (((j > 0) || (i < this.size)) ? substring(j, i) : this); 
} 

但是，你會怎麼寫這同樣的方法，但應用於鏈接清單？更具體地說，使用Node類的鏈表。

這是我所做的....如果這是錯誤的糾正我......我會包括有關該問題的相關類信息。

public class LString{ 

    private Node front = null; //first val in list 
    private Node back; //last val in list 
    private int size = 0; 
    private int i; 
    private int offset; 

    public LString(){ 
     //construct empty list 
     Node LString = new Node(); 
     front = null; 

    } 
.......//skip down some methods to this one 

    //returns new lstring that is slice of lstring 
    //contains an endIndex as well 
    public LString substring(int beginIndex, int endIndex){ 
     Node current = this.front; 
     int size = 0; 
     while(current != null && size < beginIndex){ 
     size++; 
     current = current.getNext(); 
     } 
     front = new Node(); 
     front.setData(current.getData()); 
     Node ocurrent = front; 

     while(current != null && size < endIndex){ 
     current = current.getNext(); 
     Node curr2 = new Node(); 
     curr2.setData(current.getData()); 

     ocurrent.setNext(curr2); 
     ocurrent = curr2; 
     size++; 
     }  
     ocurrent.setNext(null); //set next val to null to term string 
     return this; 
    } 

    public LString trim(){ 
     String lstr; 
     int i = this.size; 
     int m = this.offset; 
     int k = charAt(m); 
     Node current = front; 
     while(current != null){ 
     current = current.getNext(); 
     if(current.data > '\u0020'){ 
     return this; 
     } else if(current.data < '\u0020'){ 
      LString lstring = new LString(); //this worked!? 
      return lstring; 
      } 
     } 
     return this.substring(k, m+1); 
    } 

............................................ ....................

//My Node class: 


public class Node{ 
    public char data; 
    public Node next; 

    //constructors from page 956 
    public Node() 
    { 
     this('\0',null); //'\0' is null char for java 
    } 

    public Node(char initialData, Node initialNext) 
    { 
     data = initialData; 
     next = initialNext; 
    } 
    } 

（如果你不熟悉的節點類，它基本上只是創建了一個單鏈接節點作爲您的鏈接使用在你的鏈表類中的數據之間）

我從來沒有見過一個例子或任何東西，所以我想我會問社區。

Answer 1

假設你只是想修改LinkedList中的每個字符串，爲什麼不只是迭代每個項目？

LinkedList<String> myNodes = new LinkedList<String>(); 
myNodes.add('This is a node '); 
myNodes.add(' another node ')); 

for (String s : myNodes){ 
    s.trim(); 
} 

Answer 2

假設

• 通過調整名單要刪除開頭和結尾是空你的意思java.util.LinkedList
• 下「使用節點類鏈表」元素

你應該記住，在java內部實現LinkedList沒有公開（注：java.util.LinkedList.Node具有私有訪問修飾符），所有修改都通過迭代器和LinkedList本身的方法執行。

實現將是：

public static void trim (LinkedList list){ 
    if (list == null || list.size() == 0) return; 

    Object element = null; 

    ListIterator i = list.listIterator(); 
    while (i.hasNext() && element == null) { 
     element = i.next(); 
     if (element == null) { 
      i.remove(); 
     } 
    } 

    element = null; 
    i = list.listIterator(list.size()); 
    while (i.hasPrevious() && element == null) { 
     element = i.previous(); 
     if (element == null) { 
      i.remove(); 
     } 
    } 
} 

然而，如果你重新實現通過鏈表可變字符串作爲一個練習 （如果不是作爲一個練習，然後停在那兒，並使用StringBuilder或StringBuffer），然後，假設你使用雙向鏈表來實現它，它會像這樣：

編輯：我的不好，你可以迭代到第一個非空元素並設置引用d irectly它，更新算法

1. 取第一個元素
2. 雖然牽強元素爲空獲取下一個
3. 設置頭參考上次讀取元素，被設置最後取元素的上一頁參考null
4. 提取最後一個元素
5. 提取元素爲空提取前一個
6. 設置尾巴參考上次讀取元素，被設置最後取元素的下一個參考空

UPDATE隨着代碼你提供嘗試這樣的事情（因爲你使用的是單鏈表，它與上面描述的略有不同）：

public void trim(){ 
    //early out if empty 
    if (front == null || back==null) return; 

    Node current = front; 

    //looking for the first non-empty element 
    while(current != null && current.data<'\u0020'){ 
     current = current.next; 
    } 

    //left trim 
    this.front = current; 

    //looking for last non-empty element 
    while (current!=null&&current.next!=null&&current.next.data>'\u0020'){ 
     current = current.next; 
    } 

    //right trim 
    this.back = current; 
    if (current!=null){ 
     current.next = null; 
    } 
}