ich brauche Hilfe bei Listen

ich brauche bitte diese Methoden void insertAfter(int i) und void insertAfter(ListNode node) :/(a) - >(b) ->null (c) - >(d) ->null a . insertAfter ( c )
(a) - >(c) - >(d) - >(b) ->null
ich habe zwei Klassen , ListNode(int Wert,ListNode Next) und Listhead(ListNode head).
Danke im Voraus
 
K

kneitzel

Gast
Dann beschreibe doch einmal exakt in Worten:
a) Was sollen die Methoden jeweils genau machen?
b) Was sind die exakten Schritte, um das Ziel zu erreichen? Dazu am Besten auf einem Zettel im Detail durchgehen, was Du von Hand machen müsstest, um das zu erreichen.
 

MoxxiManagarm

Top Contributor
Du musst uns schon zeigen, was du bereits versucht hast und direktere Fragen stellen. Ansonsten kann ich dir nur sagen: es handelt sich bei dir um LinkedLists. Eventuell hilft dir das beim googlen.
 
Dann beschreibe doch einmal exakt in Worten:
a) Was sollen die Methoden jeweils genau machen?
b) Was sind die exakten Schritte, um das Ziel zu erreichen? Dazu am Besten auf einem Zettel im Detail durchgehen, was Du von Hand machen müsstest, um das zu erreichen.
Die beiden Methoden machen das gleiche , die sollen ein Element nach dem Listenknoten einfügen . die Aufgabe davor war void insert(int index, int i)
und void insert(int index, ListNode node ) , hier sollen die Methoden , ein Element nach dem Index einfügen,diese Beiden methoden hab ich geschafft aber die andere Methoden (insertAfter) leider nicht. es geht um Einfach verkettete Listen .
 

MoxxiManagarm

Top Contributor
Nochmal die Bitte: zeig was du bisher hast, wo kommst du nicht weiter? Code ist immer gut bei solchen Fragen, auch wenn der Code nicht gut ist. Wir helfen dir den zu verbessern.
 
Nochmal die Bitte: zeig was du bisher hast, wo kommst du nicht weiter? Code ist immer gut bei solchen Fragen, auch wenn der Code nicht gut ist. Wir helfen dir den zu verbessern.
Dankeschön
also ich habe drei Klassen



.::::::::Erste Klasse.:::::::::::
package aufgabe2.model;
public class ListNode{
int value;
ListNode Next;
public ListNode(int value,ListNode Next){
this.value=value;
this.Next=Next;

}
public void setValue(int value){
this.value=value;
}
public int getValue(){
return value;
}
public void setNext(ListNode Next){
this.Next=Next;
}
public ListNode getNext(){
return Next;
}
}


.:::::::zweite Klasse.:::::::::::::
package aufgabe2.model;
public class ListHead{
ListNode Head;


public ListHead(int[] data){
if(data.length>0){
this.Head=new ListNode(data[0],null);
ListNode prev=this.Head;
for(int i=1;i<data.length;i++){
prev.setNext(new ListNode(data,null));
prev=prev.getNext();
}
}
else{
this.Head=null;
}
}
public ListHead(ListNode Head){
this.Head=Head;
}
public String str(){
String stri="";
ListNode tp=this.Head;
for(;tp!=null;tp=tp.getNext()){
stri= stri+"("+String.valueOf(tp.getValue())+")"+"->";

}
String ch="null";
stri=stri+ch;
return stri;
}
public void sort(){

for(ListNode one=this.Head;one!=null;one=one.getNext()){
for(ListNode two=this.Head;two.getNext()!=null;two=two.getNext()){
if(two.getValue()>two.getNext().getValue()){
int a=two.value;
int b=two.Next.value;
two.value=b;
two.Next.value=a;
}
}
}
}
public void insert(int index,ListNode nod) {
ListNode prev=Head;

for(int i=0; i<index-1;i++) {
prev=prev.Next;
}
ListNode current=prev.Next;
nod.Next=current;
prev.Next=nod;

}


}


.::::::::::: die Main Klasse.:::::::::::

package aufgabe2;
import aufgabe2.model.*;
class Main{
public static void main (String[] args){
int[] arr={1, 2, 6, 3};
ListHead tete=new ListHead(arr);
System.out.println(tete.str());
tete.sort();
System.out.println(tete.str());
int [] tab= {1, 2, 3};
ListHead nk=new ListHead(tab);
ListNode nl=new ListNode(0,null);
nk.insert(1,nl);
System.out.println(nk.str());
}
}
also der code so kompiliert , mir fehlt die nur die beiden Methoden
 

