Java Comment trouver une valeur dans une liste liée de manière itérative et récursive

J'ai une méthode qui a une référence à une liste, et une valeur int. Ainsi, cette méthode permettrait de comptabiliser et de les retourner à quelle fréquence la valeur qui se passe dans la liste chaînée. Donc, j'ai décidé de faire une classe,

public class ListNode{ 
 public ListNode (int v, ListNode n) {value = v; next = n;)
 public int value;
 public ListNode next;
}

Ensuite, la méthode serait de commencer avec un

public static int findValue(ListNode x, int valueToCount){
 //so would I do it like this?? I don't know how to find the value, 
 //like do I check it?
  for (int i =0; i< x.length ;i++){
    valueToCount += valueToCount; 
  }

Donc, j'ai CHANGÉ cette partie, Si je l'ai fait de manière récursive, alors je l'ai

public static int findValue(ListNode x, int valueToCount) {
  if (x.next != null && x.value == valueToCount {
     return 1 + findValue(x, valueToCount);}  
  else 
   return new findvalue(x, valueToCount);

DONC, est la partie récursive bon maintenant?

  • ... et votre question est " serait-ce de travailler?'?
  • oui, je me demandais si cela peut fonctionner
InformationsquelleAutor Roxy | 2009-10-10