Zyklisch verkette Liste - Pop() methode implementieren

C

canyakan95

Bekanntes Mitglied
Hallo gegeben war folgendes und ich sollte folgende aufgabe implementieren:
Implementieren Sie die Methode public int pop(), bei der ebenfalls das oberste
Element auf dem Stack zurückgegeben und zusätzlich vom Stack entfernt wird.

Code:
public class Link {

    public int datum;
    public Link naechster;
   
    public Link(int datum,Link naechster){
        this.datum = datum;
        this.naechster = naechster;
    }
}



public class Liste {

    Link ende;
   
    public void push(int datum){
       
        if(ende==null){
            ende = new Link(datum,null);
            ende.naechster = ende;
        }
        else{
            ende.naechster = new Link(datum,ende.naechster);
            ende = ende.naechster;
        }
    }
   
    public int top(){
       
        if(ende == null){
            return -1;
        }
        else{
            return ende.datum;
        }
    }
   
    public int pop(){
        int wert = 0;
        if(ende == null){
            return -1;
        }
        else{
            wert = ende.datum;
            ende.naechster = null;
        }
        return wert;
    }
   
}

Aber die pop() methode von mir funktioniert leider nicht.
Könnt ihr mir bitte weiterhelfen
mfg
 
mrBrown

mrBrown