MoxxiManagarm

Top Contributor
Ich denke der verständlichste Weg, nicht unbedingt der beste Weg, ist wenn du dir 2 Hilfsmethoden baust und du sie dir anschließend zu nutze machst.
Hilfsmethode 1: Verkettete Liste in 2 Listen aufspalten (Name der Methode könnte split sein)
Hilfsmethode 2: 2 Verkettete Listen aneinanderhängen (Name der Methode könnte concat sein)

Dein Einfügevorgang ist dann nichts anderes als die erste Kette A in A1 und A2 an Position i aufzuspalten und anschließen A1-B-A2 aneinanderzuhängen.


Es erhöht die Lesbarkeit, und damit die Chance, dass dir jemand hilft, deutlich, wenn du deinen Code in Code-Tags verfasst.



Kleiner Tipp für ListHead(int[] data): Wenn du die Liste von hinten befüllst (Rückwärtslaufende Schleife) dann könntest du dir das Zwischenspeichern von prev sparen und nur mit head arbeiten.
 

MoxxiManagarm

Top Contributor
Noch ein Tipp: Du hast dann mindestens 2 Methoden wo du mit einem index i arbeitest. Ich empfehle dir eine Methode getNodeAt (wie auch immer du sie nennst) zu schreiben, die dir einfach auf eine Referenz auf den entsprechenden Knoten gibt. Mit dieser Referenz arbeitest du. Ansonsten musst du dir für bei jeder index-Methode die gleiche Index-Suche schreiben. Also sinngemäß:

Java:
public ListNode getNodeAt(int i) { /*...*/ }

public void insertAfter(ListNode afterThis, ListHead otherList) { /*...*/ }

public void insertAfter(int i, ListHead otherList) {
  insertAfter(getNodeAt(i), otherList);
}
 
Noch ein Tipp: Du hast dann mindestens 2 Methoden wo du mit einem index i arbeitest. Ich empfehle dir eine Methode getNodeAt (wie auch immer du sie nennst) zu schreiben, die dir einfach auf eine Referenz auf den entsprechenden Knoten gibt. Mit dieser Referenz arbeitest du. Ansonsten musst du dir für bei jeder index-Methode die gleiche Index-Suche schreiben. Also sinngemäß:

Java:
public ListNode getNodeAt(int i) { /*...*/ }

public void insertAfter(ListNode afterThis, ListHead otherList) { /*...*/ }

