problem mit verketteter liste

Status
Nicht offen für weitere Antworten.

ramonl

Mitglied
wir sollten ne doppelt verkettete liste schreiben, u.a. mit ner inneren Klasse, die man nutzt um ein Elemenet zu erstellen, welches auch gleichzeitig auf seinen vorgänge rund Nachfolger zeigt.


Soweit zu gut alles, das meiste bisher geht auch, nur folgende komische Situation nicht:


Wenn ich folgende Elemente in der Liste habe:

a
b
c
d

dann kann ich problem los mit meiner insertAfter Methode, nach b z.b. "bb" was einfügen, die Liste ausgeben lasen, das letzte Element löschen lassen, wieder ausgeben lassen, dann steht korrekt

a
b
bb
c

da.

(Nach dem letzten Element einfügen kann noch nicht klappen bei mir), jedoch wenn ich von meiner ausgangsliste nach c, also dem vorletzten Element etwas einfüge, und die liste ausgebe, ist es zunächst korrekt, doch wenn ich dann das letzte element löschen lassen, werden die letzten beiden, also das vona nfang an letzte, und das eingefügte element gelöscht.

Ich weiss absolut nicht wo der fehler liegt, vllt. findet ihn ja jemand.


Hier die relevanten programmierteile:
Code:
public class DoubleLinkedList implements IDoubleLinkedList{

   ListElement start;     // The start of the double linked list
   ListElement end;       // The end of the double linked list
   ListElement help;    // an element used for insertions

// innere Klasse:

 public class ListElement
   {
	  ListElement before;  // The Element of the List BEFORE this one
	  ListElement after;   // The Element of the List AFTER this one
	  Object entry;        // The entry wich is saved in each List Element
      
	  /**
	   * The constructor with a parameter
	   * @param newEntry The entry wich is to be saved in the element
	   */
	  ListElement(Object newEntry)
	  {
		 entry = newEntry;      
	  }
   }
   


 public void insertAfter(Object after, Object anObject)
   {
	  if(anObject == null || after == null)
		 throw new IllegalArgumentException("Es wird kein Object übergeben");
         
	  ListElement element = new ListElement(anObject);
	  ListElement search = start;
      
	  while(search.entry != after || search == end)   
	  {
		 search = search.after;    
	  }
	  	 
	  help = search;
	  element.after = search.after;
	  element.before = search;
	  search.after = element;
	  help.after.before = element;
   }


 public Object removeLast()
   {
	  if(start == null)
	   throw new NullPointerException("Die Liste ist leer.");
         
	
	  help = end;
	  end = end.before;
	  end.after = start;
	
	  return help;
   }


