doppelt verkettete Liste

Status
Nicht offen für weitere Antworten.

Dissmaster

Mitglied
Hallo,

habe einen doppelt verkettete Liste, und wil jetzt ein neues Elemnt an einer bestimmten Stell in der Liste einfuegen, weis aber nicht genau wie ich das machen soll.
Ich habe da ein eine for Schleife gedacht, aber weis dann auch nicht mehr weiter.
hier ist meine Methode zum einfügen
Code:
 public void fuegeNach(Object obj,int pos)
          {
            for (int i = 0; i <=pos;i++) 
            {
            Knoten neuerKnoten = new Knoten(obj); //neuer Knoten wird erzeugt    
              ende.vorheriges.naechstes = neuerKnoten;
              neuerKnoten.naechstes = ende;
              neuerKnoten.vorheriges = ende.vorheriges;
              ende.vorheriges = neuerKnoten;
            }
          }
pos soll die Stelle sein an der eingefügt werden soll.
 
S

SlaterB

Gast
was geht denn daran nicht?
fange mit einer leeren (oder initialen) Liste an, füge ein Element ein
und prüfe alle in Frage kommenden Referenzen auf Korrektheit

wenn du erstmal ganz genau herausgefunden hast, was falsch läuft
(was selbst mit einfachsten Kenntnissen und etwas Fleiß möglich ist)
dann ist es auch leicht, dies zu korrigieren
 

Dissmaster

Mitglied
Hallo,

ich weis nicht wie ixh ihm klarmachen soll, das er das neue Element an die Stell pos, oder danach einfügen soll.
 

Dissmaster

Mitglied
Hallo,

bei kmir ist das so, dass ich schon eine Liste mit Elementen habe, und ich dann nicht nur am Kopf oder am Ende, sondern auch an einer bestimmten Position ein Element einfuegen will.
Und diese Stelle übergebe ich ihm.
Deshalb habe ich überlegt, eine for Schleife laufen zu lassen, bis zu der Position und dann will ich da das Element einfuegen.
 
S

SlaterB

Gast
fange bei start an, hangel dich mit next durch und zähle nebenbei den index,
bis du bei pos bist

(edit: naja, hast du ja auch geschrieben, entweder von mir überlesen oder nachträglich eingefügt? ;) )
 

Dissmaster

Mitglied
Hallo,

vielen dank, ich will ja kein Schnurrer sein, aber könntest du mir das nicht mal für meine Methode machen???
 

merlin2

Top Contributor
Eigentlich heißt das doch Schnorrer und man lernt viel am Selbstschreiben von Methoden. Schreib sie selbst und stelle hier konkrete Fragen, dann verstehst du deine Methode auch!

BTW: Warum nennst du dich Dissmaster?
 

Dissmaster

Mitglied
Hallo,

hier meine Methodenbaustelle:
Code:
public void fuegeNach(Object obj,int pos)
          {
            for(int i=0;i<=pos;i++)
               {
                
                 Knoten neuerKnoten = new Knoten(obj); //neuer Knoten wird erzeugt              
                 
                 ende.vorheriges.naechstes = neuerKnoten;
                 neuerKnoten.naechstes = ende;
                 neuerKnoten.vorheriges = ende.vorheriges;
                 ende.vorheriges = neuerKnoten;
               
               }
             }
Ich weis nicht wie ich das i oder pos in den Code bekomme.
 
S

SlaterB

Gast
zunächst machst du eine Schleife, in der du pos-mal von Start aus jeweils zum nächsten Knoten wechselt,

da verstehe ich nicht wieso du in deiner Schleife irgendwelche neuen Knoten erzeugst..
du willst doch sicher gar nicht mehr als einen Knoten erzeugen?
 
G

Guest

Gast
ich muß doch an der stelle, wo ich ein neues Element einfüge, wieder einne Knoten erzeugen, um die verweise auf den Vorgänger und den Nachfolger zu setzen, oder???
Es kann auch sein, das ich das ganze zu umständlich sehe.
Ich will nicht nerven, aber ich komme einfach nicht weiter.
 
S

SlaterB

Gast
du musst an der Stelle einen Knoten erzeugen,

aber dieser Satz impliziert schon dass du ERSTMAL zu der Stelle hin musst,
DANN kannst du den Knoten erstellen
 
G

Guest

Gast
das mache ich doch über die for schleife, die ich bis zu pos laufen lasse, oder???
 
S

SlaterB

Gast
ja, über 'eine' for-Schleife, nicht über 'die' for-Schleife,
jedenfalls nicht 'die', die du da oben gepostet hast ;)
 
S

SlaterB

Gast
Code:
Node n = start;
while(nicht ende und zählvariable < pos) {
    n = nachfolger von n
}
um sowas hinzuschreiben braucht man nicht mal programmieren,
sondern nur 1 Min. klar denken..
 
