Doppelt verkette Liste ich bitte um Hilfe

[Java_coder129]

// vertauscheMitNaechsten
// intGroesseAlsNachfolger (die liste soll nach der größe der einzelnen Personen geordnet werden)
// bubbleSortGroesse List

Wir haben diese 3 Methoden zur Hausübung und haben leider keine Ahnung, wie wir es angehen sollen. (Eine richtige Zeichnung haben wir schon, jedoch kommt es beim programmieren zu Problemen). Ich bitte hier um Hilfe da ich es gerne verstehen würde wie es geht. Danke schon im Voraus für Hilfestellungen

 

[Barista]

Du benötigst eine Knotenklasse mit dem Datenobjekt, einer Referenz auf den Nachfolger und einer Referenz auf den Vorgänger:
[CODE lang="java" title="Knoten für doppelt verkettete Liste"]class Node<T> {
T data;
Node<T> predecessor;
Node<T> successor;
}[/CODE]

Deine Liste hat dann eine Referenz auf das erste Element der Liste, den Kopf:
[CODE lang="java" title="Listen-Klasse"]class DoublyLinkedList<T> {
Node<T> head;
}[/CODE]

 

[kneitzel]

Eine richtige Zeichnung haben wir schon, jedoch kommt es beim programmieren zu Problemen

Wie wäre es, wenn Ihr einfach einmal Details nennt. Was für Probleme habt ihr denn? Nur dann kann man euch helfen.

 

[tomsmessenger]

Der BubbleSort Algorithmus in seiner einfachsten Form als Pseudocode:

bubbleSort(Array A)
  for (n=A.size; n>1; --n){
    for (i=0; i<n-1; ++i){
      if (A[i] > A[i+1]){
        A.swap(i, i+1)
      } // Ende if
    } // Ende innere for-Schleife
  } // Ende äußere for-Schleife

Wenn ihr das so habt, würde ich mich fragen was denn für Probleme genau auftreten.

 

[mihe7]

@tomsmessenger bitte Code-Tags verwenden (in der Toolbar des Editors die Schaltfläche ganz links "</>")

Äh, und was hat der BubbleSort-Algorithmus mit der doppelt verketteten Liste des TEs zu tun?