[Java] Esercizio sulle LinkedList

[NNGmoka]

devo fare un esercizio in preparazione di un esame universitario, ma non riesco a uscirne fuori qualcuno saprebbe aiutarmi?
la cosa da cui proprio non riesco a cavarmi fuori è come fare a puntare ciclicamente all' elemento next, dovendo passare per head è una cosa difficile da spiegare copio l'esercizio faccio prima

questa è la classe:

public class ListLinked {
   private Node head;

   private class Node {
      private String content;
      private Node next;

      public Node(String c, Node n) {
         content = c;
         next = n;
      }

   public Node(String c) { this(c, null); }
   }

   public ListLinked() {
     head = null;
   }

   public boolean isEmpty() { return head == null; }

  public void addToStart(String s) {
    Node newNode = new Node(s, head);
    head = newNode;
  }

  public static ListLinked cons(String c, ListLinked l) {
     ListLinked result = new ListLinked();
     result.addToStart(c);
     if (l != null) result.head.next = l.head;
     return result;
    }

  public String first() { return isEmpty() ? null : head.content; }

  public ListLinked rest() {
      if (isEmpty()) {
         return null;
  }
  else {
     ListLinked result = new ListLinked();
     result.head = head.next;
     return result;
   }
  }

   public ListLinked concatenate(ListLinked l) {
      if (isEmpty()) {
         return l;
      }
      else {
         return cons(first(), rest().concatenate(l));
      }
    }

    public int printLength = 5;
    public int setPrintLength(int pl) { return printLength = pl; }
    public int getPrintLength() { return printLength; }

   public String toString() {
   String result;

    if (isEmpty()) {
          return "()";
     }
     else {
        int i;
       Node n;

    result = "(" + head.content;
    for (n = head.next, i = 1;
        n != null || (printLength > 0 && i > printLength);
        n = n.next, i++) {
          result += " " + n.content;
     }

     if (printLength > 0 && i > printLength) result += "...";
     result += ")";
     return result;
    }
   }



   public static void main(String[] args) {
   ListLinked l = cons("A", cons("B", cons("C", null)));

   System.out.println(l);
  }
}

questi i metodi da implementare:

public ListLinked reverse(); // Inverte una lista
public ListLinked remove(String s); // Crea una nuova lista con 's' rimosso.
public ListLinked oddList(); // Crea una nuova lista con solo gli elementi in posizione dispari.
public ListLinked evenList(); // Crea una nuova lista con solo gli elementi in posizione pari.
public int length(); // Riscrivere *senza* usare cicli; potete fare un overload.

mi basta che me ne venga risolto / spiegato uno fra questi, poi dopo per gli altri ci penso io grazie per la pazienza

[LeleFT]

Sezione errata: Java ha un forum dedicato.

Inoltre il codice va postato all'interno dei tag [code] e [/code], come indicato dal regolamento, dandogli anche l'indentazione... altrimenti diventa decisamente difficoltoso leggerlo (ho controllato la tua discussione e non hai mantenuto l'indentazione del codice... altrimenti avrei modificato io il post).


Sposto e correggo il titolo della discussione.

PS: mantengo aperta la discussione come "spiegazione" e non come "risoluzione" di una parte dell'esercizio... il Regolamento vieta anche questo.


Ciao.

[NNGmoka]

ok, ho sistemato l'identazione per permettere una lettura più agevole.

non ho chiesto espressamente una risoluzione... ho agigunto spiegazione...

in particolare il mio problema sta nel poter richiamare ciclicamente l'attributo next che è un oggetto della classe stessta, la quale è un attributo della altra classe.

tanto per farmi capire, a parole è difficile:
(mi scuso per la qualità delle immagini )


dunque, mettiamo caso che io devo trovare il nodo che nell'attributo di tipo stringa val ha valore "ciao", e poi stampare a video il contenuto del nodo successivo(next), come posso fare?

[NNGmoka]

public ListLinked reverse(){
    	ListLinked k=new ListLinked();
    	Node n=new Node(null, head);
    	Vector<Node>v=new Vector<Node>(1);
    	if(head==null){
    		System.out.println("la lista è vuota!");
    	}else{
    		while(n.next!=null){
    			v.add(n.next);
    			v.setSize(v.size()+1);
    			n=n.next;
    		}
    		Node[]q=new Node[v.size()];
    		for(int i=0;i<v.size();i++){
    			q[i]=v.get(v.size()-i-1);
    		}
    		for(int i=0;i<v.size();i++){
    			q[i].next=q[i+1];
    		}
    		k.head=q[0];
    	}
    	return k;
    	
    }

mi da errore sul finale