public void insertAfter(int i, ListHead otherList) {
  insertAfter(getNodeAt(i), otherList);
}
Das Problem insertAfter nimmt nur ein Integer i oder ein ListNode als Parameter und so muss das aussehen :
(a) - >(b) ->null ,,,,,,,,, (c) - >(d) ->null
a . insertAfter ( c )
(a) - >(c) - >(d) - >(b) ->null
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
B Brauche Hilfe zu einem Code Java Basics - Anfänger-Themen 5
J Brauche Hilfe bei for-each Aufgabe Java Basics - Anfänger-Themen 1
HeiTim Brauche Hilfe soll ein nummeriertes Feld ausgeben lassen Java Basics - Anfänger-Themen 17
J Brauche Hilfe bei Aufgabe Java Basics - Anfänger-Themen 4
H Brauche Hilfe Java Basics - Anfänger-Themen 2
H Brauche hilfe Java Basics - Anfänger-Themen 3
C Brauche Hilfe beim Schreiben eines Programmes :/ Java Basics - Anfänger-Themen 1
C Brauche Hilfe um ein Programm zu schreiben Java Basics - Anfänger-Themen 8
Leo0909 Ich brauche Hilfe bei dieser Aufgabe Java Basics - Anfänger-Themen 2
H Brauche Hilfe in Java Eclipse Programmieraufgabe Neuling Java Basics - Anfänger-Themen 3
D Brauche Dringend Hilfe...Prozedur/Funktionsprozedur Ergebnis augeben Java Basics - Anfänger-Themen 11
I Brauche Hilfe bei Objektorientiertem programmieren Java Basics - Anfänger-Themen 23
M Brauche Hilfe bei If-Scheifen Java Basics - Anfänger-Themen 2
J Ich brauche Hilfe bei einem Code (Variablen speichern) Java Basics - Anfänger-Themen 29
E Ich Brauche Hilfe Java Basics - Anfänger-Themen 3
L Brauche Hilfe beim arbeiten mit Konstruktoren Java Basics - Anfänger-Themen 20
J Brauche Hilfe bei einer aufgabe Java Basics - Anfänger-Themen 1
S Brauche hilfe in Java [Fehler in mein Code]? Java Basics - Anfänger-Themen 2
B BITTE!! Ich brauche dringende Hilfe bei einer Aufgabe Java Basics - Anfänger-Themen 17
TpKey10 Ich brauche Hilfe Java Basics - Anfänger-Themen 14
F Ich brauche Hilfe bei Objektorientierter Programmierung... Java Basics - Anfänger-Themen 19
L Input/Output Wurzelzeichen in der Konsole ausgeben | Brauche Hilfe Java Basics - Anfänger-Themen 6
J Brauche Hilfe bei dieser Aufgabe Java Basics - Anfänger-Themen 3
T Brauche Hilfe um ein Programm zu verstehe Java Basics - Anfänger-Themen 4
C Ich brauche hilfe für meine Klausur Java Basics - Anfänger-Themen 13
J Brauche Hilfe !! Java Basics - Anfänger-Themen 8
R Spielfeldbegrenzung einfügen (Java)? Brauche Hilfe! Java Basics - Anfänger-Themen 15
C Brauche dringend Hilfe. Umfrage mit ja und nein in Java erstellen? Java Basics - Anfänger-Themen 12
U Brauche Hilfe bei Programmierung einer Produktdatenbank App Java Basics - Anfänger-Themen 4
P Brauche Hilfe bei ResultSet mit MySQL Java Basics - Anfänger-Themen 6
T Datentypen Brauche Hilfe bei Arrays Java Basics - Anfänger-Themen 3
U Brauche Hilfe bei Bisektionsverfahren Java Basics - Anfänger-Themen 23
E Erste Schritte brauche hilfe zum verstehen einer Klasse(Tiefensuche) Java Basics - Anfänger-Themen 17
I Brauche Hilfe bei Schleifen Java Basics - Anfänger-Themen 18
B Java Graphen zeichnen - Brauche Hilfe Java Basics - Anfänger-Themen 9
S brauche hilfe bei Fehlersuche Java Basics - Anfänger-Themen 7
M JDK installieren Brauche dringend Hilfe Java Basics - Anfänger-Themen 2
L Brauche Hilfe bei Preisberechnungspogramm Java Basics - Anfänger-Themen 1
D Hilbert und Peano Kurve, ich brauche Hilfe Java Basics - Anfänger-Themen 4
S Brauche hilfe bei Pong (JFrame) Java Basics - Anfänger-Themen 2
V Hilfe-brauche eine Idee! Java Basics - Anfänger-Themen 5
R Brauche Hilfe beim fertigstellen eines Chat programms Java Basics - Anfänger-Themen 8
A Erste Schritte Brauche Hilfe Java Basics - Anfänger-Themen 2
D Brauche Hilfe für mein übungsprogramm Java Basics - Anfänger-Themen 16
S Klassen Brauche Hilfe bei Erstellung einer Klasse für einen Tachenrechner!!! Java Basics - Anfänger-Themen 6
W Brauche hilfe bei Hausübung Java Basics - Anfänger-Themen 10
D Brauche Hilfe bei Modulo (Übungsaufgabe) Java Basics - Anfänger-Themen 14
X Brauche Hilfe bei printOnScreen Methode !!! Java Basics - Anfänger-Themen 2
H mysql brauche hilfe, wer kann eine (längere) aufgabe für mich erledigen Java Basics - Anfänger-Themen 2
K Erste Schritte Brauche Hilfe bei Starten des Programms Java Basics - Anfänger-Themen 11
B Erste Schritte HILFE Brauche ein Beispiel für korrekte Syntax mit Semantikfehlern Java Basics - Anfänger-Themen 6
H Java von Kopf bis Fuß: Brauche Hilfe Java Basics - Anfänger-Themen 6
B Erste Schritte Brauche Hilfe bei einem Java-Taschenrechner Java Basics - Anfänger-Themen 11
S brauche hilfe beim fehler finden Java Basics - Anfänger-Themen 2
S Erste Schritte BlueJ-Aufgabe: Programmcode / Brauche dringend Hilfe !!! Java Basics - Anfänger-Themen 37
A Brauche Hilfe bei Division von Feldzahl durch Ganzzahl Java Basics - Anfänger-Themen 3
F Java-Anfänger, brauche Hilfe Java Basics - Anfänger-Themen 3
F Java-Anfänger, brauche Hilfe Java Basics - Anfänger-Themen 2
C Brauche dringend hilfe beim exception im code Java Basics - Anfänger-Themen 5
G Brauche bitte Hilfe, bei umgekehrter Ausgabe!! Java Basics - Anfänger-Themen 6
B Erste Schritte Brauche Hilfe für ein UML Diagramm Java Basics - Anfänger-Themen 7
S ICh brauche Hilfe,weil Java in der Schule Java Basics - Anfänger-Themen 11
B Brauche Hilfe mit Aufgaben mit dem JavaEditor Java Basics - Anfänger-Themen 8
I Primzahlenberechnung [Brauche Hilfe] Java Basics - Anfänger-Themen 5
T brauche HILFE beim Junit test:eek: Java Basics - Anfänger-Themen 11
F Reader - brauche Hilfe Java Basics - Anfänger-Themen 19
T Brauche Hilfe bei Variabeln Java Basics - Anfänger-Themen 4
J Brauche Hilfe mit replaceFirst Java Basics - Anfänger-Themen 10
M Brauche Hilfe bei Struktogramm Java Basics - Anfänger-Themen 9
T Datentypen brauche dringende hilfe!dezi in Asci umwandeln! Java Basics - Anfänger-Themen 4
X DB4O Collections and Arrays, brauche dringend Hilfe! Java Basics - Anfänger-Themen 3
B brauche hilfe bei funktion erstellen Java Basics - Anfänger-Themen 8
S Brauche Hilfe bei if/else Java Basics - Anfänger-Themen 3
N Brauche Hilfe mit Kollisionserkennung! Java Basics - Anfänger-Themen 16
J Brauche Hilfe bei Methode Java Basics - Anfänger-Themen 9
Y Brauche Hilfe beim Programm Java Basics - Anfänger-Themen 83
G 2 dim. Strsing Arrays brauche Hilfe Java Basics - Anfänger-Themen 20
A Brauche hilfe String untertrennen Java Basics - Anfänger-Themen 12
L Brauche bitte dringend Hilfe für Klausur Java Basics - Anfänger-Themen 8
H Brauche bei einen bsp hilfe! Java Basics - Anfänger-Themen 2
D Währungsrechner brauche Hilfe Java Basics - Anfänger-Themen 10
R Vokabeltrainer / Brauche Hilfe Java Basics - Anfänger-Themen 8
L Brauche Hilfe! Java Basics - Anfänger-Themen 8
S WAV-DATEIEN INTERPRETIEREN UND UMWANDELN Brauche Hilfe Java Basics - Anfänger-Themen 3
A Brauche Hilfe mit einer Forschleife Java Basics - Anfänger-Themen 20
N brauche Hilfe Stringverarbeitung Java Basics - Anfänger-Themen 9
JeromeM90 (Brauche Hilfe) Binär- in Dezimalzahlkonverter Java Basics - Anfänger-Themen 8
M Brauche Hilfe bei Javaapplication für JuFo Java Basics - Anfänger-Themen 21
M Brauche Hilfe beim Verstehen vom Quellcode Java Basics - Anfänger-Themen 4
A brauche hilfe ( gpanel und n-ecke) Java Basics - Anfänger-Themen 11
V Brauche Hilfe beim Programmieren Java Basics - Anfänger-Themen 3
V Brauche Hilfe beim Programmieren Java Basics - Anfänger-Themen 9
S Brauche Hilfe mit waitFor() Java Basics - Anfänger-Themen 4
N Brauche dringende Hilfe Java Aplett läuft nicht! Java Basics - Anfänger-Themen 3
D Brauche Hilfe: Funktion zum Kombinieren von Werten Java Basics - Anfänger-Themen 5
T Brauche Hilfe: Access DB + Hashmap Java Basics - Anfänger-Themen 2
S brauche hilfe beim dateien kopieren / bearbeiten Java Basics - Anfänger-Themen 3
E brauche hilfe beim KeyListener Java Basics - Anfänger-Themen 4
N brauche hilfe zu tictactoe Java Basics - Anfänger-Themen 2
G Ich brauche eure Hilfe! Java Basics - Anfänger-Themen 8

Ähnliche Java Themen

Neue Themen


Oben