Algorithmen + Datenstrukturen

winfs78

Hallo allerseits!

ich wurde mit der folgenden aufgabe beauftragt und könnte hierbei ein bißchen hilfe gebrauchen, da mir irgendwie der ansatz fehlt. für jede hilfe wäre ich sehr dankbar!!! :-))

aufgabe: implementieren sie eine routine "exchange" für eine verkettete liste, die die knoten, auf die die zeiger t und u zeigen, miteinander vertauscht.

da ich neu in diesem bereich bin wäre ich für sämtliche hinweise, tipps oder lösungsansätze echt dankbar!!

grußli
wINFs78

Nachhilfe

Zitat von winfs78

...für eine verkettete liste

Einfach oder doppelt verkettet?

winfs78

Es handelt sich um eine einfach verkettete liste!

Nachhilfe

Ann.: 'root' ist ein Pseudoknoten, der keine Daten speichert (ist bei Listen so üblich)

Fehlerfälle werden nicht behandelt (z.b.: t oder u sind nicht Element der Liste)

Code

exchange(t, u)

  // Vorgänger von t und u suchen

  pt := root


  while pt.next NOT t
    pt := pt.next


  pu := root


  while  pu.next NOT u
    pu := pu.next


  // vorgänger vertauschen


  pt.next := u
  pu.next := t


  // Nachfolger vertauschen


  buffer := t.next
  t.next := u.next
  u.next := buffer

Alles anzeigen

Hoffe dir ist damit geholfen

ska

Ist := das gleiche wie == ??

a9bejo

Das kommt darauf an, was '==' fuer dich bedeutet:).

:= ist hier wohl ein zuweisungsoperator (also wie z.b. '=' in java)

Jetzt mitmachen!