Hægtede lister

Hov.. Jeg skriver dette i Java

Du har spurgt i Java kategorien, så vi er klar over at det er Java.

Grundliggende sletter du vel dem du skal slette??

Uanset om du bruger den indbyggede LinkedList eller en egen implementation, så skal du:
- vide hvordan du sletter fra listen
- vælge dem der skal slettes

Ved de sidste skal du naturligvis huske at tage højde for at elementerne rykker sig hvis du sletter forfra.

Og den del er jeg så godt klar over. Mit spørgsmål er jo, hvordan jeg få dette gjort?

Altså, hvordan kan jeg sikre, kun at tage hvert anden? Tænker at "%" nok ikke kan bruges i denne sammenhæng. Så er der en, som vil hjælpe lidt med _hvordan_ jeg kan skrive dette..?

Jeg bruger egen implementation og altså ikke Java's LinkedList

du skipper den første
sletter current
går til næste
sletter current
går til næste
sletter current
går til næste
...

(antager at current efter slet er den som er rykket ned på de slettedes plads)

Jep, det kunne være en metode. Jeg er dog ikke så erfaren i hægtede lister, at jeg kan skrive dette om til kode.

Prøv og så post koden når du får fejl.

Det ville så være:

public void halfList(Node x) {
  if (x == null) {
    return -1;
  }
  if (x.next.next != null) {
      x.next = x.next.next;
      halfList(x.next.next);
  }
}

hov skal ik return -1, da jeg tænker metoden er void

Og virker den?

Nej. Går fejl i sidste linje haltList(x.next.next)

NullPointerException?

Men denne kode:
public Node halfList(Node x) {
          if (x == null) {
            return x;
          }
          if (x.next != null) {
              x.next = x.next.next;
              halfList(x.next);
          }
          return x;
        }
få jeg de ulige pladser og ik de lige, som ønskes.

Problemet er, at jeg i føste tilfælde skal have first til at pointe på x.next, og derefter så skal x.next = x.next.next - ville jeg mene

l