雙鏈表 - 在不改變我的情況下，磁頭正在改變

問題在於我的DLinkedList類中的findA方法。的方法顯然改變了我head.next指向tmp.next 我創建了一個列表{0,1,2,3,4,5,6,7,8,9} 我用雙鏈表 - 在不改變我的情況下，磁頭正在改變

findA（9）

和我的列表被收縮到{9}，雖然功能給出正確的結果給定的值是否在我的名單與否（true或false）

。另一方面，我的查找方法完美地工作，兩者之間唯一的區別是我使用Node tmp = head in findA a nd Node tmp = head.next in find

下面是完整的代碼片段。我意識到一些實現是非常不專業的。對任何意見，將不勝感激

public class Node <T extends Comparable<T>> { 
T data; 
Node prev; 
Node next; 

Node(){ 
} 

Node(T val){ 
    data = val; 
} } 

public class DLinkedList<T extends Comparable<T>> { 
Node head; 
Node tail; 

DLinkedList(){ 
    head = new Node();  
    tail = new Node(); 
    tail.prev = head; 
} 

void insertInOrder(T value){ 
    Node insert = new Node(value); 
    if(head.next==null){ 
     head.next = insert; 
     insert.prev = head; 
     insert.next = tail; 
     tail.prev = insert; 
    } 
    else{ 
     insert.prev = tail.prev; 
     tail.prev.next = insert; 
     tail.prev = insert; 
     insert.next = tail; 
    } 
} 

boolean find (T value){ 
    boolean result = false; 
    Node tmp = head.next; 
    if (head!=null){ 
     while(tmp!=null){ 
      if(tmp.data.compareTo(value)!=0){ 
       tmp = tmp.next; 
      } 
      else{ 
       result = true; 
       break; 
      } 
     } 
    } 
    return result; 
} 

boolean findA (T value){ 
    boolean result = false; 
    Node tmp = head; 
    if (head!=null){ 
     while(tmp.next!=null){ 
      if(tmp.next.data.compareTo(value)!=0){ 
       tmp.next = tmp.next.next; 
      } 
      else{ 
       result = true; 
       break; 
      } 
     } 
    } 
    return result; 
} 

void deleteA(T value){ 
    Node tmp = head.next; 

    while(tmp.data.compareTo(value)!=0){ 
      tmp = tmp.next; 
    } 
    if(tmp!=tail){ 
     if(tmp==head.next) 
      head = tmp.next; 
     else 
      tmp.prev.next = tmp.next; 

     if (tmp==tail) 
      tail = tmp.prev; 
     else 
      tmp.next.prev = tmp.prev; 
    } 






} 
void delete(T value){ 
    Node tmp = head.next; 
    if(find(value)){ 
     while(tmp!=tail){ 
      if(tmp.data.compareTo(value)!=0){ 
       tmp = tmp.next; 
      } 
      else{ 
       tmp.prev.next = tmp.next; 
       tmp.next.prev = tmp.prev; 

       break; 
      } 
     }    
    } 
} 

@Override 
public String toString(){ 
    Node tmp = head.next; 
    String result = ""; 
     while(tmp!=tail){ 
      System.out.println(tmp.data); 
      tmp = tmp.next; 
     } 
    return result; 
} } 

public class ListCheck { 

public static void main(String[] args) { 
    DLinkedList list = new DLinkedList(); 
    DLinkedList listA = new DLinkedList(); 
    for(int i=0; i<10; i++){ 
     list.insertInOrder(i); 
     listA.insertInOrder(i); 
    } 
    System.out.println(listA.findA(9)); 
    System.out.println(list.find(9)); 
    listA.toString(); 
    System.out.println(""); 
    list.toString(); 
} }

來源

2017-02-11 hsnsd

爲什麼要改變'tmp.next'，而不是'tmp'？還有誰在乎頭是空還是'tmp'就是'tail'。從頭開始循環直到它爲空。 – CollinD

@CollinD因爲我啓動了我的tmp作爲頭，並且我的頭沒有按設計存儲數據 – hsnsd

是的，並且更改'tmp.next'將更改'head.next'，因爲'next'是一個引用。 – CollinD

在你findA，您將TMP的方法是通過這種方式，你正在破壞當前指針做

tmp.next = temp.next.next

，並重新路由到下一個節點（ Java的淺拷貝）：

tmp--->[node1]--->[node2]變化tmp--->[node2]

因此，在操作結束時，你的鏈表只有剩下的最後一個節點。

將其更改爲tmp = tmp.next將有助於

來源

2017-02-11 06:00:26 jiangp97

雙鏈表 - 在不改變我的情況下，磁頭正在改變

回答

相關問題