Status
Nicht offen für weitere Antworten.
Ähnliche Java Themen
  Titel Forum Antworten Datum
Y Einfügen in eine doppelt verkettete Liste Java Basics - Anfänger-Themen 8
A Doppelt verkettete Liste rückwärts ausgeben Java Basics - Anfänger-Themen 17
D Doppelt Verkettete Zirkular-Liste Java Basics - Anfänger-Themen 1
B Doppelt verkettete Liste implementieren Java Basics - Anfänger-Themen 8
scratchy1 doppelt verkettete Liste testen Java Basics - Anfänger-Themen 8
B Doppelt Verkettete Liste - Ist alles gut so? Java Basics - Anfänger-Themen 3
U Datentypen Doppelt verkettete Liste implementieren Java Basics - Anfänger-Themen 13
J Methoden Doppelt verkettete Liste remove(Object) Java Basics - Anfänger-Themen 8
B OOP Über eine doppelt verkettete Liste iterieren Java Basics - Anfänger-Themen 4
L Doppelt verkettete Liste Java Basics - Anfänger-Themen 6
R doppelt verkettete Liste aus Arrays erstellen Java Basics - Anfänger-Themen 1
S Doppelt verkettete Liste Java Basics - Anfänger-Themen 3
G Doppelt Verkettete Liste Java Basics - Anfänger-Themen 2
A Doppelt Verkettete Liste Java Basics - Anfänger-Themen 16
E doppelt verkettete liste Java Basics - Anfänger-Themen 10
E Datentypen Doppelt verkettete Liste Java Basics - Anfänger-Themen 10
P Einfügen in doppelt verkettete Liste Java Basics - Anfänger-Themen 7
S Queue als doppelt verkettete Liste Java Basics - Anfänger-Themen 2
N doppelt verkettete liste einfügen Java Basics - Anfänger-Themen 7
K Datentypen Einfach/Doppelt verkettete Liste Java Basics - Anfänger-Themen 4
W Doppelt verkettete Liste implementieren Java Basics - Anfänger-Themen 2
G Doppelt verkettete, generische Liste Java Basics - Anfänger-Themen 11
S Doppelt Verkettete Liste Java Basics - Anfänger-Themen 7
M Doppelt verkettete Liste Zeiger Vorgänger beim Einfügen Java Basics - Anfänger-Themen 2
J doppelt verkettete Liste Java Basics - Anfänger-Themen 5
L doppelt verkettete Liste Java Basics - Anfänger-Themen 6
B Doppelt verkettete Liste implementieren Java Basics - Anfänger-Themen 12
B Doppelt verkettete Liste Java Basics - Anfänger-Themen 16
R Datentyp Ring - zyklisch doppelt verkettete Liste - HILFE! Java Basics - Anfänger-Themen 12
R doppelt verkettete Liste Java Basics - Anfänger-Themen 8
F doppelt verkettete liste! Java Basics - Anfänger-Themen 8
R doppelt verkettete azyklische Liste Java Basics - Anfänger-Themen 2
T Klasse in Java für doppelt verkettete Listen Java Basics - Anfänger-Themen 4
H Doppelt verkettete Listen Java Basics - Anfänger-Themen 2
S doppelt verkettete Listen Java Basics - Anfänger-Themen 4
X Vererbung: Doppelt verkettete Listen Java Basics - Anfänger-Themen 16
O Doppelt verkette Liste Element löschen Java Basics - Anfänger-Themen 15
J Doppelt verkette Liste ich bitte um Hilfe Java Basics - Anfänger-Themen 4
I Input/Output Code wird doppelt ausgeführt Java Basics - Anfänger-Themen 3
N package wird doppelt im exporer angezeigt Java Basics - Anfänger-Themen 2
L Wie frage ich ab, ob in einem Array, Werte doppelt vorkommen? Java Basics - Anfänger-Themen 4
J Fehler beim generieren von 4 Zufallszahlen Zahl doppelt ist eigentlich ausgeschlossen Java Basics - Anfänger-Themen 9
T Löschen in doppelt verketteter Liste Java Basics - Anfänger-Themen 1
L Input/Output Println wird doppelt ausgeführt Java Basics - Anfänger-Themen 11
D Interface Frame doppelt durch Aufruf der GUI Klasse Java Basics - Anfänger-Themen 1
B BufferedReader gibt Datei-Inhalt doppelt aus Java Basics - Anfänger-Themen 3
M Liste Implementation, doppelt next() Java Basics - Anfänger-Themen 13
D Klassen Doppelt so viele Elemente in Arraylist ? Java Basics - Anfänger-Themen 4
Salo Datentypen "Doppelt" List(e) ("gesucht") Java Basics - Anfänger-Themen 6
L do-while-Schleife läuft doppelt, try catch fehler Java Basics - Anfänger-Themen 12
T Java Methode wird unerwünscht doppelt aufgerufen?! Java Basics - Anfänger-Themen 4
OnDemand Doppelt Werte CSV Java Basics - Anfänger-Themen 2
llabusch Verkette Listen - Einfach und Doppelt Java Basics - Anfänger-Themen 3
N Erste Zeile bei BufferedReader doppelt lesen? Java Basics - Anfänger-Themen 2
E Erste Schritte Sortieren von Objekten in doppelt-verlinkter Liste Java Basics - Anfänger-Themen 9
S Methoden Methode wird doppelt aufgerufen ... Java Basics - Anfänger-Themen 5
J Mehrere Zufallszahlen erzeugen, aber keine darf doppelt erzeugt werden - Wie? Java Basics - Anfänger-Themen 5
B Doppelt gekettete Listen Java Basics - Anfänger-Themen 4
G PropertyChangeListener empfängt Events doppelt Java Basics - Anfänger-Themen 5
L doppelt verkette Liste Java Basics - Anfänger-Themen 5
H Fenster doppelt gezeichnet. Java Basics - Anfänger-Themen 2
G Einfügen aus Zwischenablage - alles doppelt? Java Basics - Anfänger-Themen 2
G JFileChooser kommt doppelt Java Basics - Anfänger-Themen 3
N Nullpointerexception bei Doppelt verketteter Liste Java Basics - Anfänger-Themen 7
M Listen richtig doppelt verkettet? Java Basics - Anfänger-Themen 13
D Exceptions in doppelt verketteter Liste Java Basics - Anfänger-Themen 5
C verify() wird doppelt aufgerufen (JTable + InputVerifier) Java Basics - Anfänger-Themen 8
H doppelt verkette liste Java Basics - Anfänger-Themen 2
L rückwärtsausgeben einer doppelt verketteten liste Java Basics - Anfänger-Themen 2
G JList und ListCellRenderer - Vector erscheint doppelt Java Basics - Anfänger-Themen 6
G JComboBox gibt SelectedItem immer doppelt aus Java Basics - Anfänger-Themen 4
B Array doppelt Felder löschen Java Basics - Anfänger-Themen 27
M Code wird doppelt ausgeführt Java Basics - Anfänger-Themen 2
R Zeilen aus datei lesen + doppelt gespeichert? Java Basics - Anfänger-Themen 3
G Trotz Abfrage immer noch Zahlen doppelt Java Basics - Anfänger-Themen 3
R Benutzerregistrierung: Doppelt registriert. Java Basics - Anfänger-Themen 8
M Verkettete Liste Java Basics - Anfänger-Themen 1
S Einfach-Verkettete-Listen Ausgabe zeigt nur 1. und letzte instanz Java Basics - Anfänger-Themen 2
H Java verkettete Liste, Wert eines Index zurückgeben Java Basics - Anfänger-Themen 1
Igig1 Autoparkplatz verkettete Liste erstes und letztes Auto Java Basics - Anfänger-Themen 13
R Rückgabe: verkettete Liste Java Basics - Anfänger-Themen 2
R einfach verkettete Liste Java Basics - Anfänger-Themen 1
R einfach verkettete Liste Java Basics - Anfänger-Themen 12
B Verkettete Liste durchgehen und einzelne Elemente in neue Liste tun Java Basics - Anfänger-Themen 9
B Bin komplett am verzweifeln :( Verkettete Liste die Objekte hat Attribut auslesen Java Basics - Anfänger-Themen 14
V einfach verkettete Listen Java Basics - Anfänger-Themen 10
A Verkettete Liste Java Basics - Anfänger-Themen 2
L verkettete Liste Java Basics - Anfänger-Themen 15
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
H Verkettete Liste Java Basics - Anfänger-Themen 7
N Verkettete liste rückwärts ausgeben Java Basics - Anfänger-Themen 18
K Verkettete Liste und seine Methoden Java Basics - Anfänger-Themen 1
A Was könnten typische Prüfungsaufgaben zum Thema lineare, verkettete Listen sein? Java Basics - Anfänger-Themen 5
N Verkettete Liste implementieren Java Basics - Anfänger-Themen 5
O Einfach verkettete Liste - Revert Methode Java Basics - Anfänger-Themen 1
G Verkettete Liste - Neu erzeugte Elemente werden nicht ausgegeben Java Basics - Anfänger-Themen 5
S Einfach verkettete Liste Element an bestimmter Position einfügen Java Basics - Anfänger-Themen 24
C Verkettete Liste - sortiert einfügen Java Basics - Anfänger-Themen 7
R Erste Schritte Verkettete Liste will einfach nicht in meinen Schädel Java Basics - Anfänger-Themen 11

Ähnliche Java Themen

Neue Themen


Oben