Schlange als verkettete Liste

[Maxim]

Hallo
ich beschaftige mich seit kurzem mit Datestrukturen
programmiere gerade Schlange als verkettete liste.
meine schlange ist rückwerts gekettet. ende>einfugen, kopf>rausholen oder löschen.
und beim löschen habe ich ein problem

Code
****************************************
public class Schlange {
public Knoten kopf;
public Knoten ende;
public Knoten vorgänger;
public Knoten nachfolger;
public int counter;
**********************
public Schlange() {
     kopf=new Knoten();// Pseudeknoten
     ende=new Knoten();
     vorgänger = kopf;
     kopf.nachfolger=ende;
     ende.vorgänger=kopf;
     counter=0;
****************************
public void LöschenKnoten (/*Knoten delKnoten*/){
    if(counter==0)
      throw new ArithmeticException("Keinen Knoten vorhanden");
      else{
        Knoten delKnote=kopf.nachfolger;
        kopf.nachfolger=delKnoten.nachfolger;// Verbindung zum übernächsten knoten wird erstellt
        delKnoten.nachfolger=null;// Verbindung zu nachfolger wird gelöscht
        delKnoten.ElementLöschen();
        counter--;
      }

*************************************
test
   System.out.println("Knoten löschen");
    schlange1.LöschenKnoten();
   // schlange1.LöschenKnoten(neuerknote1);

````````````````````````````````````````
Mein problem ist das ich Löschen Methode mit einem Parameter gemacht habe,es ist aber ganz normale Verkettete liste,dabei kann ich belibigen knoten löschen, ich darf aber beim Shlange nur den letzten Knoten löschen
Also habe ich parametr auskommentirt und dann kommt folgendes Fehler
"Schlange.java": Symbol kann nicht aufgelöst werden: Variable delKnoten in Klasse praktikum_teil1.Schlange in Zeile 60, Spalte 25

das ist diese zeile
kopf.nachfolger=delKnoten.nachfolger;// Verbindung zum übernächsten knoten wird erstellt

könnt mir vielleicht jemand helfen?

Maxim

 

[Beni]

Knoten delKnote=kopf.nachfolger;

delKnoten

Rechtschreibung lautet der Trick. :wink:

Aber wenn du schon da bist, ein paar Tips:
1. Markiere den kopf, das Ende, etc als private. Ansonsten kann jeder draufzugreiffen!

public class Schlange {
  private Knoten kopf;
  private Knoten ende;
  ...

2. Verwende keine ä,ö,ü. Es kann (es muss nicht, aber es kann) passieren, dass du plötzlich vor einem sehr unschönen Quellcode stehst (besonders wenn du mit verschiedenen Betriebssystemen arbeitest).

3. Methoden scheibt man normalerweise klein. Das ist kein muss, aber es hat sich so eingelebt (eine Methode ist auch eher ein Verb, und kein Nomen :wink: )

public void loeschenKnoten (/*Knoten delKnoten*/){

So, und nun wünsche ich dir viel Spass beim Coden. Java ist was tolles, sobald die Anfangsschwierigkeiten überwunden sind.

mfg Beni

 

[Maxim]

Ich danke dir Beni für die hilfsreiche Tipps

mit Java beschaeftige ich mich nicht so lange, und jetzt nach kurze Zeit Theorie, muss ich mich mit Datenstrukturen beschaeftigen, theoretisch habe ich alles verstanden, aber die Theorie in Paxis umsetzen, in meinem Fall eine Schlange programmiren, ist fuer mich ziemlich schwierig.

Vielleicht kennst du paar Seiten, wo mann sowas als Tutorials finden könnte??
ich habe bis jetzt nichts vernünftiges gefunden

nochmal danke

Maxim

 

[Beni]

Da Verweis ich dich mal auf http://www.java-forum.org/de/viewforum.php?f=12 :wink:

 

[Maxim]

hallo
ich habe schon wieder ein kleines problem beim Testen,

ich habe in meine Schlange 3 Knoten eingefügt, und wollte die sofort ausketten, um zu uberprüffen ob alles funktioniert
ich bekomme folgende Meldug
java.lang.NullPointerException..............................
Erstellung einer Schlange
Knoten einfügen
Element einfügen
element0,element1,element2
Es ist/sind 3 Knoten in der Schlange
Knoten löschen
Exception in thread "main"

dann habe ich versucht mindesten nur einen Knoten zu löschen, bekomme so was
Knoten einfügen
Element einfügen
element0
element1
element2
Es ist/sind 3 Knoten in der Schlange
Knoten löschen
Es ist/sind 2 Knoten in der Schlange
also funktioniert alles, ich kann aber nicht verstehen wieso es beim 2 oder drei knoten nicht funktioniert.

public void löschenKnoten (){
   // bei TRUE/FALSE Benutzung -->>Methode boolean
    if(counter==0)
      //System.out.println("leer");
      throw new ArithmeticException("Keinen Knoten vorhanden");
     //return false; // falls Methode boolean
      else{
        Knoten delKnoten=kopf.nachfolger;
        kopf.nachfolger=delKnoten.nachfolger;// Verbindung zum übernächsten knoten wird erstellt
        delKnoten.nachfolger=null;// Verbindung zu nachfolger wird gelöscht
        delKnoten.elementLöschen();
        counter--;

klasse test

........................................................
 Knoten neuerknoten=schlange1.einfügenKnoten(element);
......................................................
 System.out.println("Knoten löschen");
    schlange1.löschenKnoten();
   // schlange1.löschenKnoten();
  //  schlange1.löschenKnoten();
    System.out.println("Es ist/sind " + schlange1.counter + " Knoten in der Schlange");
try{

    schlange1.löschenKnoten();
  }
catch (ArithmeticException e){ System.out.println(e);}

kann das jemand mir erklären?

Grüsse Maxim