Java削除機能

Question

私は挿入機能を追加しました。表示は誰でも助けてくれるでしょう 私は削除をお願いします。あなたのコードとあなたの説明から、

public class Node 
{ 
    Object data; 
    Node next; 
} 

public class LkList { 
    public Node insertVar(Object var1, Node ls1) { 
     Node p = new Node(); 
     p.data = var1; 
     p.next = ls1; 
     ls1 = p; 
     return ls1; 
    } 

    public Node deleteVar(Object var1, Node ls1){ 
     // deletion function goes here 
    } 

    public void printL(Node ls1) { 
     System.out.print("The lklist of variables is: "); 

     Node p = ls1; 

     while (p != null) { 
      System.out.print("[" + p.data + "]" + "->"); 
      p = p.next; 
     } 
     System.out.println(); 
    } 
} 

Answer 1

私はls1はあなたのリストの最初のノードであり、あなたがそのdataとしてvar1を持って、リスト内の最初のノードを削除することを前提としています

public Node deleteVar(Object var1, Node ls1) 
{ 
    if (ls1.data.equals(var1)) 
    { 
     //simply pop the first node 
     return ls1.next; 
    } 
    else 
    { 
     Node prev = ls1; 

     while (prev.next != null) 
     { 
      if (prev.next.data.equals(var1)) 
      { 
       // skip the node by linking the previous one to the next one directly 
       prev.next = prev.next.next; 
       break; 
      } 
     } 

     return ls1; 
    } 
} 

Answer 2

削除ノードの参照アクセシビリティを削除するだけです。 あなたの場合、変数の与えられた値を比較することによってノードを削除します。したがって、ヘッドノードから始めて、各ノードのデータ（具体的には変数データ）を比較する必要があります。 2つのノードのデータを比較してから、単にリンクリストの削除ロジックを適用するだけです。ここで重要なのは、2つのノードのデータを比較することのみです。

.equals（）メソッド

public Node deleteVar(Object var1, Node ls1) { 
    if (ls1.data.varName.equals(var1.varName) && ls1.data.varValue.equals(var1.varValue)) { // If it is the first node which is to be deleted 
     return ls1.next; 
    } 
    else { 
     Node prev = ls1; 

     while (prev.next != null) { 
      if (prev.next.data.varName.equals(var1.varName) && prev.next.data.varValue.equals(var1.varValue)) { 
       // skip the node by linking the previous one to the next one directly 
       prev.next = prev.next.next; 
       break; 
      } 
     } 

     return ls1; 
    } 
}