ターゲット整数の前に新しい整数を追加しますか？

Question

私は現在、指定されたターゲット整数の前にリンクリストに要素を追加できるコードを作成中です。これはこれまでのところです。

package node; 

public class IntNode { 

    public int data; 
    public IntNode next; 
    public IntNode(int data, IntNode next) { 
     this.data = data; this.next = next; 
    } 
    public String toString() { 
     return data + ""; 
    } 


    public static IntNode addBefore(IntNode front, int target, int newItem) { 
     IntNode ptr = front; 
     while(ptr != null) 
     { 

      if(ptr.data == target) 
      { 
       IntNode temp = new IntNode(newItem, ptr.next); 
       ptr.next = temp; 
      } 
      ptr = ptr.next; 
     } 
     return front; 

    } 

    public static void main(String[] args) { 
     IntNode L = null; //handle for the beginning of the LL 
     L = new IntNode(19, null); 
     IntNode temp = new IntNode(17, L); 
     L = temp; 
     addBefore(L, 17, 20); 
     traverse(L); 
    } 

     public static void traverse(IntNode front){ 
      IntNode ptr = front; //ptr points to the first node of the LL 

      while(ptr != null){ 
       System.out.print(ptr.data + " -> "); 
       ptr = ptr.next; 

     } 
     System.out.println("//"); 
     } 
    } 

もちろん、ターゲットの前に追加する代わりに、新しいノードのtempが追加されています。ポインターの方向を逆にして、ターゲット整数の前のスペースを指すように移動する方法はありますか？

Answer 1

を使用すると、ターゲット・ノードを見つけたら、あなたはptrを指して新しいノードのnextフィールドでprev後に新しいノードを追加できるようにptr前に、ノードを指すように、のは、それはprevだとしましょう、第2のポインタを使用してください。ただし、ターゲットがリストの先頭であるかどうかを確認する特別なケースがあります。この場合、新しいノードをリストの新しいヘッドにする必要があります。これはどのように見えるのですか？

public static IntNode addBefore(IntNode front, int target, int newItem) { 
    IntNode prev = null; 
    IntNode ptr = front; 
    while(ptr != null) 
    { 
     if(ptr.data == target) 
     { 
      if(prev == null) 
      { 
       front = new IntNode(newItem, front); 
      } 
      else 
      { 
       prev.next = new IntNode(newItem, ptr); 
      } 
      break; 
     } 
     prev = ptr; 
     ptr = ptr.next; 
    } 

    return front; 
} 

Answer 2

現在のノードのデータを変更するのはどうですか？

public static IntNode addBefore(IntNode front, int target, int newItem) { 
    if (front.data == target) { 
     IntNode currentFront = new IntNode(front.data, front.next); 
     front.data = newItem; 
     front.next = currentFront; 
    } else { 
     return addBefore(front.next, target, newItem); 
    } 
    return front; 
} 

あなた：

public static void main(String[] args) { 
    IntNode L = null; //handle for the beginning of the LL 
    L = new IntNode(19, null); 
    IntNode temp = new IntNode(17, L); 
    L = temp; 
    traverse(L); 
    addBefore(L, 17, 20); 
    traverse(L); 
} 

は私を与えた：

17 -> 19 -> // 
20 -> 17 -> 19 -> // 

別の試みを：

traverse(L); 
addBefore(L, 19, 20); 
traverse(L); 

ができます：

17 -> 19 -> // 
17 -> 20 -> 19 -> //