 public void output()
   {
	  if(start == null)
		 System.out.println("Die Liste ist leer.");
	  else
	  {
		 ListElement outputElement;
		 outputElement = start;
		 do
		 {
			System.out.println(outputElement.entry);
			outputElement = outputElement.after;
		 }
		 while(outputElement != end.after);
    
	  }
 

derHai

Mitglied
//Schönere Fassung:

Wir sollen eine doppelt verkettete Liste schreiben, u.a. mit einer inneren Klasse, welche ein Element darstellt, welches auf seinen Vorgänger und Nachfolger zeigt.

Jedoch habe ich folgendes Problem:

Wenn ich folgende Elemente in der Liste habe:

a
b
c
d

dann kann ich problemlos mit meiner "insertAfter()"-Methode, nach "b" ein neues Element ("bb") in die Liste einfügen.
Anschließend lösche ich das letzte Element und erhalte folgende - korrekte - Ausgabe:

a
b
bb
c
d //Das fehlte auch.



Das Einfügen nach dem letzten Element habe ich noch nicht implementiert, jedoch wenn ich in meiner Ausgangsliste nach dem vorletzten Element("c") etwas einfüge und die Liste ausgebe, ist die Ausgabe korrekt. Lösche ich jedoch das letzte Element, werden die letzten beiden Elemente gelöscht.


//Unkorrigiert
Ich weiss absolut nicht wo der fehler liegt, vllt. findet ihn ja jemand. //vllt.? Wo lernt man das?

Ok... ein Kommentar von mir. Auch ich habe eine leichte Rechtschreibschwäche, wie man vieleicht an dem ein oder anderen verbliebenen Fehler erkennen kann. ABER WO GEHST DU ZU SCHULE??????

Nach dem ich das jetzt geschafft habe, kann ich jetzt über deine Frage nachdenken.
 

Nobody

Top Contributor
ich ann bisher keinen fehler erkennen.

eines ist mir aufgefallen, du hast eine ringverkettung (erkenne ich aus deiner löschen methode, da du das letze element wieder mit dem aller ersten verbindest). daraus ergibt sich ein problem:
Code:
     while(search.entry != after || search == end)    
     { 
       search = search.after;    
     }

das ganze könnte in einer endlosschleife enden, wenn das element nicht vorhanden ist (korrigiere mich wenn ich das jetzt falsch gesehen habe). des weiteren bin ich mir garnicht sicher, dass du überhaupt eine ringverkettung nutzen wolltest.
Code:
//hier nochmal der teil aus dem ich schliesse, das es eine ringverkettung ist
end.after = start;
sollte sie doch gewollt sein fehlt da noch die verkettung des startes mit dem ende:
Code:
start.before=end;

wenn ich aber das output anschaue, könnte doch eine ringverbindung gewollt sein
Code:
while(outputElement != end.after);

leider kann ich sonst keinen fehler entdecken.


kleiner tip zum letzen element einfügen:
musst nur die zeiger des letzen elements auf das neue setzen und dann die zeiger richtig umbiegen. zum schluss noch das neue als end definieren und fertig. (umsetzung liegt an dir)
 

ramonl

Mitglied
Hab es in der FH alles gelöst bekommen, waren noch viele fehler drin, trotzdem danke für die angebotene Hilfe !


Was soll die Frage wo ich zur Schule gehe ? Auf eine Fachhochschule, studiere dort angewandte Informatik.
 

AlArenal

Top Contributor
ramonl hat gesagt.:
Was soll die Frage wo ich zur Schule gehe ? Auf eine Fachhochschule, studiere dort angewandte Informatik.

Grüß dich, Fast-Nachbar!
Die Frage zielte eher darauf ab, wo du Deutschunterricht hattest. Sag's ihm besser nicht.. ;)
 
S

stev.glasow

Gast
derHai hat gesagt.:
Auch ich habe eine leichte Rechtschreibschwäche, wie man vieleicht an dem ein oder anderen verbliebenen Fehler erkennen kann.

dann habe ich auch eine, denn meine postings sehen meist schlimmer aus und ich konnte bei dir nix falsches finden. bildest du dir das vieleicht auch nur ein ?
 
Status
Nicht offen für weitere Antworten.
Ähnliche Java Themen
  Titel Forum Antworten Datum
krgewb Problem mit Umlauten und Eszett bei InputStream Allgemeine Java-Themen 3
Max246Sch Backtracking Problem Box Filler Allgemeine Java-Themen 6
NightVision402 VisualVM Startskript Problem Allgemeine Java-Themen 3
javaBoon86 Email Server Connection Problem Allgemeine Java-Themen 1
F Problem mit PDFBOX Library Allgemeine Java-Themen 1
A Java modul Problem Allgemeine Java-Themen 4
D Read JSON File Problem Allgemeine Java-Themen 9
urmelausdemeis Exception in thread "main" java.lang.Error: Unresolved compilation problem: Allgemeine Java-Themen 7
J Problem mit JasperReports Allgemeine Java-Themen 8
M log4j Problem mit jlink Allgemeine Java-Themen 19
8u3631984 Problem beim Mocken von Record Klassen Allgemeine Java-Themen 4
torresbig Website login Problem - Jsoup, wie bisher, klappt nicht! Allgemeine Java-Themen 31
P Selenium . getText Problem Allgemeine Java-Themen 9
A Jar zu Exe Problem Allgemeine Java-Themen 13
sserio Variablen Liste erstellt und ein Problem mit dem Index Allgemeine Java-Themen 6
S Folgendes Problem bei einem Programm Allgemeine Java-Themen 1
stormyark Problem beim Klassen erstellen Allgemeine Java-Themen 1
A Thread.sleep Problem Allgemeine Java-Themen 2
A Problem bei der Nachbarschafttest Allgemeine Java-Themen 11
Splayfer Problem: no main manifest attribute Allgemeine Java-Themen 3
G javamail Problem beim Empfangen von Nachrichten Allgemeine Java-Themen 3
Splayfer JDA Problem mit MessageCounter Allgemeine Java-Themen 0
Splayfer Problem mit BufferedWriter Allgemeine Java-Themen 3
F Streams als Alternative für dieses Problem ? Allgemeine Java-Themen 15
N Maven Problem mit Datenbanktreiber (H2 Embedded) Allgemeine Java-Themen 12
T Problem beim Umwandeln in eine Jar-Datei Allgemeine Java-Themen 3
B Einfach Elemente zweier Arraylisten kreuz und quer vergleichen, min und max Problem? Allgemeine Java-Themen 16
C ArrayList Problem Allgemeine Java-Themen 3
kev34 nim-Spiel problem Allgemeine Java-Themen 1
D Firebase retrieve data Problem, Child Element wird nicht angesprochen Allgemeine Java-Themen 0
G Welches Problem besteht bei den Typparametern? Allgemeine Java-Themen 5
temi Problem mit Aufrufreihenfolge bei Vererbung Allgemeine Java-Themen 3
Sumo_ow "ArrayIndexOutofBoundsException: 2" Array Problem Allgemeine Java-Themen 6
T PIM basierend auf netbeans via AnyDesk Problem Allgemeine Java-Themen 3
xGh0st2014 Problem mit Java Array Allgemeine Java-Themen 1
Kirby.exe Verständnis Problem bei Rucksack Problem Allgemeine Java-Themen 6
B Eclipse-Lombok-Problem Allgemeine Java-Themen 19
I Input/Output ObjectOutputStream - Problem Allgemeine Java-Themen 7
1 Multiple Choice Knapsack- Problem Allgemeine Java-Themen 2
kodela Problem mit strukturiertem Array Allgemeine Java-Themen 18
E Problem mit Gridlayout und Button Allgemeine Java-Themen 2
A Array Problem Allgemeine Java-Themen 8
bueseb84 Problem Allgemeine Java-Themen 0
S Problem mit Arrays Allgemeine Java-Themen 1
D Nullpointer Exception Problem Allgemeine Java-Themen 5
B Problem mit meinen Klassen Allgemeine Java-Themen 6
A HashMap Methode "get()"-Problem Allgemeine Java-Themen 28
J Problem beim Umstellen auf Java jdk 13 Allgemeine Java-Themen 3
J Problem bei Install java 13 Allgemeine Java-Themen 3
X Profitable Reise Problem Allgemeine Java-Themen 32
A Problem beim öffnen von Java-Installern Allgemeine Java-Themen 1
Dann07 Problem mit JavaMail API Allgemeine Java-Themen 26
J Problem beim Generischen Klassen und Interfaces Allgemeine Java-Themen 2
L Klassen Algorithmus für das folgende Problem entwickeln? Allgemeine Java-Themen 30
J Clear-Problem Allgemeine Java-Themen 10
B Problem zu einem Java Projekt Allgemeine Java-Themen 6
S JFileChooser Problem Allgemeine Java-Themen 4
M Traveling Salesman - MST Heuristik Problem Allgemeine Java-Themen 4
J Traveling Salesman Problem Allgemeine Java-Themen 14
E Java Editor Problem mit 2er Exceptions Allgemeine Java-Themen 12
C code oder Bibliotheken für 2-Center Problem Allgemeine Java-Themen 4
M Salesman Problem - Bruteforce Algorithmus Allgemeine Java-Themen 23
S Methoden Problem mit NullPointerException Allgemeine Java-Themen 9
Javafan02 Problem mit if-clause Allgemeine Java-Themen 17
J Lombok Problem mit Konstruktoren bei Verberbung Allgemeine Java-Themen 1
kodela Event Handling Problem mit der Alt-Taste Allgemeine Java-Themen 16
W Threads Problem Allgemeine Java-Themen 15
D (Verständnis-)Problem mit Unterklasse Allgemeine Java-Themen 4
S Problem mit Generic bei unmodifiableCollection Allgemeine Java-Themen 4
S jserialcomm Problem Allgemeine Java-Themen 1
Flynn Thread-Problem... Allgemeine Java-Themen 2
J Generische Interface - Problem Allgemeine Java-Themen 3
G Problem beim GUI Allgemeine Java-Themen 9
L Applet Problem "security: Trusted libraries list file not found" ? Allgemeine Java-Themen 7
A OOP Problem beim Berechnen der größten Fläche eines Ringes Allgemeine Java-Themen 19
T Problem mit externen Datenbankzugriff über SSH Tunnel Allgemeine Java-Themen 4
F Problem beim Einlesen einer Textdatei Allgemeine Java-Themen 12
S Java OpenOffice Problem mit Windows-Benutzerwechsel Allgemeine Java-Themen 19
K Threads RAM Problem Allgemeine Java-Themen 20
P Operatoren Problem mit Zähler in recursiver Schleife Allgemeine Java-Themen 2
C Int Problem Allgemeine Java-Themen 8
C J2V8 NodeJs Java Bride Problem und Frage!?!? Allgemeine Java-Themen 1
J Problem bei Hashmap Key-Abfrage Allgemeine Java-Themen 4
C Webseiten Programm problem Allgemeine Java-Themen 5
M LocalDate Problem Allgemeine Java-Themen 4
J "Problem Objektorientierung" Allgemeine Java-Themen 20
geekex Problem Meldung! Was tun?! Allgemeine Java-Themen 19
T Klassen Override Problem Allgemeine Java-Themen 7
L Unbekanntes Problem Allgemeine Java-Themen 1
FrittenFritze Problem mit einer JComboBox, Event temporär deaktivieren Allgemeine Java-Themen 11
Blender3D Java Swing Programm Windows 10 Autostart Problem Allgemeine Java-Themen 2
F HTTPS Zertifikat Problem Allgemeine Java-Themen 3
M OpenCV KNearest Problem Allgemeine Java-Themen 0
Tommy Nightmare Project Euler: Problem 22 Allgemeine Java-Themen 2
C Abstrakte Klasse, lokale Variable-Problem Allgemeine Java-Themen 1
N Vererbung Design-Problem mit vorhandenen, von der Klasse unabhängigen Methoden Allgemeine Java-Themen 12
P Eclipse Projekt anlegen macht Problem Allgemeine Java-Themen 1
RalleYTN META-INF/services Problem Allgemeine Java-Themen 3
F Java Mail Problem: Authentifizierung wird nicht immer mitgeschickt Allgemeine Java-Themen 1
I Problem beim Aufrufen, von Objektmethoden/ -variablen Allgemeine Java-Themen 6

Ähnliche Java Themen

Neue Themen


Oben