Super-Moderator
Mitarbeiter
Mal dir am besten mal auf, wie deine Liste vor und nach pop aussieht, dann siehst du hoffentlich deinen Fehler ;)
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
F Queue zyklisch Java Basics - Anfänger-Themen 8
J Queue zyklisch auslesen Java Basics - Anfänger-Themen 4
S zyklisch verkettete Liste erstellen Java Basics - Anfänger-Themen 3
N Bitte um Hilfe - zyklisch Existenz einer Datei prüfen Java Basics - Anfänger-Themen 21
R Datentyp Ring - zyklisch doppelt verkettete Liste - HILFE! Java Basics - Anfänger-Themen 12
Z Zyklisch verkettete Liste Java Basics - Anfänger-Themen 4
S Einfach verkette Liste Java Basics - Anfänger-Themen 27
C Methoden Einfach verkette Liste - int Werte aufsteigend sortieren Java Basics - Anfänger-Themen 1
llabusch Verkette Listen - Einfach und Doppelt Java Basics - Anfänger-Themen 3
H Datentypen Doppelte Verkette Liste - Verständnissproblem Java Basics - Anfänger-Themen 5
C verkette liste sortieren? Java Basics - Anfänger-Themen 7
W Rekursion und verkette Liste Java Basics - Anfänger-Themen 5
I einfach verkette Liste Java Basics - Anfänger-Themen 9
K Verkette Listen Java Basics - Anfänger-Themen 13
K Verkette Listen ? Java Basics - Anfänger-Themen 6
L doppelt verkette Liste Java Basics - Anfänger-Themen 5
H doppelt verkette liste Java Basics - Anfänger-Themen 2
S Eine Liste kopieren Java Basics - Anfänger-Themen 13
java3690 Java- liste füllen ud die werte addieren Java Basics - Anfänger-Themen 13
java3690 Liste mit zufälligen zahlen füllen Java Basics - Anfänger-Themen 27
java3690 eine liste sortieren Java Basics - Anfänger-Themen 12
J Element aus Liste nehmen Java Basics - Anfänger-Themen 3
BestGoalkeeper JUnit 4: Wie man die eigene Liste testen kann [TDD] Java Basics - Anfänger-Themen 46
B Interface List - Objekt übergeben? Einzelnes Objekt geht, aber Liste nicht? Java Basics - Anfänger-Themen 4
P Was genau bringt mir es ein Array in eine Liste zu bringen Java Basics - Anfänger-Themen 3
A Doppelt verkettete Liste rückwärts ausgeben Java Basics - Anfänger-Themen 17
P Verschachtelte Array Liste Java Basics - Anfänger-Themen 2
H Liste speichern. Was lässt sich verbessern? Java Basics - Anfänger-Themen 7
P Performance Array und Liste Java Basics - Anfänger-Themen 13
M QuickSort und Liste Java Basics - Anfänger-Themen 6
N Methode um Objekte einer Liste hinzuzufügen Java Basics - Anfänger-Themen 1
B Summe von Property innerhalb einer Liste via Lambda Java Basics - Anfänger-Themen 1
V Collections int Werte in einer Liste sortieren Java Basics - Anfänger-Themen 23
B Neue Liste erstellen, wenn Objekte bestimmte Referenz hat / Gruppierung von Einträgen Java Basics - Anfänger-Themen 12
V_Fynn03 Beliebiges Element in einer Liste löschen (Java)(Lineare Datenstrukturen) Java Basics - Anfänger-Themen 9
L Baum aus Integer Liste erstellen Java Basics - Anfänger-Themen 0
UnknownInnocent Koordinate in Liste suchen Java Basics - Anfänger-Themen 20
C Verschiedene Objekte in einer Liste speichern Java Basics - Anfänger-Themen 6
M Ausgabe einer Liste welche mehrere Stacks enthält Java Basics - Anfänger-Themen 3
D Doppelt Verkettete Zirkular-Liste Java Basics - Anfänger-Themen 1
L Liste in anderem Thread laden Java Basics - Anfänger-Themen 1
M Array liste Verdrehen Java Basics - Anfänger-Themen 8
A Verkettete Liste Java Basics - Anfänger-Themen 2
J Strings untereinander in einer Liste vergleichen Java Basics - Anfänger-Themen 18
B Liste von Tagen generieren ab einem bestimmten Datum und Endedatum Java Basics - Anfänger-Themen 4
S IndexOutOfBoundsException beim hinzufügen eines Elements zu einer Liste Java Basics - Anfänger-Themen 11
B Liste sortieren? Java Basics - Anfänger-Themen 4
O Anonyme Klasse einer Liste erstellen Java Basics - Anfänger-Themen 7
B SWAP List; Liste neu anordnen Java Basics - Anfänger-Themen 4
B CSS Klassen in eine Liste schreiben Java Basics - Anfänger-Themen 4
B Doppelt verkettete Liste implementieren Java Basics - Anfänger-Themen 8
L verkettete Liste Java Basics - Anfänger-Themen 15
scratchy1 doppelt verkettete Liste testen Java Basics - Anfänger-Themen 8
O ADT Liste z. B. Java Basics - Anfänger-Themen 15
B sortierte Liste Java Basics - Anfänger-Themen 4
O Knoten und Liste verarbeitung Java Basics - Anfänger-Themen 20
R Methoden Entferne alle identische Knoten (Typ String) aus verkettete Liste Java Basics - Anfänger-Themen 8
C Methoden Über eine einfach verkettete Liste Java Basics - Anfänger-Themen 8
J Eine Liste von Listen erstellen Java Basics - Anfänger-Themen 11
A Einträge aus Tupeln nach Regeln in Liste speichern Java Basics - Anfänger-Themen 8
Queiser Liste zurückgeben Java Basics - Anfänger-Themen 7
T Collections Geeignete Collection/Liste/Datenbank Java Basics - Anfänger-Themen 17
S spezielle Wörter aus Liste entfernen Java Basics - Anfänger-Themen 2
H Verkettete Liste Java Basics - Anfänger-Themen 7
E Elemente aus Liste löschen Java Basics - Anfänger-Themen 5
L Liste in anderem Thread laden Java Basics - Anfänger-Themen 0
A Liste aus drei Strings erstellen Java Basics - Anfänger-Themen 5
N Verkettete liste rückwärts ausgeben Java Basics - Anfänger-Themen 5
A Eingelesene Daten in Array(Liste) abspeichern? Java Basics - Anfänger-Themen 18
S Elemente in Liste einfügen Java Basics - Anfänger-Themen 2
J Liste,Queue,Stack sortieren Java Basics - Anfänger-Themen 2
K Verkettete Liste und seine Methoden Java Basics - Anfänger-Themen 1
T Collections Erstellung eines Listeneintrags einer verketteten Liste Java Basics - Anfänger-Themen 5
T Löschen in doppelt verketteter Liste Java Basics - Anfänger-Themen 1
S Iterator einer Liste Java Basics - Anfänger-Themen 4
N Verkettete Liste implementieren Java Basics - Anfänger-Themen 5
B Liste von Integer -> Nächster Wert bekommen Java Basics - Anfänger-Themen 5
N Hilfe bei verknüpfter Liste - Linkedlist Java Basics - Anfänger-Themen 11
J Hinzufügen eines Objekts in eine Liste, um später dann nochmal auf das Objekt zugreifen zu können Java Basics - Anfänger-Themen 8
S Werte in Liste mit Nachfolger vergleichen Java Basics - Anfänger-Themen 5
J mögliche Spielzüge zu Liste hinzufügen Java Basics - Anfänger-Themen 6
B Unterschiede in einer Liste erkennen Java Basics - Anfänger-Themen 1
F Liste nach einer Variablen sortieren Java Basics - Anfänger-Themen 6
S Doppelte Liste Einfügen Java Basics - Anfänger-Themen 1
M Liste ohne Duplikate Java Basics - Anfänger-Themen 8
C Liste o.ä. erstellen mit <Integer, <Integer, String> Java Basics - Anfänger-Themen 7
D Liste nach 2 gleichen Einträgen suchen Java Basics - Anfänger-Themen 4
J Liste in Array Java Basics - Anfänger-Themen 2
P Liste auslesen und in Variablen speichern Java Basics - Anfänger-Themen 7
M Generische Liste aus Comparable-Objekten Java Basics - Anfänger-Themen 6
J Sortierte generische Liste Java Basics - Anfänger-Themen 1
L (Integer) Liste nach aufsteigender Summe der Ziffern sortieren (mit Bedingung) Java Basics - Anfänger-Themen 8
J Invertiere Liste Java Basics - Anfänger-Themen 11
T Best Practice Liste geschickt füllen Java Basics - Anfänger-Themen 5
O Einfach verkettete Liste - Revert Methode Java Basics - Anfänger-Themen 1
D Array-Liste nur einmal ausgeben Java Basics - Anfänger-Themen 8
G Verkettete Liste - Neu erzeugte Elemente werden nicht ausgegeben Java Basics - Anfänger-Themen 5
P Zufälliges Wort direkt aus einer Liste ausgeben Java Basics - Anfänger-Themen 9
S Einfach verkettete Liste Element an bestimmter Position einfügen Java Basics - Anfänger-Themen 24
S Summe aus Kombinationen /permutationen einer Liste mit einer Obergrenze Java Basics - Anfänger-Themen 10

Ähnliche Java Themen

Anzeige

Neue Themen


Oben